c++&oi

usaco4.2.3

果断贪心第一问:

第一问代码

仔细想了一下第二问也应该是贪心,但感觉在第一问的基础上做无从下手。
其实第一问的代码是以机器为单位来求最长时间的,对于第二问就无法照搬了。
但其实可以以每个产品为单位,计算出第i个加工好的产品所需时间。
a中最早的产品,作为b中所花时间最多的产品来加工,这样保证结果最优。

搞笑的AC代码

证明什么的超出了本人水平,略去。

posted on 2011-12-10 17:25 zyn.cpp 阅读(167) 评论(1)  编辑 收藏 引用

评论

# re: usaco4.2.3 2011-12-10 21:43 周意

一直关注中,写的有深度,反思总结很好很到位,期望能一直坚持下去。另:有问题可以在每周二上课时讨论,也可以把问题集中在一起,星期天去学校和其他同学讨论,期待着你的成长和提高!  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年12月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜