![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
勿闲
这个作者很懒,什么都没留下…
展开
-
hdu-4296-Buildings
解题思路:题意:有N层地板, 每层都有一个自己的重量 wi 和强度 si, 每层都有一个潜在的伤害值, 第i层的伤害值等于(Σwj )-si,(0思路:对于相邻放置的两块板,设两块板为i,j他们上面的重量为sum1) a=sum-si;b=sum+wi-sj; 交换两个板的位置2)a'=sum+wj-si;b'=sum-sj;如果1优于2,求解得有效的条件为wj-转载 2014-08-14 20:13:00 · 376 阅读 · 0 评论 -
hdu-1789-Doing Homework again
题意:在截止日期之后交作业,会扣除相应的分数,原创 2014-08-15 11:05:24 · 309 阅读 · 0 评论 -
hdu-1257-最少拦截系统
解题思路:贪心算法。程序:#include#includeint main(){ int n,i,j,m; while(scanf("%d",&n)!=EOF) { i=1; int a[100]={30000}; while(n--) { scanf("%d"原创 2014-08-14 21:20:14 · 275 阅读 · 0 评论