链接:2021 ICPC Asia East Continent Final A. DFS Order 以1 为根求树上每个点的最小 dfs 序和最大 dfs 序,一个点的最小 dfs 序是该点深度,用 cnti 表示以 i 这个点为根的树上点的个数,一个点的最大 dfs 序是n+1−cnti。 时间复杂度 O(∑n) #include "bits/stdc++.h" using namespace...
EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo
The 2022 ICPC Asia-East Continent Final参赛名额公示 公告来自 2022 ICPC中国区网络预选赛 快给朋友分享一下吧!关于赛氪 了解赛氪 成为校园合伙人 加入我们 服务协议 新闻报道 帮助中心 常见问题 社区规范 产品介绍 增值服务 在线客服 官方客服微信: (工作时间:工作日 10:00-19:00) 商务合作 商务经理...
题面Problem B. Black and White 题目大意:有一个$n$ \(\times\) $m$的网格,网格之中的格子有黑白两种颜色。 被(0,0),(0,1),(1,0),(1,1)包围的格子是白色,一个格子周围的四个格子的颜色与其都不相同。 现要从(0,0)走到(n,m),每次只
大致题意:有n个点,起点是1(源点),终点是n(汇点),1~n有很多条互斥的等长的路径,路径上每条边都有一个流量,你可以执行操作---让一条边的流量加一让另一个边的流量减一---,请问达到最大流量的最小操作次数。 分析:这道题题意我看了好久tm才看懂...显然就是一个楼梯注水问题,这道题就是多个楼梯灌水...
这个其实就是一个考思维的题,就是如果你能把这个复杂度想的差不多,好,你肯定会写出来。这个难也就难道如何分析这个复杂度。 首先我们看题,肯定要对每个位置进行讨论看他是不是放入子集中,其次,他放入子集后造成的影响。 我们发现2,4,8,16,32,64…这些是一个集合。
百度文库 其他 the 2021 icpc asia-east continent final contest 题解the 2021 icpc asia-east continent final contest 题解 2021年icpc亚洲东部决赛题解©2022 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库协议 | 网站地图 | 百度营销 ...
代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e2 + 5; int n, m; char a[maxn][maxn]; inline bool bad(int x, int y) // check 以 [x,y] 为左上角的四边形是不是不符合题目要求的 { if (x <= 0 || x >= n || y <= 0 || y >= m) // 越...
2020 ICPC Asia East Continent Final D. City Brain(最短路+三分),传送门题意:给出$n$个点,$m$条边的无向带权图,初始边权都为$1$,一共有$k$次操作机会,每次操作可以选择一条边使其边权$+1$,通过一条边的时间为$1/$边权,求$min(dis(s1,t1)+dis(s2,t2))$题解
The 2018 ICPC Asia-East Continent Final has ended on last Sunday. At this site, over 380 teams have competed in 5 hours, trying to solve 12 problems. The problems are prepared by CommonAnts, Claris and me. Thanks to skywalkert, quailty, zscc, yefllower,niike0goood, AHdoc, C_SUNSHINE...