![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 78
sprite_
这个作者很懒,什么都没留下…
展开
-
hdu 1789Doing Homework again(贪心)
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8129 Accepted Submission(s): 4789 Problem Description Ignatius原创 2015-04-29 22:26:01 · 501 阅读 · 0 评论 -
codefoces 581C Developing Skills(贪心)
题目链接: http://codeforces.com/problemset/problem/581/C 思路: 很简单的贪心,就是先给更容易被加到被10整除的数添加数字。 如果加完有的多,就往一个数上加,直到这个数到达100,如果还有多,就换一个数加,一直到k用完为止。 代码: #include #include #include using namespace std; boo原创 2015-09-28 21:47:52 · 582 阅读 · 0 评论 -
ZOJ 3905 Cake(dp)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3905 题目大意: 有n块蛋糕,Alice和Bob分别可以拿n/2块。对于某一块蛋糕,两个人所认为的价值是不一样的。取蛋糕的规则是:Alice从中选取拿出两块蛋糕,然后让Bob先选,Bob会选他认为价值高的蛋糕。现在问Alice怎么选择才能让他自己得到的原创 2015-10-12 20:52:23 · 370 阅读 · 0 评论 -
UVA Live 7146 Defeat the Enemy(贪心+set)
Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others.One day, there is another tribe become their target. The strong tribe has decide to terminate them!!原创 2015-10-05 21:23:57 · 513 阅读 · 0 评论 -
2015 Multi-University Training Contest 6
1011 Key Set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1476 Accepted Submission(s): 726 Problem Description soda ha原创 2015-08-07 15:31:03 · 637 阅读 · 0 评论 -
zjnu 1762 U(想法、线段树)
题目链接: http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1762 题目大意: 有n道菜,每道菜分别有两种价格A和B。如果要买k道菜,则除了第一道要花A的价格以外,其他的k-1道菜都以B的价格买下。现在要分别得到买1~n道菜要花的最少的钱。 范围: n 思路: 钱要花最少,在买多道菜的时候我们自然是希望B的价格越小原创 2016-03-22 21:21:51 · 668 阅读 · 0 评论