贪心
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
USACO 1.3 Mixing Milk(贪心)
USACO Mixing Milk 简单的贪心,读入数据,按单价从小到大排序,然后从最便宜的买起,直到买够为止。 /* ID:twd30651 PROG:milk LANG:C++ */ #include #include #include using namespace std; int N; int M; typedef struct node { int P;原创 2014-11-25 19:36:55 · 1202 阅读 · 0 评论 -
USACO 1.3 Barn Repair(贪心)
这道题同样也是贪心 要使木板总长度最少,就要使未盖木板的长度最大。 我们先用一块木板盖住牛棚,然后,每次从盖住的范围内选一个最大的空隙,以空隙为界将木板分成两块,重复直到分成m块或没有空隙。 /* ID:twd30651 PROG:barn1 LANG:C++ */ #include #include #include //#define DEBUG using na原创 2014-11-25 20:18:38 · 1039 阅读 · 0 评论