思路:树状数组 首先考虑没有操作2的情况,那么很容易地就可以用树状数组实现对列的区间加及单点查询。 当有操作2时,对于操作3的查询:将该行最后一次操作2的行修改值记作x,从最后一次操作2到该次操作所有的1操作列增加值记作sum2,那么输出的答案就为x + sum2。将从开始到该次操作的所有1操作列增加值记作sum...
AtCoder Beginner Contest 253 题解 二模考完了,打场比赛放松身心。 比赛地址:https://atcoder.jp/contests/abc253。 A 模拟。 Code voidmian(){ inta,b,c; scanf("%d%d%d",&a,&b,&c); if(a<=b&&b<=c||c<=b&&b<=a)puts("Yes"); elseputs("No"); } B 还是模拟。 Code voidmian(){ ...
que(p.c); ans[p.id] += x; } 这样就可以维护出来,具体可以看代码。 code int last[MAXN]; struct node { int id, c; }; int ans_id[MAXN]; vector<node>sub[MAXN]; int ans[MAXN]; void slove() { cin >> n >> m >> q; vector<vector<int>>que;que.push_back({});//...
AtCoder Beginner Contest 402(A-F详细题解) A 思路:我们直接输出字符串中的大写字母即可。 代码:#include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>… 秋日薄雾 AtCoder Beginner Contest 400 A-F LHao AtCoder Begin...
Aising Programming Contest 2022(AtCoder Beginner Contest 255)实况 https://www.bilibili.com/video/BV1mY411K7PJ/ https://www.bilibili.com/video/BV1W3411g79S/ Aising Programming Contest 2022(AtCoder Beginner Contest 255)现场实况 https://www.bilibili.com/video/BV1Ba411L736/ ...
AtCoder Beginner Contest 283 E - Don't Isolate Elements https://www.bilibili.com/video/BV1oD4y1L76r/ https://www.cnblogs.com/zltzlt-blog/p/17344192.html AtCoder Beginner Contest 283 E. Don‘t Isolate Elements(预支下一行状态的状压dp) ...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
Atcoder Beginner Contest 225 题解 \(A,B\)题太水了,不说了(A题还错了一次) C题 Calendar Validator 有一张行数无限大,列数为\(7\)的矩阵,第\(i\)行第\(j\)列的值为\((i-1)*7+j\),给出一个\(n*m\)新矩阵,判断新矩阵是不是这个矩阵的一个完整的部分。
AtCoder Beginner Contest 352 题解与反思 这次的题目比较正常吧,就是感觉做题太少了,思路打不开,有些不是很难的题目想不到。 D - Permutation Subsequence 滑动窗口的经典题目。 首先要弄明白,怎样才能选出来好索引序列。只要对应的元素集合是sort()之后是一个公差为1等差数列即可,我们可以考虑对原来的数组进行...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。