摘要:
D. Phoenix and Science 题意 开始有一个质量为1的细菌,每天你可以控制任意数量的细菌分裂,一个质量为$m$的细菌分裂为两个质量为$m/2$的细菌, 每天晚上,所有细菌的质量会增加1,问最少需要多少天可以使得细菌的质量和为n, 思路 每天质量增加的大小为 细菌的个数,现在要构造出 阅读全文
摘要:
C. Phoenix and Distribution 题意 给出一个字符串$s$,现在要把所有字符分到k个字符串中(\(a_1,a_2,a_3...a_k\)), 输出$min(max(a_1,a_2...a_k))$。$a_i$不能为空 思路 首先对字符数组排个序,然后依次为$a_1,a_2,a 阅读全文
摘要:
B. Phoenix and Beauty 题意 给出一个长度为n的整数数组$a$,\(a[i]\leq n\),以及数字k,现在你可以向数组任意一个位置, 插入数字1-n,使得数组中长度为k的连续子数组和都相等,如果可以输出最后的数组,否 则输出-1。 思路 只需要把整个数组变成一个循环节长度为k 阅读全文
摘要:
Flood Fill 题意 有n个方块,每个方块都有一个颜色,现在玩一个游戏,开始时选择一个方块作为起点, 接下来每个回合都可以把起始点所在连通块变成任意一个颜色,问最少需要多少次,使 得所有方块颜色相同? 题解 对于区间$[l,r]$最后肯定是变成$l$或者$r$的颜色, $dp[l][r][0/ 阅读全文