POJ
拔光祖国小草
存放一下做的题。
展开
-
POJ 3104(二分)
怎么说呢这题,我觉得二分还是比较好想的,一开始时候直接暴力TLE,但是出乎意料的是思路是对的,用到了k-1,更神奇的是居然后来也想到了二分,但是不会处理,后来想想结合一开始的做就好了,题目大意就是有n个衣服,每一个物品有一个权值ni,表示其有多少水,每一分钟自然烘干1,然后有一台洗衣机,可以更快的烘干,每一分钟为k,但是每次只能选一个衣服,求至少需要几分钟。题解:二分,设至少需要x分钟,我原创 2017-06-16 00:39:11 · 230 阅读 · 0 评论 -
(个人训练赛) poj1064 poj3616 poj3041
这个poj1064其实是白书上的原题,但是不小心定义了一个重复变量,完全没看出来。导致我精度控制本应该输出2.01输出了2,然后导致我看不出错然后就WA到结束。二分水题不多讲了。#include #include #include #include #include #include #include #include #include using namespa原创 2017-05-20 14:26:06 · 185 阅读 · 0 评论