贪心
嘎达啊
无名小卒
展开
-
hdu2037
http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html 贪心分析。 #include #include #include using namespace std; struct node { int st, en; } p[112]; bool cmp(node a原创 2013-07-24 19:15:45 · 403 阅读 · 0 评论 -
hdu1051
#include #include #include #include using namespace std; const int maxn = 5005; int mark[maxn]; struct node { int l, w; } p[maxn]; bool cmp(node a, node b) { if(a.l != b.l)原创 2013-07-24 21:17:37 · 440 阅读 · 0 评论 -
hdu 1050 Moving Tables
借鉴别人的思路: 区间覆盖最多的是多少 , 将走廊看成是由200个格子组成的, 1--2, 3--4, 5--6......分别看成一个格子, 将门牌号与格子对应 如7---9说明7 8 9号对应的格子被用,最后找到最多的覆盖; #include #include #include #include using namespace std; int翻译 2013-08-07 18:58:35 · 431 阅读 · 0 评论