Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
B - Box显然如果$q{i-1} < q{i}$(或$i=0$),则$p{i}=q{i}$,否则就将1~n里从小到大选择第一个没用过的数字当成$p{i}$. 每次检查一下最大值是否真正等于$q{i}$. 123456789101112131415161718192021222324252 ...
Read more
【CSP-S 2019-2】括号树
$O(n^2)$暴力: DFS一遍,在每个节点暴力求出以它结尾的合法括号子串数目。 $O(n)$正解: DFS一遍,在每个节点通过递推求出以它结尾的合法括号子串数目。 首先定义$\textrm{match}_v$为节点v的祖先中使得路径上的括号串为合法括号串的深度最浅的节点,换句话说就是从v往上爬 ...
Read more
Codeforces Round #600 (Div. 2)
A - Single Push如果两个序列相等,那么直接输出YES。然后用第二个序列减第一个序列,记新得到的序列为c。如果c中出现负数,那么直接输出NO。否则判断一下c中是否只存在一个连续的区间有相同的数字,其余部分为0. 12345678910111213141516171819202122232 ...
Read more
Codeforces Global Round 5
A - Balanced Rating Changes偶数直接除。奇数的话只要上取整的数目等于下取整的数目就可以了。 123456789101112131415161718192021222324import java.util.* val s = Scanner(System.`in`) fun ...
Read more
Codeforces Round #592 (Div. 2)
A - Pens and Pencils没啥好说,直接做。 12345678910111213141516171819#include <iostream>using namespace std;int main(){ int t; cin >> t; ...
Read more