七月 31, 2020
codeforces-#660-D
D. Captain Flint and Treasure 题意 有一个长度为n的数组 n<2e5 每个位置有权值val[i] 和一个to[i] ...
七月 31, 2020
D. Captain Flint and Treasure 题意 有一个长度为n的数组 n<2e5 每个位置有权值val[i] 和一个to[i] ...
七月 30, 2020
B. Array Walk 题意有n<1e5个格子每个位置有一个val>0 从1号位置跳格子每次跳到一个格子i获得格子的val[i] 可以向...
七月 30, 2020
C. Good String 题意定义good string 符合某个字符串t1 t2 t3,,, tn变成两个新串s1,s2后s2=s1 其中s1=t...
七月 30, 2020
D. Segment Intersections 题意 有两种区间段[al,ar],[bl,br] 每个区间段有n个区间分别为 [al1,ar1],[a...
七月 28, 2020
D. GameGame 题意有一堆数字 两个人轮流拿 最后两人手里的数的异或和最大的人取胜 题解 对于所有数的most significant bit ...
七月 25, 2020
B2. Koa and the Beach (Hard Version) B1. Koa and the Beach (Easy Version) 题...
七月 24, 2020
D. New Passenger Trams 题意: 某个星球的一天有h小时,一小时有m分钟,现在有两种车要开,客色的每半小时开一次,每次要等待k(k&...
七月 22, 2020
F. Decreasing Heights 题意给出一个n*m的矩阵 n,m<100 每个位置的值表示高度 现在从(1,1)走到(n,m); 只能走...
七月 22, 2020
F. Removing Leaves 题意有一棵树,共有n个节点 n-1条边 每次从同一个节点上去除k个叶子,问最多去除几次。 题解 贪心的策略是:每...
七月 22, 2020
C2. Prefix Flip (Hard Version) 题意给出一个长度为2n的排列p 要求判断能否还原出两个等长的数组a b 使得merge(a...