AtCoder Beginner Contest 254 - E - Small d and k 题解 E - Small d and k 这题向我们询问若干次到某个点xixi的距离不超过kk的点的下标的和。 有个显著特点,每个点的度数不超过3,我们要考虑的点到xixi的距离不超过3。 于是乎对于每个xixi,需要计算的点的个数不超过1+3+32+33=401+3+32+33=40个...
所以就对 K 同余的数字排序,然后最后判断是不是非递减的就好 #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<string>#include<queue>#include<functional>#include#include<set>#include<cmath>#include<cstring>#include<deque>#include<stack>usingnamespacestd;typedeflonglongll;#d...
按题意模拟。 B.Pasta 直接用multiset模拟选的过程,或统计每种数出现的次数。 C. Connect 6 枚举所有可能的横、竖、对角线判断即可。 D. Sequence Query 直接用multiset维护,询问时找到对应的迭代器向前/后移步即可。每次询问复杂度。 E. Putting Candies ...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
AtCoder Beginner Contest 144 题解,传送门$cf$自闭了,打$abc$散散心A-9x9...这个有什么好讲的吗,题目看懂就会做了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using
Atcoder Beginner Contest 194 题意+题解 [暂无F] ABC194 题意+题解 目录 题解 A B C D E F【暂无】 评价 题解 A 给定参数 \(A\),\(B\),同时有四档分类如下: I类:\(A+B\ge 15\) 且 \(B\ge 8\); II 类:\(A+B\ge 10\) 且 \(B\ge 3\);...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
AtCoder Beginner Contest 343(A-D) Harryxxy关注IP属地: 江苏 0.0892024.03.03 00:12:51字数117阅读65 A - Wrong Answer 签到题 数据随便填 #include<iostream> using namespace std; int A, B; int c; int ans; int main() { cin >> A >> B; c = A + B; if (c == 0) { ans = 1;...
AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... AtCoder Beginner Contest 399 A-F 简易题解,如果题解...
求区间 gcd 可以用 st 表或者线段树。 code void slove() { cin >> n >> q; for (int i = 1; i <= n; i++)cin >> A[i]; for (int i = 1; i <= n; i++)cin >> B[i]; for (int i = 1; i <= n; i++)da[i] = abs(A[i] - A[i - 1]); for (int i = 1...