贪心
文章平均质量分 59
CMTM4
ACM退役
展开
-
USACO 1.3 Barn Repair
典型的贪心问题 /* ID:xueyifa4 PROG:barn1 LANG:C++ */ #include #include #include using namespace std; int a[205], b[205]; int m, s, c, ans; int main() { freopen("barn1.in", "r", stdin); freopen("b原创 2015-01-21 20:19:29 · 466 阅读 · 0 评论 -
USACO 1.3 Mixing Milk
直接排序贪心,没啥好说的。 可以桶排优化,但是省事直接SORT了 /* TASK:milk LANG:C++ */ #include #include #include using namespace std; const int max_m = 5000; paira[max_m]; int n,ans(0), m; int main() { freopen("milk.in"原创 2015-01-21 21:05:01 · 339 阅读 · 0 评论 -
【USACO4.2.3】工序安排 附带官方题解翻译
先考虑第一问: 贪心。如何贪心呢? 看成时间块的插入。 插入1号机器的话,时间条长度为a[1], 插入2号机器,时间条长度为a[2]. 类似俄罗斯方块一样~~! 然后想办法插入,使得最高的那个最低。 x[i]表示,当前插了一些时间条后,第i个机器的时间条高度。 (看成俄罗斯方块!插时间条,也就是只有俄罗斯方块的很长的那个长条。) x[i]就是当前第i个位置的高度(俄罗斯方块是原创 2015-05-12 02:09:20 · 948 阅读 · 0 评论