摘要：
http://poj.org/problem?id=3669 类似于迷宫的一道题 但是并没有 给出迷宫具体什么样 但是题目已说在坐标轴的第一象限 然后障碍就是 流星雨所砸范围 安全位置：永远不会发生危险的地方 那就变成一道纯广搜的题目了 具体思路： 预处理 将有危险的地方 标注为发生危险的时间(取最 阅读全文
摘要：
http://poj.org/problem?id=3009 扔冰球 最开始没看懂示例数据 才发现相邻有墙时不能扔 程序一定要有很好的可读性 要说清楚 不然越改越烦 具体思路： 每撞到墙 墙体会消失 地图在发生改变 所以不能广搜 深度+回溯 因为深搜会搜出所有可能的投掷方案 所以step <= 10 阅读全文
摘要：
http://poj.org/problem?id=2376 类似于工作排序问题 贪心策略：在符合时间情况的选项中 选择结束时间最迟的牛 具体步骤： 按照开始时间升序排列 如果 开始时间相同 按照结束时间升序排列 设t为最终结束时间 区间[1, t]为最终区间 一次1 to n的循环 同时 扩大区间 阅读全文