D - Erase Leaves (abc333 D) 题目大意 给定一棵树,每次删去一个叶子。 问把11号点删除的最小操作数。 解题思路 考虑11号点的所有儿子,当仅剩一个儿子时才可以删去11号点,那就保留儿子子树最大的那棵,其余全删除即可。 DFS预处理下每个子树的大小和最大的儿子子树大小。 神奇的代码 #include<bits/stdc++....
// Problem: D - Erase Leaves // Contest: AtCoder - Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) // URL: https://atcoder.jp/contests/abc333/tasks/abc333_d // Memory Limit: 1024 MB // Time Limit: 2000 ms #include<bits/stdc++.h> using namespace std; struct edge...
ATcoder ABC333 题解 (A-F) 发生什么事了 失败 3 人赞同了该文章 A - Three Threes 输出由 n 个字符 n 组成的字符串 void sol(){ int x;cin>>x; cout<<string(x,'0'+x)<<endl; } B - Pentagon 给出两对顶点,求这两对顶点连边后长度是否相等。
ABC079_20171118 ABC128_20190526 ABC318 ABC319 ABC320 ABC321 ABC322 ABC323 ABC324 ABC325 ABC326 ABC327 ABC328 ABC329 ABC330 ABC331 ABC332 ABC333 ABC334 ABC335 ABC336 ABC337 ABC338 ABC339 ABC340 A.cpp B.cpp C.cpp D.cpp E.cpp ABC341 ABC342 ABC343 ABC344 ABC345 ABC346 ABC347 ABC...
D - Rain Flows into Dams 题意:构造一个序列,使得(a1+a2)/2=b1,(a2+a3)/2=b2...(a1...AtCoder Beginner Contest 109 A - ABC333 思路:模拟 B - Shiritori 思路:模拟 C - Skip 思路:把x插入到数组中,排序后,求所有相邻a[i+1]-a[i]的公共gcd D - Make Them Even 题意:一个n*m的...
Toyota Programming Contest 2024#11(AtCoder Beginner Contest 379) - AtCoderatcoder.jp/contests/abc379 B 直接寻找连续 k 个牙的个数即可,遍历一遍即可。 #include<bits/stdc++.h>usingnamespacestd;#define cout std::cout#define int long long#define uint unsigned long long#define double long doub...
\(\texttt{Problem D:}\)\(\texttt{We Love ABC}\) 有只包含字符A,B,C,?的字符串,求其中有多少个子串ABC。(?可以代替任何字符) 分类讨论: \(\text{if} \;p_i \not=\;?\) \(\quad\quad f_{i,0/1/2} = f_{i-1, 0/1/2}\) ...
【AtCoder Beginner Contest 直播活动暂停通知】自 2024 年 7 月起,鉴于老师目前的工作负担,我们遗憾地宣布每周的 AtCoder Beginner Contest 直播讲题活动将暂停。请持续关注我们的粉专或 IG ,一旦活动恢复,我们将第一时间通知大家。比赛链接:https://atcoder.jp/contests/abc359 --- 01:22 A - 循环 02:55 ...
ABC 000 100 200 300 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 ABC321_A.py ABC321_B.py ABC321_C.py ABC321_D.py ABC321_E.py ABC321_F.py ABC321_G.py 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338...