2015年03月_nike0good

原创 BZOJ 3874([Ahoi2014]宅男计划-dp+三分法+贪心)

3874: [Ahoi2014]宅男计划Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 66 Solved: 24[Submit][Status][Discuss]Description 【故事背景】自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY不得不依靠叫外卖来维持生计。【问题描述】外卖

2015-03-30 15:55:40 1956

原创 CF 530A(Quadratic equation-注意(-b+sqrt(Δ))/2a<(-b-sqrt(Δ))/2a的情况)[Picat]

A. Quadratic equationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a quadratic equation wi

2015-03-29 14:19:58 1019

原创 BestCoder Round #35(DZY Loves Topological Sorting-堆+贪心)

DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 86Problem DescriptionA

2015-03-29 12:53:08 1215

原创 BestCoder Round #35(DZY Loves Balls-暴力dp)

DZY Loves BallsAccepts: 371Submissions: 988Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述一个盒子里有n 个黑球和m 个白球。现在DZY每次随机从盒子里取走一个球，取了n+m

2015-03-29 12:41:18 1419

原创 CF 525D(Arthur and Walls-贪心2*2方格补全)

D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arthur has eno

2015-03-27 20:18:11 1319

原创 CF 525C(Ilya and Sticks-贪心)

C. Ilya and Stickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the evening, after the contest Ilya w

2015-03-27 17:21:20 1339

原创 CF 525B(Pasha and String-贪心+找规律)

B. Pasha and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha got a very beautiful string s for

2015-03-27 17:18:21 1368

原创 CF 525A(Vitaliy and Pie-模拟)

A. Vitaliy and Pietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a hard day Vitaly got very hungry

2015-03-27 17:15:42 1203

原创 BestCoder Round #33(zhx's contest-快速乘法)

zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1366 Accepted Submission(s): 437Problem DescriptionAs one of the mos

2015-03-27 00:21:13 1613

原创 LA 4513(Stammering Aliens-Hash求LCP)[Template:hash求LCP]

4513 - Stammering AliensDr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have

2015-03-25 16:33:49 1360

原创 BestCoder Round #33(zhx's submissions-手速题，注意判断00和0的情况)

zhx's submissionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 232问题描述作为史上最强的刷子之一，zhx在各大oj上交了很

2015-03-15 14:41:24 1043

原创 BZOJ 2754([SCOI2012]喵星球上的点名-后缀数组统计序列集合中子序列出现次数)

2754: [SCOI2012]喵星球上的点名Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 805 Solved: 380[Submit][Status][Discuss]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人

2015-03-13 23:45:10 1294

原创 UVA 11019(Matrix Matcher-vector从迭代器中取值，AC自动机匹配字符矩阵)

Problem HMatrix MatcherInput: Standard InputOutput: Standard Output Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. InputThe first line contai

2015-03-09 22:00:07 1123

原创 UVA 11468(Substring-AC自动机上dp)[Template:AC自动机]

SubstringGiven a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print “yes”, othe

2015-03-08 15:23:28 950

原创 LA 3026(Period-MP算法)[Template:KMP]

3026 - PeriodTime limit: 3.000 seconds 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 prefi

2015-03-05 21:45:34 1043

原创 UVA 11732("strcmp()" Anyone?-Trie与左兄弟右儿子)

“strcmp()” Anyone?strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicographically larger or smaller: If t

2015-03-04 18:40:04 1102

原创 LA 3942(Remember the Word-Trie)[Template:Trie]

3942 - Remember the WordTime limit: 3.000 seconds Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory an

2015-03-03 18:06:16 1180

原创 hiho 挑战赛7(有钱就是任性-dp与质数的因子)

题目4 : 有钱就是任性时间限制:10000ms单点时限:1000ms内存限制:256MB描述俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是1到200。但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下N个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合S里的所有椅子，就要付

2015-03-02 21:04:25 1551

nike0good |Oier&ACMer | 熟能生巧