EC Final 2021 趣事:vp 开始后发现其实我之前在 2022.1 帮验过 《EC Final Easy Version》 好像做了 ABE,但都忘了,当时 20min 过的 B,现在好像看错题还罚时了三次。 https://qoj.ac/results/QOJ104 https://bo
链接: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...
2021 ICPC Asia East Continent Final - G. Check Pattern is Bad 5 个月前 EQfbr 关注 题目链接: 题意: 给你一个 n \times m 的字符串矩阵,矩阵中只包含 ('B','W','?') 三种符号。 你可以将 '?' 替换成 'B' 或'W' ,要求将所有 '?' 都替换后,矩阵中不能包含 2\times2 的形如 B...
2021年4月17日至18日,第四十五届国际大学生程序设计竞赛亚洲总决赛(The 2020 ICPC Asia-East Continent Final)在西北工业大学长安校区成功举行。我校信息工程学院信息201802的何雨航、计科201804的李豪和物联网201801的李昆鸿3名同学组成的1支队伍,经过前期网络选拔赛(或省赛)、全国分站赛,以50强身份挺进亚洲区总决赛...
The first line contains a single integer T (1≤T≤105)denoting the number of test cases. For each test case, the first line contains an integer n (1≤n≤105). The next line contains a string of length n. The ii-th character of the string is 1 if c[i] isnonzeroand 0 otherwise...