摘要：
http://nanti.jisuanke.com/t/11067 题目大意： 给你一个n和m 下面是m个字符串和k 每一字符串的长度是n 你要找一个串跟每一个串匹配 有k个字符是和这个串相等 让你求有多少个正确的串 他说 k最大是5 所以就直接枚举第一个串的正确的位置 然后跟其他的比较 枚举最大的 阅读全文
摘要：
http://poj.org/problem?id=2653 题目大意：有n根各种长度的棍 一同洒在地上 求在最上面的棍子有那几个 分析： 我刚开始想倒着遍历 因为n是100000 想着会超时吧 后来一看说 在上面的不会超过1000个 这就放心了 简单优化一下就过了 最后一个肯定是在最上面的 让后从 阅读全文
摘要：
http://poj.org/problem?id=1556 题目大意：从（0,5）走到（10,5）走的最短距离是多少 中间有最多18个隔着的墙 每个墙都有两个门 你只能从门通过 我的思路是 只要这两个点把能过的 就把他们的距离算出来 最后用迪杰斯塔拉算法求最短路就行了 阅读全文