摘要：
A. Points in Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Points in Segmen 阅读全文
摘要：
题目：http://poj.org/problem?id=2503题目大意：就是后面字符串映射前面字符串，然后查询输出。直接map，不过也可以考虑字典树解决；AC代码：#include#include#include#includeusing namespace st... 阅读全文
摘要：
题目：http://poj.org/problem?id=2531题目大意：给你N个点，然后以矩阵形式给你了 Cij 的权值， 然后让你把这N个点，分成两部分，使 值最大。思路：显然对于深搜极差的我体验感极差，首先分为 0,1 集合，在1里面就减，在0里面就加... 阅读全文
摘要：
题目：http://poj.org/problem?id=3278 思路：从n到k，每步有3种走法，根本没有发现用bfs可以完美解决问题。方法非常巧。其实也是正常解法，平时做的bfs都是6或8个方向并且是2维的，但是换做3种走法还是一维的就感觉很神奇，说明没有真正理解... 阅读全文
摘要：
题目：http://poj.org/problem?id=2488题目大意：可以从任意点开始，只要能走完棋盘所有点，并要求字典序最小，不可能的话就impossible；思路：dfs+回溯，因为字典序最小，如果可以的话，肯定是从（1，1）开始的。然后递归搜索该点的所有方... 阅读全文
摘要：
题目：http://poj.org/problem?id=2456思路：二分经典题目，二分答案，判断间隔mid是否能容纳所有的奶牛。不过二分坑点比较多例如查找值的时候，while里面写 r, 前一个状态下的 l+1 了，所以最后返回 l-1（纯属个人理解）推荐二... 阅读全文