![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 59
CMTM4
ACM退役
展开
-
USACO 1.3 Barn Repair
典型的贪心问题/*ID:xueyifa4PROG:barn1LANG: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 · 479 阅读 · 0 评论 -
USACO 1.3 Mixing Milk
直接排序贪心,没啥好说的。 可以桶排优化,但是省事直接SORT了/*TASK:milkLANG: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 · 347 阅读 · 0 评论 -
【USACO4.2.3】工序安排 附带官方题解翻译
先考虑第一问:贪心。如何贪心呢? 看成时间块的插入。 插入1号机器的话,时间条长度为a[1], 插入2号机器,时间条长度为a[2].类似俄罗斯方块一样~~! 然后想办法插入,使得最高的那个最低。x[i]表示,当前插了一些时间条后,第i个机器的时间条高度。 (看成俄罗斯方块!插时间条,也就是只有俄罗斯方块的很长的那个长条。) x[i]就是当前第i个位置的高度(俄罗斯方块是原创 2015-05-12 02:09:20 · 975 阅读 · 0 评论