2013年8月31日

Happy Programming Contest(ZOJ3703)(01背包+路径储存)

摘要: Happy Programming Contest ZOJ3703老实说:题目意思没看懂。。。(希望路过的大神指点)最后那个the total penalty time是什么意思啊!!!还是学到点东西的。。。解题的关键在于:要控制最后所用的时间最少,所以在程序的最开始应该先将输入的各种题目 以时间升序排列, 然后就可以保证每次都以时间小的优先选, 这样就可以保证最后相同的吸引值和解题数的情况下所花的时间最少。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct P... 阅读全文
posted @ 2013-08-31 16:11 ~~碾压机 阅读(309) 评论(0) 推荐(0) 编辑