Flowersea

2017年5月1日

该文被密码保护。阅读全文

posted @ 2017-05-01 12:06 Flowersea 阅读(17) 评论(0) 推荐(0)

摘要：链接： http://poj.org/problem?id=1816 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配题解： 5月第一发AC真不容阅读全文

posted @ 2017-05-01 00:42 Flowersea 阅读(337) 评论(3) 推荐(1)

2017年4月30日

POJ 2945 Trie

摘要：链接： http://poj.org/problem?id=2945 题解：给你n个字符串，统计出现1~n次的字符串各有多少个题解：这道题最快的做法应该就是字典树了吧，边插入边更新答案就行了代码：阅读全文

posted @ 2017-04-30 20:57 Flowersea 阅读(216) 评论(2) 推荐(0)

POJ 3630 Trie

摘要：链接： http://poj.org/problem?id=3630 题意：给你n个字符串，判断有没有字符串是其他字符串的前缀题解：建一个字典树，在插入的过程中，如果没有新建一个结点，那这个字符串肯定是其他字符串的前缀，如果新建结点的时候发现，有的字符串以这个字符结尾，那肯定有字符串是这个字阅读全文

posted @ 2017-04-30 20:33 Flowersea 阅读(180) 评论(0) 推荐(1)

POJ 1961 KMP

摘要：链接： http://poj.org/problem?id=1961 题意：给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2. 到第三个b时，aab出现3次，输出3.到第阅读全文

posted @ 2017-04-30 18:40 Flowersea 阅读(176) 评论(2) 推荐(1)

POJ 2406 KMP

摘要：链接： http://poj.org/problem?id=2406 题意：给你一个字符串，求它的最小循环节，输出循环了多少次题解： KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。则模式串第1位到next[n 阅读全文

posted @ 2017-04-30 18:17 Flowersea 阅读(202) 评论(3) 推荐(0)

POJ 3461 KMP

摘要：链接： http://poj.org/problem?id=3461 代码：阅读全文

posted @ 2017-04-30 17:03 Flowersea 阅读(189) 评论(0) 推荐(0)

POJ 1088 DFS

摘要：链接： http://poj.org/problem?id=1088 题意：给你一个矩阵，每个位置表示一个高度，你能从高度高的地方滑到高度低的地方，问你最多能滑多长题解： “深夜”水一题，很久之前好像扫过一眼这道题，但是不会写，其实就是一个dfs而已代码：阅读全文

posted @ 2017-04-30 01:42 Flowersea 阅读(158) 评论(0) 推荐(0)

POJ 1511 最短路

摘要：链接： http://poj.org/problem?id=1511 题意：给你一个有向图，输出从0到所有点的距离总和+从所有点到0的距离总和的最小值题解：先正向建图，求一个最短路，再反向建图，求一个最短路，一定要用spfa，dijkstra会超时代码：阅读全文

posted @ 2017-04-30 00:13 Flowersea 阅读(206) 评论(0) 推荐(1)

2017年4月29日

POJ 1797 最短路

摘要：链接： http://poj.org/problem?id=1797 题意：给出N个城市M条边，每条边都有个容量，求一条运输路线，使城市1到城市N的运输量最大代码：阅读全文

posted @ 2017-04-29 23:16 Flowersea 阅读(185) 评论(0) 推荐(0)

POJ 2761 主席树

摘要：链接： http://poj.org/problem?id=2761 代码：阅读全文

posted @ 2017-04-29 21:51 Flowersea 阅读(182) 评论(0) 推荐(1)

POJ 2182 线段树

摘要：链接： http://poj.org/problem?id=2182 题意：有N头牛，编号1~N，乱序排成一列，现在已知每头牛前面有多少头牛比它的编号小，求排队后从前往后数，每头牛的编号题解：从后往前扫描，遇到数字a，说明它是剩余序列中的第a+1个数，找到改编号并删除。代码：阅读全文

posted @ 2017-04-29 17:08 Flowersea 阅读(269) 评论(3) 推荐(1)

POJ 2259 队列

摘要：链接： http://poj.org/problem?id=2259 题意：排队吃饭，有n个team，每当一个人过来的时候，只要前面有他认识的人，就会直接插到那个team的后面，否则从后面排队然后就是询问你每次出队的是谁题解：用两个队列就可以了，主队列里面是team编号，然后每个team再开阅读全文

posted @ 2017-04-29 15:53 Flowersea 阅读(308) 评论(0) 推荐(0)

POJ 1854 贪心

摘要：链接： http://poj.org/problem?id=1854 题意：给你一个字符串，每次你能交换两个相邻的字符，问你最少交换多少次，使它变成回文串题解：从两边向中间进行贪心选择，要么更改左边使和右边相等，要么更改右边使和左边相等，取最小的那个就行了代码：阅读全文

posted @ 2017-04-29 15:01 Flowersea 阅读(478) 评论(0) 推荐(0)

POJ 2068 Nim

摘要：链接： http://poj.org/problem?id=2068 题意：传统的Nim游戏由两名玩家进行，在一堆石头中，双方轮流取走任意合法数量块石头，取走最后一块石头的玩家落败。多人Nim游戏将参赛人数拓展至两个队伍，每支队伍有n名队员交错入座，单次分别能最多取走Mi块石头，取走S块石头中的阅读全文

posted @ 2017-04-29 14:23 Flowersea 阅读(242) 评论(0) 推荐(0)

公告