摘要: "D Phoenix and Science" 题意: 初始有1个质量为1的细菌,每次可以选任意个细菌进行分裂,分裂后所得的两个细菌质量均为原细菌的一半。选完之后现有全部细菌质量+1。问最少操作几次可以使得细菌总质量为n。 思路: 简化题意:设第$k$次操作后细菌总质量为$sum$,细菌数为$x$, 阅读全文
posted @ 2020-05-14 22:22 StreamAzure 阅读(140) 评论(0) 推荐(0)
摘要: "C. Phoenix and Distribution" 题意 :给定长度为n的字符串s,将s任意拆分成k个部分,求k个部分中字典序最大的最小字典序 思路: 因为是任意拆分,所以将s中的字母从小到大排序,那么字典序最小的字母为s[1],记它的个数为p 实际上要求的还是最小字典序,那么在构造这k个部 阅读全文
posted @ 2020-05-14 20:22 StreamAzure 阅读(160) 评论(0) 推荐(0)