思维
文章平均质量分 86
SF-_-
这个作者很懒,什么都没留下…
展开
-
CF 475D CGCDSSQ 解题报告(DP)
D. CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ..., an and q q原创 2014-10-06 10:29:15 · 1053 阅读 · 0 评论 -
UVa 812 - Trade on Verweggistan 解题报告(枚举)
解题报告:题意有些#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n,原创 2014-07-29 10:35:18 · 991 阅读 · 0 评论 -
UVa 769 - Magic of David Copperfield 解题报告(思维)
Magic of David Copperfield The well-known magician David Copperfield loves to show the following trick: a square withN rows andN columns of different pictures appears on a TV screen. L原创 2014-07-28 23:35:40 · 843 阅读 · 0 评论 -
CF 453B Little Pony and Harmony Chest 解题报告(状态压缩DP)
B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to原创 2014-08-03 13:27:32 · 782 阅读 · 0 评论 -
HDU 4906 Our happy ending 解题报告(递推)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n, m) for(int原创 2014-08-01 11:32:52 · 887 阅读 · 0 评论 -
UVa 254 - Towers of Hanoi 解题报告(递归)
Packets A factory produces products packed in square packets of the same height h and of the sizes , , , , , . These products are always delivered to customers in the square parcels原创 2014-07-28 15:22:10 · 955 阅读 · 0 评论 -
UVa 1533 Moving Pegs 解题报告(暴力+码力)
1533 - Moving PegsTime limit: 3.000 secondsVenture MFG Company, Inc. has made a game board. This game board has 15 holes and these holes are filled with pegs except one hole. A peg can jump over原创 2014-07-25 20:59:22 · 995 阅读 · 0 评论 -
UVa 10318 Security Panel 解题报告(暴力,中途相遇法)
10318 - Security PanelTime limit: 3.000 seconds#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i原创 2014-07-25 10:49:19 · 834 阅读 · 0 评论 -
HDU 4876 ZCC loves cards (2014多校联合训练第二场1005) 解题报告(暴力+剪枝)
ZCC loves cardsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 130Problem DescriptionZCC loves pl原创 2014-07-24 23:30:25 · 1282 阅读 · 1 评论 -
UVa 1508 Equipment 解题报告(枚举子集)
UVa网页上看不到题目,点PDF就有。原创 2014-07-23 20:36:15 · 703 阅读 · 0 评论 -
UVa 10012 How Big Is It? 解题报告(枚举排列)
How Big Is It? Ian's going to California, and he has to pack his things, including hiscollection of circles. Given a set of circles, your program mustfind the smallest rectangular box in w原创 2014-07-23 21:49:41 · 756 阅读 · 0 评论 -
UVa 1467 Installations 解题报告(贪心)
1467 - InstallationsTime limit: 3.000 secondsIn the morning, service engineers in a telecom company receive a list of jobs which they must serve today. They install telephones, internet, ipTVs, et原创 2014-07-23 09:12:44 · 1066 阅读 · 0 评论 -
UVa 1153 Keep the Customer Satisfied 解题报告(贪心)
1153 - Keep the Customer SatisfiedTime limit: 3.000 seconds原创 2014-07-23 15:07:00 · 822 阅读 · 0 评论 -
UVa 165 - Stamps 解题报告(暴力)
Stamps The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms of recent legisl原创 2014-07-30 10:26:42 · 786 阅读 · 0 评论 -
UVa 225 - Golygons 解题报告(暴力)
Golygons Imagine a country whose cities have all their streets laid out in a regular grid. Now suppose that a tourist with an obsession for geometry is planning expeditions to several such原创 2014-07-30 18:20:03 · 1161 阅读 · 0 评论 -
HDU 4821 String 解题报告(哈希)
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 216Problem DescriptionGiven a string S and原创 2014-09-17 09:31:24 · 1166 阅读 · 0 评论 -
HDU 4822 Tri-war 解题报告(LCA)
Tri-warTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 37Problem DescriptionThree countries, Re原创 2014-09-16 11:03:26 · 1442 阅读 · 0 评论 -
HDU 5009 Paint Pearls 解题报告(DP)
Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 288Problem DescriptionLee has a strin原创 2014-09-15 14:19:56 · 1018 阅读 · 0 评论 -
HDU 5209 Relief grain 解题报告(树链剖分 + 线段树)
Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 325 Accepted Submission(s): 76Problem DescriptionThe soil is c原创 2014-09-22 19:43:45 · 927 阅读 · 0 评论 -
HDU 5033 Building 解题报告(维护凸包)
BuildingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 4Special JudgeProblem DescriptionOnce u原创 2014-09-21 17:59:11 · 1247 阅读 · 2 评论 -
CF 457C Elections 解题报告(线段树)
C. Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running for a governor in a small city原创 2014-08-11 20:34:15 · 1513 阅读 · 3 评论 -
HDU 4944 FSF’s game 解题报告(递推)
FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 30Problem DescriptionFSF has programmed a原创 2014-08-12 18:50:49 · 935 阅读 · 0 评论 -
HDU 4919 Exclusive or 解题报告(规律+大数)
Exclusive orTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 49Problem DescriptionGiven n, find the原创 2014-08-05 20:35:40 · 1016 阅读 · 0 评论 -
Uva 1352 Colored Cubes 解题报告(枚举+码力)
1352 - Colored CubesTime limit: 3.000 secondsThere are several colored cubes. All of them are of the same size but they may be colored differently. Each face of these cubes has a single color. C原创 2014-07-14 21:05:26 · 803 阅读 · 0 评论 -
Uva 1388 Graveyard 解题报告(数学)
1388 - GraveyardTime limit: 3.000 seconds原创 2014-07-13 16:30:59 · 822 阅读 · 0 评论 -
Uva 11210 Chinese Mahjong 解题报告(枚举+码力)
Problem CChinese MahjongMahjong () is a game of Chinese origin usually played by four persons with tiles resembling dominoes and bearing various designs, which are drawn and discarded until on原创 2014-07-14 22:08:01 · 1002 阅读 · 0 评论 -
UVa 269 Counting Patterns 解题报告(暴力)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n, m) for(int原创 2014-07-31 11:34:52 · 776 阅读 · 0 评论 -
UVa 1420 Priest John's Busiest Day 解题报告(贪心)
1420 - Priest John's Busiest DayTime limit: 3.000 secondsJohn is the only priest in his town. October 26th is the John's busiest day in a year because there is an old legend in the town that the原创 2014-07-23 17:01:15 · 852 阅读 · 0 评论 -
UVa 1316 Supermarket 解题报告(贪心)
1316 - SupermarketTime limit: 3.000 seconds原创 2014-07-23 11:34:03 · 1108 阅读 · 0 评论 -
UVa 1422 Processor 解题报告(二分)
1422 - ProcessorTime limit: 3.000 seconds An ``early adopter" Mr. Kim bought one of the latest notebooks which has a speed-controlled processor. The processor is able to operate at variable spee原创 2014-07-16 18:20:13 · 735 阅读 · 0 评论 -
UVa 1398 Meteor 解题报告(扫描线)
1398 - MeteorTime limit: 3.000 seconds原创 2014-07-17 19:25:52 · 689 阅读 · 0 评论 -
UVa 10382 Watering Grass 解题报告(贪心 最小覆盖)
Problem EWatering GrassInput: standard inputOutput: standard outputTime Limit: 3 secondsn sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sp原创 2014-07-16 21:01:26 · 900 阅读 · 0 评论 -
UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
1344 - Tian Ji -- The Horse RacingTime limit: 3.000 seconds原创 2014-07-17 13:11:41 · 886 阅读 · 0 评论 -
UVa 11134 Fabled Rooks 解题报告(贪心)
Problem F: Fabled Rooks We would like to placen rooks,1 ≤ n ≤ 5000, on a n×nboard subject to the following restrictionsThei-th rook can only be placed within the rectangle given byits left-upp原创 2014-07-17 16:59:54 · 677 阅读 · 0 评论 -
UVa 11100 The Trip, 2007 解题报告(策略)
Problem A: The Trip, 2007A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadel原创 2014-07-16 15:46:18 · 712 阅读 · 0 评论 -
UVa 1326 Jurassic Remains 解题报告(Meet-in-the-Middle)
1326 - Jurassic RemainsTime limit: 18.000 secondsPaleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to fo原创 2014-07-16 15:04:47 · 988 阅读 · 0 评论 -
UVa 1121 Subsequence 解题报告(思维)
1326 - Jurassic RemainsTime limit: 18.000 seconds原创 2014-07-16 14:40:35 · 635 阅读 · 0 评论 -
UVa 11549 Calculator Conundrum 解题报告(判环)
Problem CCALCULATOR CONUNDRUMAlice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.She enters a number k then repe原创 2014-07-16 12:44:19 · 707 阅读 · 0 评论 -
UVa 10905 Children's Game 解题报告(排序)
4th IIUC Inter-University Programming Contest, 2005AChildren’s GameInput: standard inputOutput: standard outputProblemsetter: Md. KamruzzamanThere are原创 2014-07-15 22:03:36 · 1033 阅读 · 0 评论 -
Uva 10795 A Different Task 解题报告(递归+思维)
A Different Task The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B as interm原创 2014-07-15 10:53:07 · 961 阅读 · 0 评论