2021 ICPC Asia East Continent Final - G. Check Pattern is Bad 5 个月前 EQfbr 关注 题目链接: 题意: 给你一个 n \times m 的字符串矩阵,矩阵中只包含 ('B','W','?') 三种符号。 你可以将 '?' 替换成 'B' 或'W' ,要求将所有 '?' 都替换后,矩阵中不能包含 2\times2 的形如 B...
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...
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. It is guaranteed that the sum of nn over all test cases is no more than 106106. Outpu...
题解¶考虑最终序列一定是形如一堆 1 和m,每个 1 和m 交界处中间有数个 (可能为 0) 升序 [2,m−1] 中的数,每个 m 和1 交界处中间有数个 (可能为 0) 降序 [2,m−1] 中的数。其等价于不断进行这样的操作:如果当前以 1 结尾放 m,否则放 1,选数个 [2,m−1] 个数按升序或降序放在...
2021年4月17日至18日,第四十五届国际大学生程序设计竞赛亚洲总决赛(The 2020 ICPC Asia-East Continent Final)在西北工业大学长安校区成功举行。我校信息工程学院信息201802的何雨航、计科201804的李豪和物联网201801的李昆鸿3名同学组成的1支队伍,经过前期网络选拔赛(或省赛)、全国分站赛,以50强身份挺进亚洲区总决赛...