图论
文章平均质量分 78
fwm_94
这个作者很懒,什么都没留下…
展开
-
Single Round Match 573 Round 1 - Division I, Level Two SkiResorts
这种题目一般就是d[i][j]原创 2014-11-24 20:22:54 · 430 阅读 · 0 评论 -
Single Round Match 479 Round 1 - Division I, Level Two TheAirTripDivOne
这种题目让最小值最大,一般就是原创 2014-11-13 10:48:42 · 478 阅读 · 0 评论 -
Single Round Match 480 Round 1 - Division I, Level Two NetworkSecurity
首先注意到我们只会删除原创 2014-11-12 01:16:22 · 440 阅读 · 0 评论 -
Single Round Match 477 Round 1 - Division I, Level Two PythTriplets
考虑a,b的奇偶性。若a,b同时是偶数,gcd原创 2014-11-11 22:53:26 · 388 阅读 · 0 评论 -
Single Round Match 464 Round 1 - Division I, Level Two ColorfulDecoration
二分+2SAT明显的2SAT问题,二分一个答案,原创 2014-11-10 14:59:30 · 432 阅读 · 0 评论 -
Member Single Round Match 474 Round 1 - Division I, Level Two TreesCount
给你一个带权图,求原创 2014-11-11 10:47:15 · 416 阅读 · 0 评论 -
Member Single Round Match 465 Round 1 - Division I, Level Two GreenWarfareze
有一些敌军据点,有一些能源基地,基地原创 2014-11-10 15:36:34 · 492 阅读 · 0 评论 -
Single Round Match 462 Round 1 - Division I, Level Three WarTransportation
最短路好题!给你一张图,现在又一条边坏掉了,但是你事先不知道是原创 2014-11-10 01:09:02 · 398 阅读 · 0 评论 -
Single Round Match 459 Round 1 - Division II, Level Three gaiParkAmusement
概率dp,建图,dp[i][j]当前在第i个点,还剩j部原创 2014-11-07 22:16:58 · 513 阅读 · 0 评论 -
TopCoder SRM 632 CandyCupRunningCompetitionsh
这题看上去hen xin原创 2014-09-11 14:07:56 · 525 阅读 · 0 评论 -
2010 TCO Algorithm Online Round 5 - Division I, Level Two LongJourney
一个人有一辆车,车有一个油箱,油箱有原创 2014-11-13 00:48:11 · 474 阅读 · 0 评论 -
Single Round Match 524 Round 1 - Division I, Level Two LongestSequence
首先观察发现,如果有长度限制的话,最长不会超过原创 2014-11-16 01:12:09 · 471 阅读 · 0 评论 -
Single Round Match 506 Round 1 - Division I, Level Two SlimeXGrandSlimeAuto
最小费用最大流。建图,原创 2014-11-16 00:49:08 · 489 阅读 · 0 评论 -
2013 TCO Algorithm Round 2B - Division I, Level Two ScotlandYard
这道题给出了解决一类问题的思路。我们把原创 2014-11-25 00:46:34 · 505 阅读 · 0 评论 -
Member Single Round Match 461 Round 1 - Division I, Level Two BuildingCities
最短路问题。原创 2014-11-07 23:14:43 · 627 阅读 · 0 评论 -
2012 TCO Algorithm Round 3A - Division I, Level Two FoxAndCake
竟然是网络流问题!因为每个联通块要原创 2014-11-24 01:15:53 · 599 阅读 · 0 评论 -
topcoder srm 451 div2 level 3 PizzaDelivery
给你一个网格,其中有不多于20家餐厅要预定披萨,披萨店只有一家,这家店有两个外卖员,每次只能送一个披萨。问你送完所有订单所需的最小时间。解法把网格看成一张图,与处理出从餐厅到所有点的最短路。那么,就是把所有餐厅分成2组,暴力枚举所有分法,最后送最远的即可。#include #include #include #include #include #include #inclu原创 2014-11-03 16:16:52 · 448 阅读 · 0 评论 -
topcoder Single Round Match 457 Round 1 - Division I, Level Two baTheHexagonsDivOne
把1到2*n填入下图中,原创 2014-11-05 02:06:13 · 691 阅读 · 0 评论 -
Topcoder Single Round Match 453.5 Round 1 - Division I, Level Two TheProduct
平面图问题。原创 2014-11-04 00:18:08 · 490 阅读 · 0 评论 -
poj 3710
树上的删原创 2014-11-05 00:33:15 · 434 阅读 · 0 评论 -
Codeforces Alpha Round #21 (Codeforces format) D. Traveling Graph
这题可以看成在图上加一些边使得原创 2014-11-20 13:33:46 · 465 阅读 · 0 评论 -
Topcoder SRM 452 div 2 level 3 HamiltonPath
给你一张完全图,指定一些边必须要走,问你原创 2014-11-03 16:42:38 · 494 阅读 · 0 评论 -
Codeforces Testing Round #9 D/386D
给你一张完全图,每条边有一种颜色,有三个石头,能把yi'ge原创 2014-04-28 23:57:42 · 470 阅读 · 0 评论 -
HDU 1595
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1258 Accepted Submission(s): 445Problem Descripti原创 2013-11-12 01:44:46 · 524 阅读 · 0 评论 -
HDU 3339
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3165 Accepted Submission(s): 1008Problem DescriptionSince 1945, wh原创 2013-11-12 01:40:05 · 479 阅读 · 0 评论 -
POJ 1511
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 17303 Accepted: 5649DescriptionIn the age of television, not many people attend theat原创 2013-10-04 01:41:14 · 498 阅读 · 0 评论 -
POJ 2662 UVA 10917
Problem C: A Walk Through the ForestJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To m原创 2013-10-04 01:55:14 · 527 阅读 · 0 评论 -
POJ 2570
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2801 Accepted: 1290DescriptionSeveral startup companies have decided to build a better In原创 2013-10-03 02:00:13 · 840 阅读 · 0 评论 -
POJ 1860
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16956 Accepted: 5943DescriptionSeveral currency exchange points are working in our ci原创 2013-10-03 01:35:07 · 582 阅读 · 0 评论 -
POJ 2263
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2854 Accepted: 1576DescriptionBig Johnsson Trucks Inc. is a company specialized in manufact原创 2013-10-03 01:50:53 · 616 阅读 · 0 评论 -
UVA 10199
Problem F: Tourist Guide The ProblemRio de Janeiro is a very beautiful city. But there are so many places to visit that sometimes you feel a bit lost. But don't worry, because your f原创 2013-10-01 23:03:46 · 847 阅读 · 0 评论 -
UVA 11457
D - ClassifiedTime Limit:15000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2013-05-30)DescriptionProblem B: Cla原创 2013-09-29 11:34:00 · 847 阅读 · 0 评论 -
UVA 10681
有一个人去旅行,他连续两天不能住相同的城市,问他能不能用d天从s城到e城。稍微补充一下题目未交待清楚的地方。1、从一个城市到与之相邻的城市需要花1天的时间。2、第d天必须在e城,可以提前到,但是第d天必须在e城,且不能在一个城市连续呆两天,也就是说提前到了还要离开等到第e天再到。因此本题就是:如果把城市间的距离看成1,是否存在从s到e长为k的有向链。定义:A是图G的邻接矩阵,则A中原创 2013-09-30 01:26:48 · 809 阅读 · 0 评论 -
UVALive 5061
C - Lightning Energy ReportTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2013-06-22)DescriptionTh原创 2013-09-29 12:09:23 · 745 阅读 · 0 评论 -
POJ 2763
Housewife WindTime Limit:4000MS Memory Limit:65536KBDescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village liv原创 2013-10-12 01:42:47 · 515 阅读 · 0 评论 -
POJ 3013
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 19379 Accepted: 4139DescriptionChristmas is coming to KCM city. Suby the loyal ci原创 2013-10-13 01:38:52 · 471 阅读 · 0 评论 -
POJ 1364
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9105 Accepted: 3419DescriptionOnce, in one kingdom, there was a queen and that queen was expecting原创 2013-10-13 01:53:49 · 422 阅读 · 0 评论 -
HDU 1507
[NEW]2013-11月杭电ACM比赛参赛人员信息~ Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1512 Accepted Submissi原创 2013-11-23 23:02:06 · 685 阅读 · 0 评论 -
POJ 2374
Fence Obstacle CourseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1973 Accepted: 715DescriptionFarmer John has constructed an obstacle course for the原创 2013-11-07 02:23:19 · 588 阅读 · 0 评论 -
POJ 2226
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7260 Accepted: 2692DescriptionRain has pummeled the cows' field, a rectangular grid of R row原创 2013-10-15 13:40:26 · 475 阅读 · 0 评论