2014年10月_qq243887

原创 UVA 10635

Prince and PrincessTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescription Problem EPrince and PrincessInput: Standard In

2014-10-28 19:30:28 333

原创 Hdu 1058

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17743 Accepted Submission(s): 7717Problem DescriptionA number w

2014-10-28 16:30:47 356

原创 hdu 1025

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16299 Accepted Submission(s): 4643Proble

2014-10-26 10:54:44 232

转载最长上升子序列nlogn算法

这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数） 1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为

2014-10-26 09:52:57 254

原创 BestCoder Round #15 1002

InstructionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionNowadays, Jim Gree

2014-10-25 22:35:51 330

原创 BestCoder Round #15 1001

LoveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere is a Love country w

2014-10-25 22:29:58 435

原创 Codeforces Round #275 (Div. 2) C

C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of in

2014-10-25 22:17:58 250

原创 Codeforces Round #275 (Div. 2) B

B. Friends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have two friends. You want to pr

2014-10-25 22:09:02 276

原创 Codeforces Round #275 (Div. 2) A

A. Counterexampletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend has recently learned about cop

2014-10-25 22:03:48 214

原创 HDU 1003(简单dp)

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149579 Accepted Submission(s): 34931Problem DescriptionGiven a sequenc

2014-10-24 23:44:23 277

原创 2014ACM/ICPC亚洲区鞍山赛区现场赛E（hdu 5074）

Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 173 Accepted Submission(s): 133Problem DescriptionHatsune Miku

2014-10-23 17:21:01 365

原创 2014ACM/ICPC亚洲区鞍山赛区现场赛I (hdu 5078)

Osu!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 122 Accepted Submission(s): 84Special JudgeProblem DescriptionOsu! is a

2014-10-23 09:30:46 467

原创 2014ACM/ICPC亚洲区鞍山赛区现场赛D Galaxy(hdu 5073)

GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 607 Accepted Submission(s): 140Special JudgeProblem DescriptionGood n

2014-10-23 09:10:43 656

原创 Codeforces Round #274 (Div. 2) D

D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland.

2014-10-21 17:02:09 304

原创 UVA - 1352

Colored CubesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionThere are several colored cubes. All of them are of

2014-10-20 17:01:04 284

原创 Codeforces Round #274 (Div. 2) C

C. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergraduate student at the U

2014-10-19 23:01:51 259

原创 Codeforces Round #274 (Div. 2) B

B. Towerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, all the kids in Berland love playing

2014-10-19 22:52:12 252

原创 Codeforces Round #274 (Div. 2) A

A. Expressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya studies in a school and he adores Maths.

2014-10-19 22:42:33 352

原创 UVA—11464

11464 Even ParityWe have a grid of size N × N. Each cell of the grid initially contains a zero(0) or a one(1). The parityof a cell is the number of 1s surrounding that cell. A cell is surrounded b

2014-10-19 12:42:47 291

原创 UVA 10881

Piotr's AntsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem DPiotr's AntsTime Limit: 2 seconds

2014-10-18 16:25:05 258

原创 UVA-1388

GraveyardTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProgramming contests became so popular in the year 2397

2014-10-18 16:22:07 258

原创 UVA-11300

Spreading the WealthTime Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription F. Spreading the Wealth

2014-10-18 16:17:45 275

原创 UVA-11729

Commando WarTime Limit: 1000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionGCommando WarInput: Standard InputOutpu

2014-10-18 16:14:49 351

原创 UVA-11292

Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime

2014-10-18 16:10:15 255

原创 Codeforces-273（div2） C. Table Decorations

C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue ba

2014-10-17 15:20:34 453

原创 Codeforces-273（div2） B. Random Teams

B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition were split

2014-10-17 15:02:49 323

原创 Codeforces-273（div2） A. Initial Bet

A. Initial Bettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are five people playing a game called "

2014-10-17 14:52:01 1002

原创 The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - H

Hierarchical NotationTime Limit: 2 Seconds Memory Limit: 131072 KBIn Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hierarc

2014-10-16 12:44:06 419

原创 The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - D

DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie

2014-10-15 21:12:50 348

原创 The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - K

Known NotationTime Limit: 2 Seconds Memory Limit: 131072 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn

2014-10-15 16:11:02 373

原创 The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - I

Information EntropyTime Limit: 2 Seconds Memory Limit: 131072 KB Special JudgeInformation Theory is one of the most popular courses in Marjar University. In this course, there is an

2014-10-15 13:50:22 397

原创 The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - A

Average Score

2014-10-15 13:39:13 395

qq243887的专栏