![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_贪心
文章平均质量分 73
ascii991
这个作者很懒,什么都没留下…
展开
-
topcoder SRM div 2 level 1
Problem Statement Dmitry likes TopCoder Single Round Matches. Once, he registered for an SRM and was waiting for the coding phase to begin. To entertain himself while waiting, he decided to原创 2012-05-19 10:38:38 · 709 阅读 · 0 评论 -
poj 3623 贪心,后缀数组
【题意】给你一个字符串,现在要生成一个新的字符串,规则是每次从原字符串的头部或者尾部取一个字符放在新字符串的尾巴上。求字典序最小的新字符串。 【题解】简单贪心,用后缀数组即可。贡献了两个presantation error T_T【代码】#include using namespace std;const int maxn=60010;int wa[maxn]原创 2012-05-06 15:28:28 · 658 阅读 · 0 评论 -
poj 贪心小结(一)
本次贪心题的练习题有:2325,3258,3122,2393,1065,1323,1328,17001700:经典的过河问题。两种贪心策略,一种是最快的+最慢的,最快的回来,再最快的+次慢的,最快的回来,第二种是最快的+次快的,次快的回来,再最慢+次慢过河,在最快的回来。两中策略的结果都是最慢的和次慢的过了河。然后就可以dp,注意n=1,2,3特判。2325:贪心+高精度3258:二分原创 2012-07-14 10:30:42 · 2792 阅读 · 0 评论 -
APIO2007 数据备份 贪心+堆实现
【算法分析】n,k都有10^5,所以考虑贪心算法最基本的贪心就是任意一对数必须是相邻的,这是显然的。考虑到一重要结论:假设现在有三条相邻的线段a1,a2,a3;a1>a2,a3>a2,如果a2小于等于最优解集中的最大元素,并且最优解集中不存在a2,则必同时存在a1,a3。证明:如果最优解中只有a1或只有a3,那我可以把它换成a2,这组解仍然满足要求,但总距离更小。如原创 2012-08-04 13:59:13 · 1290 阅读 · 0 评论