AtCoder Beginner Contest 378 A - Pairing#题意#给4个数,每次选两个数字相同的丢掉。求最大操作数。思路#模拟。 代码#点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int, int> pii; const int...
ios::sync_with_stdio(false); cin.tie(nullptr);intt=1;//cin>>t;while(t--){Showball(); }return0; } B - Garbage Collection #include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn; cin>>n;vector<int>q(n),r(n);for(inti=0;i<n;i++){ cin>>q[i]>>...
AtCoder Beginner Contest 378 - AtCoderatcoder.jp/contests/abc378 2024/11/2 知识点涵盖:模拟,哈希,DFS深搜,前缀和,树状数组,树形DP A. Pairing 统计每个数出现次数。 //A #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define fir first #define se...
push_back(u); du[u]++; du[v]++; } vector<int> fa(N, -1), cnt(N); int ans = 0; std::function<void(int)> dfs = [&](int u) -> void { if(du[u] == 3) { for(auto v : adj[u]) { if(v == fa[u]) { continue; } fa[v] = u; dfs(v); cnt[u] += cnt[...
AtCoder Beginner Contest 287-E题(字典树/Trie https://zhuanlan.zhihu.com/p/603720615 AtCoder Beginner Contest 287 D 和 E https://zhuanlan.zhihu.com/p/602258994 AtCoder Beginner Contest 287 DEF EX https://zhuanlan.zhihu.com/p/613355266 ...
AtCoder Beginner Contest 283 E. Don‘t Isolate Elements(预支下一行状态的状压dp) https://blog.csdn.net/Code92007/article/details/128437835 AtCoder Beginner Contest 283 - a new beginning https://www.cnblogs.com/lnwhl/p/17018157.html
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 174 个人题解(ABC水题,D思维,E题经典二分,F离线树状数组),做完本期以后,最近就不会再发布AtCoder的往届比赛了(备战蓝桥杯ing)补题链接:HereABC题都是水题,这里直接跳过D-AlterAltar题意:一个R-W串,可以进行两种操作:1.交换任意两个
题意: 题解 利用一个数能被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阅读68 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;...