十一月 10, 2020

codeforces-#681-E

E. Long Permutation 题意 给出一个长度为n的排列 :1,2,3,4,5,6…,n (n&...

十一月 05, 2020

codeforces-#681-D

D. Extreme Subtraction 题意 给出一个长度为n的数组 有两种操作: 1.选择一个前缀 将所有元素-1 2.选择一个后缀 将所有...

十月 03, 2020

2020超级码力复赛-A

密钥 题意 给出一个长度为1e6的只包含0~9的串 定义某个区间的val=出现最多的数的次数-出现最少的数的次数 求所有子区间中最大的val ​ ...

十月 03, 2020

2020超级码力复赛-B

吃鸡 题意 给出n<1e5个点m<2e5条边 k<5个特殊点,求将k个点联通的最小边权和 (最小图) ​ 题解 斯坦纳树模板题...

十月 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子序列...

七月 08, 2020

codeforces-Ed80-C

C. Two Arrays 题意要求构造出两个长度为m 且每一位数在1到n之间取值的数列a b且 a要为非递减 b要为非递增ai<=bi问能构造出多...