十月 02, 2020
codeforces-#673-C
C. k-Amazing Numbers 题意 给出一个长度为n<1e5的数组a (0<ai<=n) 对于每个长度为k的子区间都存在的...
九月 28, 2020
codeforces-#672-C
C2. Pokémon Army (hard version) 题意 给出两两互不相同的数组a (长度<3e5) 要求从a中取出一个长度为k子序列...
九月 19, 2020
2019银川ICPC区域赛-I
I - Base62 题意 给出一个x进制数z<$x^{120}$ 输出它的y进制形式 规定’0’-‘9’表示0到9 ‘A’-‘Z’表示10到35...
九月 06, 2020
第十八届西电程序设计竞赛-E
E.世界第四 题意 给出一个排列p 长度为n<5e5 其中[1,n]的数各出现一次 将区间[L,R]的MEX作为权值 问排列p所有区间的MEX和为多...
八月 11, 2020
codeforces-#663-D
D. 505 题意 给出一个n*m的01矩阵 其中(n<=m<1e6) 要求0/1置换其中的某些位置使得这个01矩阵中 任意偶数边长的正方形...
八月 06, 2020
codeforces-#661-D
D. Binary String To Subsequences 题意 给出一个01串要求取出尽量少的子序列使得每个子序列都形如01010…或1010…...
七月 30, 2020
codeforces-Ed92-B
B. Array Walk 题意有n<1e5个格子每个位置有一个val>0 从1号位置跳格子每次跳到一个格子i获得格子的val[i] 可以向...
七月 22, 2020
codeforces-#656-F
F. Removing Leaves 题意有一棵树，共有n个节点 n-1条边 每次从同一个节点上去除k个叶子，问最多去除几次。 题解 贪心的策略是：每...
七月 22, 2020
codeforces-#658-D
C2. Prefix Flip (Hard Version) 题意给出一个长度为2n的排列p 要求判断能否还原出两个等长的数组a b 使得merge(a...