起名太难不起了-CSDN博客

原创 UVa1451 - Average

UVa1451 - AverageA DNA sequence consists of four letters, A, C, G, and T. The GC-ratio of a DNA sequence is the number of Cs and Gs of the sequence divided by the length of the sequence. GC-ratio is i

2015-09-17 17:59:43 459

原创 UVa1471 - Defense Lines

UVa1471 - Defense LinesAfter the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of your fortif

2015-09-14 18:04:19 416

原创 UVa11134 - Fabled Rooks(贪心)

11134 - Fabled RooksWe would like to place nn rooks, 1≤n≤50001 ≤ n ≤ 5000, on a n×nn × n board subject to the following restrictions • The i-th rook can only be placed within the rectangle given by it

2015-09-08 21:38:37 348

原创 UVa1152 - 4 Values whose Sum is 0

1152 - 4 Values whose Sum is 0The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a,b,c,d)∈A×B×C×D(a, b, c, d) ∈ A × B × C × D are

2015-09-03 20:59:57 405

原创 Codeforces Gym100650E: Reliable Nets

Problem E: Reliable NetsYou’re in charge of designing a campus network between buildings and are very worried about its reliability and its cost. So, you’ve decided to build some redundancy into your

2015-08-20 22:40:28 460

原创 Codeforces Gym100650C The Game of Efil

Problem C: The Game of EfilAlmost anyone who has ever taken a class in computer science is familiar with the “Game of Life,” John Conway’s cellular automata with extremely simple rules of birth, su

2015-08-19 11:03:51 398

原创 Codeforces Round #316 (Div. 2) C. Replacement

C. Replacementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel has a string s, consisting of lowercase English letters and period signs (char

2015-08-15 10:37:40 309

原创 Codeforces Round #316 (Div. 2) B. Simple Game

B. Simple Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Misha and Andrew were playing a very simple game. First, each player chooses a

2015-08-15 10:19:32 366

原创 Codeforces Round #316 (Div. 2) A. Elections

A. Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country of Byalechinsk is running elections involving n candidates. The country cons

2015-08-15 10:05:16 227

原创 HDU4587 TWO NODES

TWO NODESTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1452 Accepted Submission(s): 442Problem Description Suppose that G is an undirected

2015-08-13 10:29:19 326

原创 Codeforces Gym100425 H. Football Bets

H. Football Betstime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputWhile traveling to England, it is impossible not to catch the English passion for fo

2015-08-13 10:20:23 537

原创 Codeforces Gym100425 D. Toll Road

D. Toll Roadtime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputExactly N years ago, a new highway between two major cities was built. The highway runs

2015-08-13 00:03:04 381

原创 Codeforces Gym100425 A. Luggage Distribution

A. Luggage Distributiontime limit per test1 secondmemory limit per test128 megabytesinputstandard inputoutputstandard outputAll provident tourists know about low-cost airlines. Those who used them at l

2015-08-12 23:55:07 393

原创 TopCoder SRM665 Div2 B

Problem StatementThis problem is about trees. A tree consists of some special points (called nodes), and some lines (called edges) that connect those points. Each edge connects exactly two nodes. If th

2015-08-12 23:31:14 289

原创 TopCoder SRM665 Div2 A

Problem StatementA lucky number is a positive integer consisting of only the digits 4 and 7.Given an int a, return an int b strictly greater than a, such that a XOR b is a lucky number. (See Notes for

2015-08-12 23:23:01 288

原创 URAL2048 History

2048. HistoryTime limit: 1.0 secondMemory limit: 64 MBAndroid Vasya likes the history of the ancient world. He likes to read about various superstitions people had at that time.Recently Vasya came acr

2015-08-11 11:23:00 404

原创 URAL2046 The First Day at School

2046. The First Day at SchoolTime limit: 1.0 second Memory limit: 64 MBVasya is a young and very promising android. Today is his first day at University. Vasya has very carefully studied the list of a

2015-08-11 11:12:08 708

原创 Codeforces Round #315 (Div. 2) C. Primes or Palindromes?

C. Primes or Palindromes?time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard outputRikhail Mubinchik believes that the current definition of prime numb

2015-08-11 11:05:15 429

原创 Codeforces Round #315 (Div. 2) B. Inventory

B. Inventorytime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputCompanies always have a lot of equipment, furniture and other things. All of them

2015-08-11 10:50:14 320

原创 Codeforces Round #315 (Div. 2) A. Music

A. Musictime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputLittle Lesha loves listening to music via his smartphone. But the smartphone doesn’t

2015-08-11 10:45:31 314

原创 URAL2047 Maths (暴力打表递推)

2047. MathsTime limit: 1.0 second Memory limit: 64 MBAndroid Vasya attends Maths classes. His group started to study the number theory recently. The teacher gave them several tasks as a homework. One

2015-08-11 10:35:52 738

原创 Codeforces Gym100286I iSharp (水题)

iSharpTime Limit:2000MS Memory Limit:262144KBYou are developing a new fashionable language that is not quite unlike C, C++, and Java. Since your language should become an object of art and fashion, yo

2015-08-08 19:56:09 709

原创 Codeforces Gym100286G Giant Screen (暴力)

Giant ScreenTime Limit:2000MS Memory Limit:262144KBYou are working in Advanced Computer Monitors (ACM), Inc. The company is building and selling giant computer screens that are composed from multiple

2015-08-08 19:39:40 337

原创 Codeforces Gym100286B Blind Walk (dfs)

Blind WalkTime Limit:2000MS Memory Limit:262144KBThis is an interactive problem. Your task is to write a program that controls a robot which lindly walks through a maze. The maze is n×m (1 ≤ n, m ≤

2015-08-08 19:08:58 607

原创 Codeforces Gym100342J Triatrip

Problem J. TriatripInput file: triatrip.in Output file: triatrip.out Time limit: 3 seconds Memory limit: 256 megabytesThe travel agency “Four Russians” is offering the new service for their clients.

2015-08-07 10:34:40 347

原创 Codeforces Gym100342E Minima

Problem E. MinimaInput file: minima.in Output file: minima.out Time limit: 2 seconds Memory limit: 512 megabytesYou are given an array x[1 … n] and a number m. For all i from 1 to n−m+ 1 find the mi

2015-08-07 10:23:08 367

原创 TopCoder SRM 664 Div2 Level Three

Problem StatementBear Limak was chilling in the forest when he suddenly found a computer program. The program was a correct implementation of MergeSort. Below you can find the program in pseudocode.# m

2015-08-02 21:44:33 305

原创 TopCoder SRM 664 Div2 Level One

Problem StatementLimak is an old brown bear. Because of his bad eyesight he sometimes has to visit his doctor, Dr. Carrot. Today is one such day.Dr. Carrot has a blackboard in his office. There is a nu

2015-08-02 21:17:11 768

原创 HDU4974 A simple water problem(贪心)

A simple water problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDragon is watching competitions on TV. Every competition is held between two co

2015-07-30 22:15:37 259

原创 HDU4972 A simple dynamic programming problem(找规律)

A simple dynamic programming problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDragon is watching NBA. He loves James and Miami Heat.Here’s an i

2015-07-30 21:46:22 301

原创 POJ1082 Calendar Game(博弈)

Calendar GameTime Limit: 1000MS Memory Limit: 10000KDescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebratio

2015-07-29 10:28:20 326

原创 POJ2425 A Chess Game(博弈)

A Chess GameTime Limit: 3000MS Memory Limit: 65536KDescriptionLet’s design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position.

2015-07-28 23:55:26 433

原创 POJ2311 Cutting Game (博弈)

Cutting GameTime Limit: 1000MS Memory Limit: 65536KDescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show h

2015-07-28 20:57:14 454

原创 poj2068 Nim (博弈)

NimTime Limit: 1000ms Memory Limit: 30000KBLet’s play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of stones exactly). We p

2015-07-28 19:27:21 493

原创 Codeforces Gym100571A Cursed Query

A. Cursed Querytime limit per test: 1 second memory limit per test: 256 megabytes inputstandard input outputstandard outputDe Prezer loves movies and series. He has watched the Troy for like 100 tim

2015-07-28 19:14:22 401

原创 Codeforces Gym100500 Problem E. IBM Chill Zone (博弈)

Problem E. IBM Chill ZoneProgram: zone.(c|cpp|java) Input: zone.in Balloon Color: OrangeA relaxing, fun way to unwind nightly with old and new friends at the ACM-ICPC World Finals is to stop by the I

2015-07-28 09:46:54 966

2=10