- 博客(36)
- 收藏
- 关注
原创 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
496
原创 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
451
原创 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
382
原创 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
434
原创 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
503
原创 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
424
原创 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
333
原创 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
391
原创 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
245
原创 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
354
原创 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
575
原创 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
411
原创 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
417
原创 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
319
原创 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
318
原创 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
432
原创 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
746
原创 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
484
原创 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
346
原创 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
346
原创 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
764
原创 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
802
原创 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
373
原创 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
640
原创 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
374
原创 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
395
原创 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
340
原创 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
1829
原创 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
282
原创 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
334
原创 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
352
原创 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
463
原创 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
497
原创 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
535
原创 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
422
原创 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
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人