七月 24, 2020
codeforces-#657-D
D. New Passenger Trams 题意: 某个星球的一天有h小时,一小时有m分钟,现在有两种车要开,客色的每半小时开一次,每次要等待k(k&...
七月 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...
七月 22, 2020
C2. Prefix Flip (Hard Version) 题意给出两个长度为n<2e5的01串 一个原串s和一个目标串t 要求不超过2n次操作...
七月 21, 2020
C. Choosing flowers 题意 m种花,每种都有无限多要买n支 第一次购买第i种花获得a[i]点hp值 之后购买这种花获得b[i]hp值...
七月 17, 2020
E. K-periodic Garland 题意 给出一个01串长为n<1e6 要求将它改为1的间隔=k的01串 比如k=3则 “0001001...
七月 17, 2020
E. Directing Edges 题意 给出一个n个点m条边的图 n,m<2e5 m条边有一部分给定方向 确定剩下的边的方向使得最后的图不存...
七月 17, 2020
E. Sum of Digits 题意 给定 n 和 k (1≤n≤150,0≤k≤9) ,找到最小的 x ,使得: f(x)+f(x+1)+⋯+f(...