- 博客(109)
- 收藏
- 关注
RSS订阅原创 UVA11228 Transportation system.【最小生成树+Kruskal算法】
In the country of Graphland, there are many cities but no roads. The federal government wants to change this situation and plans to build roads and railroads such that all the cities in the country ar...
2020-03-31 23:35:15
328
原创 UVA1235 LA4138 Anti Brute Force Lock【最小生成树+Kruskal算法】
Lately, there is one serious problem with Panda Land Safe Box: several safes have been robbed! The safes are using old 4-digits rolling lock combination (you only have to roll the digit, either up or ...
2020-03-31 22:44:23
661
原创 UVA1208 LA3171 Oreon【最小生成树+Kruskal算法】
OreonTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2245 Accepted: 596DescriptionIn the 25th century, civilization is struck by a series of calamities that eventually led mankind to b...
2020-03-30 13:33:57
383
原创 UVA10178 Count the Faces.【并查集】
A planar graph is defined as follows Definition: A planar graph is one that can be drawn on a plane in such a way that there are no “edge crossings,” i.e. edges intersects only at their common vertice...
2020-03-30 01:29:05
274
原创 UVA10720 Graph Construction【图论】
Graph is a collection of edges E and vertices V. Graph has a wide variety of applications in computer. There are different ways to represent graph in computer. It can be represented by adjacency matri...
2020-03-30 00:03:20
385
原创 UVA11947 Cancer or Scorpio【日期计算】
Alice and Michael is a young couple who are planning on having their first child. Their wish their son Nelson was born on a special date for both of them. Alice has investigate...
2020-03-29 23:17:11
404
原创 UVA450 Little Black Book【排序】
The Public Relations Office is looking for an easier way to compile the information for their Black Book, a listing of all faculty members. Currently, each department types up a list of their faculty ...
2020-03-29 22:50:05
361
原创 UVA551 LA5567 Nesting a Bunch of Brackets【堆栈+map】
In this problem we consider expressions containing brackets that are properly nested. These expressions are obtained by juxtaposition of properly netsted expressions in a pair of matching brackets, th...
2020-03-29 21:41:13
660
原创 UVA855 Lunch in Grid City【水题】
Grid city is a city carefully planned. Its street-map very much resembles that of downtown Manhattan in New York. Streets and avenues are orderly setup like a grid.A group of friends living in Grid c...
2020-03-29 15:03:53
426
原创 UVA927 Integer Sequences from Addition of Terms【迭代计算】
We consider sequences formed from the addition of terms of a given sequence. Let {an}, n = 1, 2, 3, . . ., be an arbitrary sequence of integer numbers; d a positive integer. We construct another seque...
2020-03-29 12:21:17
321
原创 UVA11686 HDU2497 Pick up sticks【拓扑排序】
Pick up sticksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 406 Accepted Submission(s): 111Problem DescriptionPick up sticks is a fas...
2020-03-29 11:09:54
365
原创 UVA10150 POJ2647 Doublets【BFS】
DoubletsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1090 Accepted: 371 Special JudgeDescriptionA Doublet is a pair of words that differ in exactly one letter; for example, “booste...
2020-03-29 01:10:39
608
原创 UVA200 LA5139 Rare Order【拓扑排序】
A rare book collector recently discovered a book written in an unfamiliar language that used the same characters as the English language. The book contained a short index, but the ordering of the item...
2020-03-28 00:34:00
369
原创 UVA872 Ordering【拓扑排序】
Order is an important concept in mathematics and in computer science. For example, Zorns Lemma states: a partially ordered set in which every chain has an upper bound contains a maximal element. Order...
2020-03-27 08:34:54
381
原创 UVA410 LA5494 POJ1599 HDU1607 Station Balance【贪心】
Station BalanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 611 Accepted: 220 Special JudgeDescriptionThe International Space Station contains many centrifuges in its labs. Each ce...
2020-03-26 23:47:51
487
原创 UVA679 Dropping Balls【分治】
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either foll...
2020-03-26 00:42:51
384
原创 UVA154 Recycling【水题】
Kerbside recycling has come to New Zealand, and every city from Auckland to Invercargill has leapt on to the band wagon. The bins come in 5 different colours — red, orange, yellow, green and blue — an...
2020-03-26 00:16:00
465
原创 HDU5627 Clarke and MST【Kruscal算法+并查集】
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 829 Accepted Submission(s): 478Problem DescriptionClarke is a patient with ...
2020-03-25 23:39:44
506
1
原创 HDU4750 Count The Pairs【Kruscal算法+并查集】
Count The PairsTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1722 Accepted Submission(s): 760Problem DescriptionWith the 60th anniver...
2020-03-25 22:38:13
264
原创 HDU1811 Rank of Tetris【拓扑排序+并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14982 Accepted Submission(s): 4227Problem Description自从Lele开发了Rating系统，他的Te...
2020-03-25 20:55:48
334
原创 POJ1270 UVA124 Following Orders【拓扑排序】
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5974 Accepted: 2471DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn’s ...
2020-03-25 00:53:27
496
原创 HDU5883 The Best Path【欧拉路径】
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3188 Accepted Submission(s): 1277Problem DescriptionAlice is planning her tr...
2020-03-24 22:49:02
262
原创 HDU5584 LA7411 LCM Walk【数学规律】
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3506 Accepted Submission(s): 1836Problem DescriptionA frog has just learned some ...
2020-03-24 18:42:49
277
原创 HDU5036 Explosion【关系闭包】
ExplosionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1987 Accepted Submission(s): 734Problem DescriptionEveryone knows Matt enjoys ...
2020-03-24 18:05:59
279
原创 POJ3997 HDU3357 LA4739 Stock Chase【关系闭包】
Stock ChaseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 842 Accepted: 211DescriptionI have to admit, the solution I proposed last year for solving the bank cash crisis didn’t solve ...
2020-03-24 00:45:10
310
原创 POJ1975 Median Weight Bead【关系闭包】
Median Weight BeadTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4191 Accepted: 2167DescriptionThere are N beads which of the same shape and size, but with different weights. N is an ...
2020-03-23 19:57:40
303
原创 POJ3275 Ranking the Cows【关系闭包】
Ranking the CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3510 Accepted: 1608DescriptionEach of Farmer John’s N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, a...
2020-03-22 00:21:37
407
原创 POJ3660 Cow Contest【关系闭包】
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20736 Accepted: 11476DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. ...
2020-03-21 23:51:59
340
原创 HDU1181 变形课【DFS＋关系闭包+bitset】
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 38513 Accepted Submission(s): 13646Problem Description呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermi...
2020-03-21 22:26:35
406
原创 HDU1704 Rank【传递闭包＋DFS】
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2531 Accepted Submission(s): 1008Problem Descriptionthere are N ACMers in HDU team.Z...
2020-03-21 21:51:10
356
原创 HDU2266 How Many Equations Can You Find【DFS】
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1723 Accepted Submission(s): 1148Problem DescriptionNow gi...
2020-03-21 20:05:42
296
原创 HDU2660 Accepted Necklace【0-1背包】
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5018 Accepted Submission(s): 1979Problem DescriptionI have N precious st...
2020-03-21 11:43:51
278
原创 HDU1667 POJ2286 UVA1343 LA3265 The Rotation Game【IDA*】
The Rotation GameTime Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others)Total Submission(s): 2766 Accepted Submission(s): 1119Problem DescriptionThe rotation gam...
2020-03-21 10:07:50
366
原创 HDU1560 DNA sequence【IDA*】
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5921 Accepted Submission(s): 2694Problem DescriptionThe twenty-first century...
2020-03-19 23:15:22
371
原创 HDU1373 POJ1129 LA2243 Channel Allocation【DFS】
Channel AllocationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1529 Accepted Submission(s): 662Problem DescriptionWhen a radio station...
2020-03-19 00:10:00
344
原创 HDU1539 POJ1416 LA2570 Shredding Company【DFS】
Shredding CompanyTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1036 Accepted Submission(s): 334Problem DescriptionYou have just been pu...
2020-03-18 15:40:15
328
原创 HDU2586 How far away ？【LCA+并查集】
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33479 Accepted Submission(s): 13542Problem DescriptionThere are n houses in...
2020-03-16 11:39:08
373
原创 HDU6109 数据分割【并查集】
数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 742Problem Description小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程...
2020-03-16 11:17:25
371
原创 HDU1211 POJ1398 UVA1546 LA2155 Complete the Sequence【多次差分】
Complete the SequenceTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1036 Accepted Submission(s): 618Problem DescriptionYou probably know...
2020-03-16 02:30:54
306
原创 HDU3938 Portal【并查集】
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2604 Accepted Submission(s): 1246Problem DescriptionZLGG found a magic theory that ...
2020-03-16 01:45:32
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人