该文被密码保护。 阅读全文
摘要：
链接： http://poj.org/problem?id=1816 题意： 先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个 然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配 题解： 5月第一发AC真不容 阅读全文
摘要：
链接： http://poj.org/problem?id=2945 题解： 给你n个字符串，统计出现1~n次的字符串各有多少个 题解： 这道题最快的做法应该就是字典树了吧，边插入边更新答案就行了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=3630 题意： 给你n个字符串，判断有没有字符串是其他字符串的前缀 题解： 建一个字典树，在插入的过程中，如果没有新建一个结点，那这个字符串肯定是其他字符串的前缀， 如果新建结点的时候发现，有的字符串以这个字符结尾，那肯定有字符串是这个字 阅读全文
摘要：
链接： http://poj.org/problem?id=1961 题意： 给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2. 到第三个b时，aab出现3次，输出3.到第 阅读全文
摘要：
链接： http://poj.org/problem?id=2406 题意： 给你一个字符串，求它的最小循环节，输出循环了多少次 题解： KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 则模式串第1位到next[n 阅读全文
摘要：
链接： http://poj.org/problem?id=3461 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1088 题意： 给你一个矩阵，每个位置表示一个高度，你能从高度高的地方滑到高度低的地方，问你最多能滑多长 题解： “深夜”水一题，很久之前好像扫过一眼这道题，但是不会写，其实就是一个dfs而已 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1511 题意： 给你一个有向图，输出从0到所有点的距离总和+从所有点到0的距离总和的最小值 题解： 先正向建图，求一个最短路，再反向建图，求一个最短路，一定要用spfa，dijkstra会超时 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=1797 题意： 给出N个城市M条边，每条边都有个容量，求一条运输路线，使城市1到城市N的运输量最大 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2761 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2182 题意： 有N头牛，编号1~N，乱序排成一列，现在已知每头牛前面有多少头牛比它的编号小， 求排队后从前往后数，每头牛的编号 题解： 从后往前扫描，遇到数字a，说明它是剩余序列中的第a+1个数，找到改编号并删除。 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2259 题意： 排队吃饭，有n个team，每当一个人过来的时候，只要前面有他认识的人，就会直接插到那个team的后面，否则从后面排队 然后就是询问你每次出队的是谁 题解： 用两个队列就可以了，主队列里面是team编号，然后每个team再开 阅读全文
摘要：
链接： http://poj.org/problem?id=1854 题意： 给你一个字符串，每次你能交换两个相邻的字符，问你最少交换多少次，使它变成回文串 题解： 从两边向中间进行贪心选择，要么更改左边使和右边相等，要么更改右边使和左边相等，取最小的那个就行了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2068 题意： 传统的Nim游戏由两名玩家进行，在一堆石头中，双方轮流取走任意合法数量块石头，取走最后一块石头的玩家落败。 多人Nim游戏将参赛人数拓展至两个队伍，每支队伍有n名队员交错入座，单次分别能最多取走Mi块石头，取走S块石头中的 阅读全文