摘要：
http://poj.org/problem?id=3617 贪心 注意贪心的策略 只要策略对了 贪心还是比较简单的 为使最终系列为尽量小的字典序 每次取我们都取最小的字母 当相同时 我们就比较第二个这样当取了这一个字母之后 放出来的下一个可选字母又是比较小的 -->>推广之 正序串 反序串比较 从 阅读全文
摘要：
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的循环 同时 扩大区间 阅读全文
摘要：
了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 只需要打印就行了 其他的都交给permitation(perm, perm+n) 当枚举完毕 返回false 阅读全文
摘要：
http://poj.org/problem?id=1979 方法和Lake Counting 完全一样 阅读全文
摘要：
http://poj.org/problem?id=2386 思路 将联通的W变为 . dfs的次数 就是pound的个数 阅读全文
摘要：
常见迷宫: 输入迷宫 启点 终点 然后求最短路径 BFS例题 用dist[][]数组来记录 启点到每个点的最短路径 阅读全文
摘要：
问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝 阅读全文
摘要：
// graph search// problem:// 给定一个具有n个定点的图。要给图上的每个定点染色， 并且要使相邻的顶点颜色不同。// 问是否最多能用2种颜色进行染色？题目保证没有重边和自环 思路：确定一个顶点后，与之相邻的顶点也就确定了。因此选择任意一个顶点出发 依次确定相邻顶点的颜色，就 阅读全文