![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
浅浅的~
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #464 (Div. 2)E. Maximize!
题目题意:两种操作:1,代表输入一个数,每次输入的数不小于前面输入的数;2,代表输出max(s)-mex(s),在数组中找出子集,使子集的最大值减去子集平均值,,求出最大的值。方法:每次必选最大值,然后从小选取求平均值,判断,因为一个数比平均值小,加进来只会使平均值变小,比平均值变大,加进来会使平均值变大,所以可以三分#include <cstdio>#include<iost...原创 2018-04-09 22:19:03 · 109 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2)E. Lock Puzzle
点击打开链接题意:给定两个一样长的字符串s,t,长度n<=2000,问你能否在6100步操作内使s变成t,操作是每次将s的末尾子串反转然后补充到前面,就如«bcacab », since α = ab, β = cacb, βR = bcac.,则变成bcacab;,如果可以输出每次变换的尾串长度,否则输出-1;思路:每次从s中寻找一个字符满足t的末尾往前走,然后将找到的字符往前面顶,并且保...原创 2018-04-09 22:35:39 · 100 阅读 · 0 评论