Count the string hdu 3336(kmp next数组运用)

It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-...

2018-05-31 16:41:39

阅读数:33

评论数:0

Simpsons’ Hidden Talents hdu 2594(kmp应用)

Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for examp...

2018-05-30 21:39:31

阅读数:32

评论数:0

Blue Jeans poj 3080(暴力&kmp)

The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of...

2018-05-30 19:32:41

阅读数:43

评论数:0

坦克大战 nyoj 284(优先队列+广搜)

坦克大战 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" ...

2018-05-30 11:07:54

阅读数:47

评论数:0

三个水杯 NYOJ 21(广搜)

三个水杯 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出...

2018-05-29 21:08:06

阅读数:44

评论数:0

吝啬的国度 NYOJ 20(深搜&广搜)

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他...

2018-05-29 21:04:34

阅读数:47

评论数:0

图像有用区域 nyoj 92(技巧广搜)

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你...

2018-05-29 20:57:19

阅读数:25

评论数:0

Seek the Name, Seek the Fame poj 2752(kmp&next数组的运用)

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their new...

2018-05-22 10:59:51

阅读数:16

评论数:0

Power Strings poj 2406(kmp&next找循环节)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def&...

2018-05-22 10:52:26

阅读数:21

评论数:0

Period hdu 1358(kmp&前缀的周期性)

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the...

2018-05-22 10:46:15

阅读数:127

评论数:0

Cyclic Nacklace hdu 3746(kmp&找循环节)

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan...

2018-05-21 10:02:38

阅读数:18

评论数:0

剪花布条 hdu 2087(kmp模板题)

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的A...

2018-05-21 09:07:36

阅读数:28

评论数:0

Oulipo hdu 1686(kmp&模式串在主串中出现了多少次)

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote...

2018-05-21 09:00:23

阅读数:18

评论数:0

Number Sequence hdu 1711(kmp模板题)

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N...

2018-05-21 08:53:00

阅读数:10

评论数:0

齐头并进 51Nod - 1649(最短路)

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。现在有一辆火车和一辆...

2018-05-15 11:02:10

阅读数:37

评论数:0

浪里个浪 FZU - 2261(最短路好题)

TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。 现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点,他想选择其中一个起点和一个终点,并找出从起点到终点的一条路线...

2018-05-15 10:07:20

阅读数:46

评论数:0

What Are You Talking About HDU - 1075(字典树)

Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mar...

2018-05-15 09:26:38

阅读数:34

评论数:0

Immediate Decodability HDU - 1305(字典树模板题)

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will a...

2018-05-15 09:02:04

阅读数:23

评论数:0

Phone List HDU - 1671(字典树模板题)

Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue li...

2018-05-15 08:37:15

阅读数:21

评论数:0

单词数 HDU - 2072(字典树模板题&stl)

lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没...

2018-05-15 08:10:49

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭