- 博客(27)
- 收藏
- 关注
RSS订阅原创 HDU 5045 - Contest(dp + 状压)
Problem DescriptionIn the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hours to solve between 8 and 12 programming problems.
2014-09-28 23:56:52
506
原创 UVA 11817 - Tunnelling the Earth(球面)
DescriptionProblem E: Tunnelling the Earth There are different methods of transporting people from place to place: cars, bikes, boats, trains, planes, etc. For very long distances, people genera
2014-09-26 22:58:36
757
原创 HDU 5033 - Building(几何 + 单调栈)
Problem DescriptionOnce upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in the town, each located at posit
2014-09-24 16:24:11
420
原创 HDU 5025 - Saving Tang Monk(状压 + BFS)
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey
2014-09-22 18:09:40
589
原创 HDU 5024 - Wang Xifeng's Little Plot（暴力搜索）
Problem Description《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel
2014-09-22 16:07:07
642
原创 HDU 5014-Number Sequence
Problem DescriptionThere is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )For sequence a and sequence b, t
2014-09-22 15:45:41
626
原创 Codeforces Round #267 (Div. 2) B. Fedor and New Game（位运算）
After you had helped George and Alex to move in the dorm, they went to help their friend Fedor play a new computer game «Call of Soldiers 3».The game has (m + 1) players and n types of soldiers in
2014-09-19 21:24:59
867
原创 Codeforces Round #267 (Div. 2) C. George and Job（DP）
The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough money, so George was going to work as a programmer. Now he faced the following pro
2014-09-19 21:02:51
1352
原创 HDU 2184 - Cow Exhibition(背包)
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9217 Accepted: 3507Description"Fat and docile, big and dumb, they look so stupid, they are
2014-09-17 22:47:53
568
原创 HDU 5012-Dice(BFS)
Problem DescriptionThere are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6 to be numbers written on top face, bottom face, left
2014-09-15 22:24:36
462
原创 HDU 1907- John(NImm博弈)
Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color
2014-09-15 17:36:56
519
原创 HDU 5011-Game(博弈)
Problem DescriptionHere is a game for two players. The rule of the game is described below:● In the beginning of the game, there are a lot of piles of beads.● Players take turns to play. E
2014-09-15 09:52:41
591
原创 HDU 5007-Post Robot（字符串）
Problem DescriptionDT is a big fan of digital products. He writes posts about technological products almost everyday in his blog.But there is such few comments of his posts that he feels depress
2014-09-15 08:29:29
625
原创 HDU 4762-Cut the Cake（概率+高精度）
Problem DescriptionMMM got a big big big cake, and invited all her M friends to eat the cake together. Surprisingly one of her friends HZ took some (N) strawberries which MMM likes very much to deco
2014-09-12 22:22:01
684
原创 HDU 4763-Theme Section（字符串）
Problem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To make the programs more i
2014-09-12 19:55:38
514
原创 ZOJ 3811-Untrusted Patrol(DFS)
Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KB Edward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehou
2014-09-09 20:32:29
1145
原创 POJ 3267-The Cow Lexicon（DP处理字符串）
DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not v
2014-09-06 21:29:41
624
原创 POJ 1260-Pearls（DP）
DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal f
2014-09-06 16:03:01
559
原创 POJ 2392-Space Elevator（多重背包）
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to
2014-09-06 01:10:59
579
原创 POJ 2533-Longest Ordered Subsequence（DP：LIS）
DescriptionA numeric sequence of ai is ordered ifa1 a2 aN. Let the subsequence of the given numeric sequence (a1,a2, ..., aN) be any sequence (ai1,ai2, ..., aiK), where 1 <=i1 i2 iK <=N. F
2014-09-05 21:12:43
444
原创 POJ 1080-Human Gene Functions（DP：LCS变型）
DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interest
2014-09-05 20:46:34
438
原创 POJ 1159-Palindrome（DP）
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the
2014-09-05 14:39:39
478
原创 POJ 1631-Bridging signals（最长上升子序列+二分搜索）
Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecti
2014-09-04 23:18:53
560
原创 POJ 3181 - Dollar Dayz（完全背包+高精度）
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer Joh
2014-09-04 21:31:40
838
原创 poj1742- Coins（多重背包）
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice wat
2014-09-03 22:58:38
729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人