随笔分类 -  贪心

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073思路:一开始忘了排序,wa了好几发。。。选择区间长度为N - K的连续的数, 然后其余的K个数都移动到这N-K个数的中心就可以,公式为ans = min(ans, pos[i] - center_p... 阅读全文
posted @ 2014-10-22 21:12 ihge2k 阅读(167) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183思路:比较前后两个相邻的字符,如果前面一个字符大于后面一个字符,就把它去掉。#include #include #include #include #include #include #define... 阅读全文
posted @ 2014-06-03 21:27 ihge2k 阅读(176) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/433/problem/C思路:可以想到,要把某一个数字变成他的相邻中的数字的其中一个,这样总和才会减少,于是我们可以把每个数的左右两个相邻的数字存起来,然后我们可以想到,把某个数变成这些相邻的数的中位数总和最小。#include... 阅读全文
posted @ 2014-05-30 16:43 ihge2k 阅读(277) 评论(0) 推荐(0)