贪心
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
贪心专题16题
贪心题目:1001部分背包问题。优先选取性价比高的,将单位价格进行排序,依次选取,直至满足条件。[cpp] view plaincopy#include #include #include #include using namespace std; struct Node{ in原创 2013-04-13 19:09:37 · 1393 阅读 · 1 评论 -
UVA 11729 - Commando War
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829这也是一道贪心的题目。将Ji从大到小排序,然后找出最大的还需要多少时间。代码如下:(有详细注释)#include #include #include原创 2013-05-18 11:16:25 · 1088 阅读 · 0 评论 -
UVA 11292 - Dragon of Loowater
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267直接贪心,从小到大排序,然后比较就ok了代码如下:#include #include #include #include #include #incl原创 2013-05-18 10:50:43 · 1113 阅读 · 0 评论