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 Beginner Contest 400 题解(A~D) 热爱算法的小弱鸡又来写题啦~~,可否施舍一个关注给俺呢~A - ABC400 Party这个题目很简单,矩形总面积是400,给出一条边,如果存在另一条边,输出边长,否则输出 -1 #include<bits/stdc+… 君缘发表于Atcod... C#与halcon联合编程入门实例 dotnet编程大全打开...
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的...
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的...
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...
感觉越实习越笨, 之后看看有没有能力持续更新abc题解~ A - Sanitize Hands 代码实现 void solve() { int n, m; std::cin >> n >> m; int ans = 0; for (int i = 0; i < n; i++) { int x; std::cin >> x; m -= x; if (m >= 0) { ans++; } } std::cout << ans <...
\(\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 ...
ABC333 [cleared] ABC333E Jan 4, 2025 ABC334 [cleared] ABC334E Jan 2, 2025 ABC335 [cleared] ABC335A-D Jan 1, 2025 ABC336 [cleared] ABC336A-D Dec 31, 2024 ABC337 [cleared] ABC337E Dec 30, 2024 ABC338 [cleared] ABC338D Dec 28, 2024 ...