摘要: http://poj.org/problem?id=3190 //最初思路 按数组排序 也好 堆维护也好 都是想 让开始时间 > 结束时间的牛合并 然后最后求出 个数就好//但是这样无法求得每头牛的分配过程//所以 模拟 加贪心 堆模拟正在挤奶的机器 按结束时间从小到大排列 没搜索加入一头牛 就结束 阅读全文
posted @ 2017-01-19 22:45 Lorazepam 阅读(183) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1328 //第一次:从左边第一个未被覆盖的island开始 -->>失败 因为还有y坐标这一因素 不能保证贪心//第二次:找两个点 确定一个圆 >>>其实早就应该发现错误 漏洞百出 不具有普遍性//从左边第一个未覆盖的点作为基点 找到第一个 y坐 阅读全文
posted @ 2017-01-19 22:42 Lorazepam 阅读(174) 评论(0) 推荐(0) 编辑