2015年10月__Occult_

原创 HDU 4609 3-idiots

DescriptionKing OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of performance art, and begged the king to free th

2015-10-30 21:06:24 437

原创 UVALive 6886 Golf Bot

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898简单FFT模板题#include#include#includeusing namespace std;const int maxn = 100005;const do

2015-10-30 19:45:17 748

原创 HDU 1402 A * B Problem Plus

Problem DescriptionCalculate A * B. InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.

2015-10-29 17:04:09 1179

原创 HDU 4416 Good Article Good sentence

DescriptionIn middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our own articles. One of my classmates ZengXiao Xian, wanted to get

2015-10-25 17:20:47 682

原创 SPOJ SUBLEX Lexicographical Substring Search

DescriptionLittle Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his skills so he gave him a string S

2015-10-25 16:39:21 437

原创 SPOJ NSUBSTR Substrings

DescriptionYou are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with length x appears in S. For examp

2015-10-24 23:29:50 396

原创 SPOJ LCS2 Longest Common Substring II

DescriptionA string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive sequence

2015-10-24 17:26:35 487

原创 SPOJ LCS Longest Common Substring

DescriptionA string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive sequence

2015-10-24 16:50:17 525

原创 HDU 4739 Zhuge Liang's Mines

Problem DescriptionIn the ancient three kingdom period, Zhuge Liang was the most famous and smartest military leader. His enemy was Shima Yi, who always looked stupid when fighting against Zhuge L

2015-10-13 21:32:12 435

原创 ZOJ 3911 Prime Query

Prime QueryTime Limit: 1 Second Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are

2015-10-13 12:32:41 422

原创 ZOJ 3905 Cake

CakeTime Limit: 4 Seconds Memory Limit: 65536 KBAlice and Bob like eating cake very much. One day, Alice and Bob went to a bakery and bought many cakes.Now we know that they have bought

2015-10-13 12:30:22 375

原创 HDU 3608 最长回文

Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len

2015-10-09 15:32:26 890

原创 HDU 4433 locker

Problem DescriptionA password locker with N digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.For examples:567890 -> 567901 (by

2015-10-07 18:39:21 477

原创 HDU 4436 str2int

Problem DescriptionIn this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown below.101123The set S of strings is consists of th

2015-10-07 18:35:24 380

原创 HDU 3695 Computer Virus on Planet Pandora

Problem Description Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from the Earth. On planet Pan

2015-10-06 20:58:36 531

原创 HDU 4622 Reincarnation

Problem DescriptionNow you are back,and have a task to do:Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-string of s.And you have som

2015-10-06 20:45:39 580

原创 HDU 5480 Conturbatio

问题描述在一个n \times mn×m的国际象棋棋盘上有很多车(Rook)，其中车可以攻击他所属的一行或一列，包括它自己所在的位置。现在还有很多询问，每次询问给定一个棋盘内部的矩形，问矩形内部的所有格子是否都被车攻击到？输入描述输入文件包含多组数据，第一行为数据组数TT。每组数据有4个正整数n , m , K , Qn,m,K,Q。KK为车的数量，QQ为询问的个数。接下来

2015-10-05 17:31:40 377

原创 HDU 5481 Desiderium

问题描述有一条数轴，还有一个区间的集合，集合大小为nn。现在等概率的从集合中选出集合的一个子集，求取出的子集的区间并集的期望长度。空集的区间并长度被认为是00。输入描述输入文件包含多组数据，第一行为数据组数TT。对于每组数据，第一行为集合的大小nn。接下来的nn行，每行两个数ll , rr代表集合内区间的左右端点坐标。1 \leq n \leq 100,0001≤n≤1

2015-10-05 17:30:01 344

原创 HDU 5495 LCS

Problem DescriptionYou are given two sequence {a_1, a_2, ..., a_n}{a1,a2,...,an} and {b_1,b_2, ... ,b_n}{b1,b2,...,bn}. Both sequences are permutation of {1,2,...,n}{1,2,..

2015-10-05 17:27:25 651

原创 HDU 5496 Beauty of Sequence

Problem DescriptionSequence is beautiful and the beauty of an integer sequence is defined as follows: removes all but the first element from every consecutive group of equivalent elements of the s

2015-10-05 17:24:32 493

原创 HDU 5497 Inversion

Problem DescriptionYou have a sequence {a_1,a_2,...,a_n}{a1,a2,...,an} and you can delete a contiguous subsequence of length mm. So what is the minimum number of inversions after the

2015-10-05 17:15:07 411

Occult