首先(+3,+5,+7) 等价于 (-2,0,+2) ,因为这并不会改变数的相对大小关系,每执行一次 (-2,0,+2) 数的总和不变,所以 3 | (x_1 + x_2 + x_3) ,并且可以发现操作一次后数的奇偶性不会发生改变,设 avg = \frac{x_1 + x_2 + x_3}{3} ,则 avg 与x_1、x_2、x_3 的奇偶性必须相...
#include <bits/stdc++.h> #define x first #define y second #define endl '\n' #define int long long #define NO {puts("NO"); return;} #define YES {puts("YES"); return;} using namespace std; typedef long long ll; typedef pair<int, int> PII; const int MOD = 1e9 + 7; const...
然后嗯做就可以了,懒得再写了,具体看代码吧。 参考代码 #include<vector>#include<iostream>#include<algorithm>usingi64 =longlong;usingvint = std::vector<int>;usingPII = std::pair<int,int>;intmain(void){//Think twice, code once.std::ios::sync_with_stdio(false); i64 a[3]; std::cin >...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
We will hold AtCoder Regular Contest 151. Contest URL:https://atcoder.jp/contests/arc151 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221016T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:leaf1415 ...
这显然是正确的,因为我们可以对AA调整成的不降的序列贪心调整。 所以只需要 checkAA是否能调整成A′A′即可,这个可以贪心判断。 时间复杂度O(n)O(n)。 C - Sum of Three Integers 枚举ii,然后就转化成了寻找j,kj,k使得aj+ak=X−aiaj+ak=X−ai。
We will hold AtCoder Regular Contest 155. Contest URL: https://atcoder.jp/contests/arc155 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230129T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer: chinerist Tester: tatyam, satashun Rated range: — 2799...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
AtCoder Regular Contest 121 (AB题解) 二维坐标图中有\(n\)个房子,现在规定两房子距离定义为:\(max(|x_i−x_j|,|y_i−y_j|)\) 求第二大的距离值 【解法一】对\(x,y\)进行排序寻找 #define f first #define s second const int N = 2e5 + 10;...