2016年9月29日
[ An Ac a Day ^_^ ] HihoCoder 1249 Xiongnu's Land 线性扫描
摘要： 拿到了icpc北京站的参赛名额 感谢亮哥~ 虽然是地狱之战 但也要全力以赴！ 题意： 有一片沙漠 n片绿洲 让你用一条线分成两部分 左≥右 而且分割线要尽量靠右 问线的位置 思路： 网上说可以二分 没太看懂…… 还有一种思路就是线性扫描 将二维的图化成一维的线 然后从头扫一遍 遇到左≥sum/2时试 阅读全文
posted @ 2016-09-29 17:26 良将ℓ 阅读(163) 评论(0) 推荐(0) 编辑