![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj补题
jkhuayu
这个作者很懒,什么都没留下…
展开
-
D - 共同富裕
D - 共同富裕 Description 许多年前,伯兰德是一个只有n人居住的小国。 每个人都有一些积蓄:第i个人的积蓄为a[i]。 如果一个人至少有x积蓄,政府就认为他是有钱人。 为了增加有钱人的数量,政府决定进行一些改革。 每次改革都像这样: 政府选择一部分人(也许全部),政府从被选中的人那里提取所有储蓄,然后将储蓄平均分配给被选中的人。 例如,考虑积蓄数列为[5,1,2,1]:如果政府选择了第一和第三个人,那么它首先将提取所有积蓄(5 + 2 = 7),然后将平均向所选人员返还3.5。 结果,改革后的原创 2020-05-08 18:02:17 · 270 阅读 · 0 评论 -
字符串?(回文)
G - 字符串? Description 回文串是指ababa,abba,cccc这样左右对称的字符串。每个字符串我们都可以添加若干个字符使它变成一个回文串。 每次添加一个字符都会耗费一定的时间,我们规定第一次添加耗费1s,第二次2s,第三次3s,…第n次n秒。 请问最少需要多长时间可以使现有的字符串变成回文字符串? Input 输入一个字符串S,S的长度<=1000 Output 输出最少时间 Sample Input abc Output 3 思路:变成回文串的方式很多,求最短的插入次序可以将要求原创 2020-05-08 17:46:51 · 275 阅读 · 0 评论