2016年3月24日
POJ 1742 Coins
摘要： 多重背包二进制优化，o(10*100*100000)的复杂复，2800ms卡过去的。 阅读全文
posted @ 2016-03-24 21:15 Fighting_Heart 阅读(214) 评论(0) 推荐(0) 编辑
POJ 1065 Wooden Sticks
摘要： 排序+贪心。 先对L从小到大进行排序，L一样的W小的在前面，之后就不用看L了。 对W进行贪心处理即可得到答案。 阅读全文
posted @ 2016-03-24 09:27 Fighting_Heart 阅读(260) 评论(0) 推荐(0) 编辑
POJ 1862 Stripies
摘要： 每次合并最大的两个，优先级队列维护一下。 输出的时候%.3lf G++会WA，C++能AC，改成%.3f，都能AC。 阅读全文
posted @ 2016-03-24 09:00 Fighting_Heart 阅读(138) 评论(0) 推荐(0) 编辑