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 ABC #333 Solution Discussion (finished)All aryanc403 streams Codeforces (c) Copyright 2010-2025 Mike MirzayanovThe only programming contests Web 2.0 platformServer time: Feb/17/2025 21:08:07 (i1).Desktop version, switch to mobile version....
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的...
时间复杂度:\(\mathcal{O}(D\cdot2^D)\) \(\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 ...
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...
Atcoder Beginner Contest 400 题解(A~D) 热爱算法的小弱鸡又来写题啦~~,可否施舍一个关注给俺呢~A - ABC400 Party这个题目很简单,矩形总面积是400,给出一条边,如果存在另一条边,输出边长,否则输出 -1 #include<bits/stdc+… 君缘发表于Atcod... C#与halcon联合编程入门实例 dotnet编程大全打开...
感觉越实习越笨, 之后看看有没有能力持续更新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 <...