vector<vector<int>>e(N); vector<int>dp(N,0),siz(N,0); int n,k; void dfs(int u,int fa){ siz[u]=1; int cnt=0,sum=1; for(auto v:e[u]){ if(v==fa)continue; dfs(v,u); if(!dp[v]){ cnt++; sum+=siz[v]%k; } siz[u]+=siz[v]; } if(!cnt)dp[u]=0; else...
6.AtCoder Beginner Contest 397-d 7.AtCoder Beginner Contest 396-e 8.中位数最小化绝对差之和,平均数最小化差的平方之和 随笔档案 2025年4月(1) 2025年3月(6) 2025年2月(1) 阅读排行榜 1. AtCoder Beginner Contest 397-d(75) 2. AtCoder Beginner Contest 396-e(73) 3. AtCoder...
直接模拟即可 #include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(0);cin.tie(nullptr);strings;stringss;cin>>s;intcnt=0;for(inti=0;i<(int)s.size();i++){if(ss.empty()||ss.back()=='o'){ss+='i';if(s[i]!='i'){i--;}}else{ss+=...
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
[题解]AtCoder Beginner Contest 396(ABC396) A~G A - Triple Four按题意模拟即可。时间复杂度O(n)O(n)。点击查看代码 #include<bits/stdc++.h> #define N 110 using namespace std; int n,a[N]; signed main(){ cin>>n;for(int i=1...
AtCoder Beginner Contest 359 A~F https://www.bilibili.com/video/BV1G4gveBENB/ AtCoder Beginner Contest 359 | 完成度 [6 / 7] https://www.bilibili.com/video/BV1kS411A7M3/ AtCoder Beginner Contest 359 A 至 G 題讲解 by dreamoon https://www.bilibili.com/video/BV1x1421r7gH/ AtCoder...
G题在罚坐,剪掉了。, 视频播放量 212、弹幕量 0、点赞数 4、投硬币枚数 4、收藏人数 4、转发人数 0, 视频作者 CreatiQ, 作者简介 Arcaea/ICPC 区域赛铜/SCNU/大一/数学与应用数学(师范),相关视频:AtCoder Beginner Contest 399 | D E F 讲解,【坐牢2h13min】Teza Roun
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. AtCoder Beginner Contest 177 The desire of his soul is the prophecy of his fate 你灵魂的欲望,是你命运的先知。