[ABC347] AtCoder Beginner Contest 347 题解A模拟。BSA 模板,把所有子串丢进哈希表里即可。C逆天题,这个分讨并不显然。考虑计算所有天数到今天的偏移量,然后如果最远的和最近的天数的距离 ≤A 肯定可以,否则可以把所有天向右平移一段距离,然后使得最远的天到达第二周的休息日。for...
AtCoder Beginner Contest 347 A - Divisible (abc347 A) 题目大意 给定nn个数aiai以及kk,输出是kk的倍数的aiai整除以kk的值。 解题思路 按照题意判断取模和求整除即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.t...
For a non-negative integer $x$, the popcount of $x$ is the number of $1$s in the binary representation of $x$. More precisely, for a non-negative integer $x$ such that $\displaystyle x=\sum _ {i=0} ^ \infty b _ i2 ^ i\ (b _ i\in\lbrace0,1\rbrace)$, we have $\...
AtCoder Beginner Contest 174 题解 AtCoder Beginner Contest 174 题解C Repsept 知识点:取模对加法和乘法封闭,所以暴力到2×1062\times 10^62×106,一边取模一边特判即可。D - Alter Altar 最终肯定是RRR全在左边,简单证明:假设最终RRR左边的某个位置存在WWW,则该位置右边只能是WWW,然后就是子问题了...
AtCoder Beginner Contest 353A-E+G https://www.bilibili.com/video/BV1wt421M7Z5/ https://www.bilibili.com/video/BV1TZ421774X/ AtCoder Beginner Contest 353 CDEG讲解 https://www.bilibili.com/video/BV1rm421u7cs/ AtCoder Beginner Contest 353, f题写懵了 https://www.bilibili.com/video/...
AtCoder Beginner Contest 043题解(ABCD) 传送门 A - Children and Candies (ABC Edit) 题意:求 ∑ i = 1 n i \sum\limits_{i=1}^n i i=1∑ni 思路:签到题,直接按照公式输出 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1)。
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 348 A-G 题目解析TLE_Automat 立即播放 打开App,流畅又高清100+个相关视频 更多326 -- 48:06 App AtCoder Beginner Contest 352 A-G 题目解析 542 3 34:46 App AtCoder Beginner Contest 361 A-G 题目详解 411 -- 1:07:58 App AtCoder Beginner Contest 349 A-F 题目...
思路:题目挺吓人,实际非常简单,就是代码容易写错,需要调。按照题意,一步步来,首先先算出c中的1的个数,如果大于(a+b),直接结束。否则一步步构造即可(语言能力有限,just look look my code) AC Code #include<bits/stdc++.h>#define endl '\n'#define ll long long#define int long long#define pii pair...
append([0] * (n + 1)) b = [[0] * n for _ in range(n)] for i in range(m - 1, n): for j in range(m - 1, n): b[i][j] = a[i][j] - a[i][j - m] - a[i - m][j] + a[i - m][j - m] c = [max(b[i]) for i in range(n)] d = c[:] e ...