2015年04月__Occult_

原创 UESTC 8 God Only Knows!

DescriptionZplinti1 is given a big and long string , together with a list of strings that are viruses. He wants to find the number of substrings of , so that it does not contain any viruses. S

2015-04-30 20:47:58 577

原创 HDU 2896 病毒侵袭

Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是

2015-04-30 19:03:12 456

原创 HDU 2222 Keywords Search

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image h

2015-04-30 18:34:57 403

原创 HDU 1423 Greatest Common Increasing Subsequence

Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its length (1

2015-04-29 20:58:54 300

原创 HDU 1159 Common Subsequence

Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e

2015-04-29 20:56:45 350

原创 HDU 1238 Substrings

Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of th

2015-04-29 20:53:53 330

原创 HDU 1503 Advanced Fruits

Problem DescriptionThe company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doe

2015-04-29 20:53:08 412

原创 HDU 3374 String Problem

Problem DescriptionGive you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings:String Rank SKYLONG

2015-04-29 20:48:30 439

原创 HDU 1330 Deck

Problem DescriptionA single playing card can be placed on a table, carefully, so that the short edges of the card are parallel to the table's edge, and half the length of the card hangs over the e

2015-04-29 20:47:05 418

原创 HDU 1701 ACMer

Problem DescriptionThere are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least?InputThe input contains multiple test cases.The

2015-04-29 20:44:46 544

原创 HDU 1711 Number Sequence

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =

2015-04-29 20:43:21 419

原创 HDU 3065 病毒侵袭持续中

Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：

2015-04-27 17:06:13 448

原创 HDU 5212 Code

Problem DescriptionWLD likes playing with codes.One day he is writing a function.Howerver,his computer breaks down because the function is too powerful.He is very sad.Can you help him?The func

2015-04-27 12:51:59 380

原创 POJ 1961 Period

DescriptionFor 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 prefix is a periodic string. That i

2015-04-24 21:58:07 388

原创 POJ 2406 Power Strings

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponen

2015-04-24 21:53:57 335

原创 POJ 2752 Seek the Name, Seek the Fame

DescriptionThe 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 newly-born babies. They seek the name, and at the

2015-04-24 21:53:42 416

原创 POJ 3461 Oulipo

DescriptionThe 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 from the book:Tout avait Pair n

2015-04-24 21:52:43 335

原创 POJ 2996 Help Me with the Game

DescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of an ASCII-art picture of a chessboard with chess p

2015-04-23 23:46:53 416

原创 POJ 2271 HTML

DescriptionIf you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget to install a HTML browser? This is very easy becau

2015-04-23 23:25:17 409

原创 HDU 2087 剪花布条

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过

2015-04-23 17:47:33 534

原创 HDU 3460 Ancient Printer

Problem DescriptionThe contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper.Unfortunately, what iSea could find was only an ancie

2015-04-22 17:54:03 367

原创 HDU 1800 Flying to the Mars

Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow w

2015-04-22 17:36:17 360

原创 HDU 4018 Parsing URL

Problem DescriptionIn computing, a Uniform Resource Locator or Universal Resource Locator (URL) is a character string that specifies where a known resource is available on the Internet and the mec

2015-04-22 17:21:57 501

原创 HDU 2846 Repository

Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the sys

2015-04-22 17:18:13 395

原创 HDU 1671 Phone List

Problem DescriptionGiven 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 listed these numbers:1. Emerge

2015-04-22 17:18:11 452

原创 HDU 1298 T9

Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine keys and the alphabet has more

2015-04-22 17:16:36 424

原创 HDU 1247 Hat’s Words

Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.Input

2015-04-22 17:14:10 351

原创 HDU 1251 统计难题

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一

2015-04-22 17:14:09 445

原创 HDU 1075 What Are You Talking About

Problem DescriptionIgnatius 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 Mars and a dictionary when it lea

2015-04-22 17:13:10 473

原创 HDU 5201 The Monkey King

Problem DescriptionAs everyone known, The Monkey King is Son Goku. He and his offspring live in Mountain of Flowers and Fruits. One day, his sons get n peaches. And there are mmonkeys (includi

2015-04-18 14:50:42 563

原创 HDU 5204 Rikka with sequence

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta have a sequence. Because

2015-04-18 14:47:36 429

原创 POJ 1786 Bridge Hands

DescriptionDrivers of Advanced Cargo Movement, Ltd. usually have to wait quite a long time when waiting at border crossings for duty clearance. They are used to play various (card) games to have

2015-04-18 11:05:32 545

原创 POJ 1350 Cabric Number Problem

DescriptionIf we input a number formed by 4 digits and these digits are not all of one same value, then it obeys the following law. Let us operate the number in the following way: (1) Arrange

2015-04-18 11:04:10 453

原创 HDU 4725 The Shortest Path in Nya Graph

DescriptionThis is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this p

2015-04-07 20:08:28 406

原创 HDU 4720 Naive and Silly Muggles

DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all of the

2015-04-07 20:06:01 552

原创 CSU 1116 Kingdoms

DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1.After a war, all the roads of the kingdom are destroyed. The kin

2015-04-07 12:39:28 624

原创 CSU 1115 最短的名字

Description在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证村里

2015-04-07 12:37:06 658

原创 CSU 1113 Updating a Dictionary

DescriptionIn this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary,

2015-04-07 12:35:47 336

原创 HDU 5200 Trees

Problem DescriptionToday CodeFamer is going to cut trees.There are N trees standing in a line. They are numbered from 1 to N. The tree numbered i has height hi. We say that two uncutted tr

2015-04-05 01:33:06 500

原创 HDU 5199 Gunner

Problem DescriptionLong long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i−th bird stands on t

2015-04-05 01:30:44 609

空空如也

空空如也