九月 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]之间 求最短的一段子串和>=...
九月 19, 2020
2019银川ICPC区域赛-I
I - Base62 题意 给出一个x进制数z<$x^{120}$ 输出它的y进制形式 规定’0’-‘9’表示0到9 ‘A’-‘Z’表示10到35...
九月 18, 2020
codeforces-#670-D
D. Three Sequences 题意 给出一个长度为n<1e5的数组a 要求构造出两个数组b和c，使得满足以下条件： b数组非减 c数组非...
九月 16, 2020
codeforces-#667-F
F. Subsequences of Length Two 题意 给出一个长为n的串s(n<200)和一个只有两个字符的串t 一次修改可以将s串中...
九月 15, 2020
codeforces-Ed95-D
D. Trash Problem 题意 给出n<1e5个不重复的点表示n个物品在x轴上的位置1<=pos<=1e9 要求将物品整理成最...
九月 15, 2020
codeforces-RaifRound1-E
E. Carrots for Rabbits 题意 给出n<1e5个萝卜每个萝卜的长度为$a_i$<1e6 现在要分给k个兔子(k>...
九月 12, 2020
2019南昌ICPC区域赛-E
E.Bob’s Problem 题意 给出n <1e5点m<5e5条边的无向图(存在自环和重边) 每条边有权值和颜色(黑/白)两种属性 要求删...
九月 12, 2020
2019南昌ICPC区域赛-C
C.And and Pair 题意 给出一个上限n (n非常大用长度1e5的二进制表示) 求出有多少对pair(i,j)满足 0<=j<=i...
九月 12, 2020
2019南昌ICPC区域赛-G
G.Eating Plan 题意 给出长度为n<1e5的排列p(1到n都只出现一次) m<1e4次询问，每次输入一个数k 求一个最短区间[L,...