1.3 Barn Repair
摘要：
唔..这道弱暴的贪心题花了我不少于半个小时,先简述解题思路之前就有模糊的思路,顺序计算出相邻奶牛之间距离,然后贪心最小的贪心遇到的麻烦就是到底贪多少个间隔,纠结无比之久,搞定之后发现我连qsort的cmp都写错了.尼玛样例还是不过,仔细思考,得出贪距离时,每一段都少了一个端点,于是+M样例过了交上去还是不过.我默认奶牛input有序了....于是qsort之.还不过...看数据.....忘记极限情况,即木板数多余牛= =...最后加个判断.简直弱暴了.唯一高兴的是,这道题是完全在vim下写+调试的,就是笔记本键盘不给力,效率低= =今天对于vim,算是进入一个新的小阶层~~~不再是只会hjkl 阅读全文
posted @ 2011-11-27 11:24 嗜血魂K 阅读(188) 评论(0) 推荐(0) 编辑