十月 03, 2020

2020超级码力复赛-A

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

十月 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的子区间都存在的...

九月 30, 2020

codeforces-#674-E

E. Rock, Paper, Scissors 题意 AB两人玩n轮猜拳 A会出a1次石头a2次剪刀a3次布 A会出b1次石头b2次剪刀b3次布 问A...

九月 30, 2020

codeforces-#674-F

F. Number of Subsequences 题意 给出一个长度为2e5的字符串只含有a,b,c,? 四个字符 可以将”?”替换成a/b/c, 问...

九月 28, 2020

codeforces-#672-C

C2. Pokémon Army (hard version) 题意 给出两两互不相同的数组a (长度<3e5) 要求从a中取出一个长度为k子序列...

九月 28, 2020

codeforces-#672-D

D. Rescue Nibel! 题意 给出n<1e5个区间[Li,Ri] ,(Li,Ri<1e9) 要求找到k个区间他们有公共点 问有...

九月 28, 2020

codeforces-#674-D

D. Non-zero Segments 题意 给出一个长度为n<1e5的数组a (0<|ai|<1e9且) 求至少要插入多少个数使得...

九月 24, 2020

codeforces-#668-D

D. Tree Tag 题意 有两个人A/B在一颗n个点n-1条边的树上 A在a点,B在b点 他们轮流行动,每次行动A可以移动最多da长度的距离 B则最...

九月 24, 2020

LeetCode.862

LeetCode 862. 和至少为 K 的最短子数组 题意 给出长度5e4的数组 其中元素ai在[-1e5,1e5]之间 求最短的一段子串和>=...

加载更多