- 博客(36)
- 收藏
- 关注
RSS订阅原创 hdu 1532/poj 1273 Drainage Ditches（最大流模板）
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67890 Accepted: 26235DescriptionEvery time it rains on Farmer John's fields, a pond form
2016-05-31 12:40:01
388
原创 hdu 2833 WuKong（floyd变形）
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1697 Accepted Submission(s): 623Problem DescriptionLiyuan wanted to rew
2016-05-30 10:43:27
469
原创 hdu 2433 Travel（最短路径数思想）
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 861Problem Description One day, Tom
2016-05-30 10:38:56
661
原创 hdu 3986 Harry Potter and the Final Battle（最短路变形）
Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3267 Accepted Submission(s): 913Problem Descript
2016-05-30 10:28:22
449
原创 hdu 1688 Sightseeing（最短路+次短路条数）
SightseeingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 409Problem DescriptionTour operator Yo
2016-05-30 10:20:54
1323
原创 hdu 3191 How Many Paths Are There（次短路+条数）
How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 538Problem Description
2016-05-25 00:56:28
551
原创 hdu 2807 The Shortest Path（最短路）
The Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3008 Accepted Submission(s): 988Problem DescriptionThere are
2016-05-24 20:11:38
468
原创 hdu 1595 find the longest of the shortest（最短路+枚举）
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696 Accepted Submission(s): 972Problem Descripti
2016-05-24 14:14:45
625
原创 hdu 2680 Choose the best route（最短路）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12465 Accepted Submission(s): 4057Problem DescriptionOne
2016-05-24 14:12:00
330
原创 hdu 1548 A strange lift（最短路）
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19895 Accepted Submission(s): 7313Problem DescriptionThere is a
2016-05-24 14:08:24
408
原创 hdu 1546 Idiomatic Phrases Game（最短路）
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3181 Accepted Submission(s): 1037Problem DescriptionTom
2016-05-24 14:04:08
415
原创 hdu 1385 Minimum Transport Cost（最短路+输出路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9805 Accepted Submission(s): 2636Problem DescriptionThe
2016-05-24 13:54:49
377
原创 hdu 1599 find the mincost route（最小环）
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3982 Accepted Submission(s): 1610Problem Description杭州有
2016-05-24 13:47:50
388
原创 关于杨辉三角与二项式系数
今天在做百度之星初赛的一道题瞬间移动（hdu5698）时，推出了跟杨辉三角类似的性质却没能写出组合数，于是复习了下杨辉三角性质。 1 1 1 1 2 1 1 3 3 1
2016-05-23 10:32:24
1397
原创 hdu 区间的价值（RMQ+扫描）
区间的价值Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 58Problem Description我们定义“区间的价值”为一段区间的最大值*最
2016-05-22 21:58:18
828
原创 hdu 5701 中位数计数（重构数组）
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 108Problem Description中位数定义为所有值从小到大排序后排在正中间
2016-05-22 21:48:26
807
原创 hdu 1051 Wooden Sticks（贪心）
题目链接:点击打开链接Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17374 Accepted Submission(s): 7080Problem Descripti
2016-05-15 15:08:59
516
原创 hdu 2037 今年暑假不AC（贪心）
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44437 Accepted Submission(s): 23752Problem Description“今年暑假不AC？”“是的。
2016-05-15 14:07:45
4267
原创 hdu 1789 Doing Homework again（贪心）
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10716 Accepted Submission(s): 6308Problem DescriptionIgna
2016-05-15 11:15:24
319
原创 hdu 1009 FatMouse' Trade（贪心）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63573 Accepted Submission(s): 21484Problem DescriptionFatMouse
2016-05-15 11:05:37
371
原创 hdu 4786 Fibonacci Tree（生成树变形）
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 1251Problem Description Coach Pan
2016-05-14 09:35:55
311
原创 poj 2349 Arctic Network（最小生成树变形）
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15862 Accepted: 5051DescriptionThe Department of National Defence (DND) wishes to connect
2016-05-13 21:14:57
609
原创 poj 2377 Bad Cowtractors(最大生成树模板)
题目链接：点击打开链接Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12848 Accepted: 5330DescriptionBessie has been hired to build a cheap internet
2016-05-13 11:27:19
406
原创 hdu-3367 Pseudoforest（伪森林， kruskal变形）
题目链接：点击打开链接PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2401 Accepted Submission(s): 943Problem Description
2016-05-12 21:24:03
734
原创 hdu-2489 Minimal Ratio Tree（DFS+最小生成树）
题目链接：点击打开链接Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3909 Accepted Submission(s): 1203Problem Descr
2016-05-12 19:39:43
507
原创 poj-1679 The Unique MST（次小生成树模板）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26460 Accepted: 9462DescriptionGiven a connected undirected graph, tell if its minimum s
2016-05-12 16:14:56
348
原创 hdu-4081 Qin Shi Huang's National Road System（次小生成树）
题目链接：点击打开链接Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6405 Accepted Submission(s): 2237
2016-05-12 16:07:10
582
原创 hdu 2121 Ice_cream’s world II（无根结点最小树形图）
题目链接： 点击打开链接Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4371 Accepted Submission(s): 1058Problem De
2016-05-11 20:06:09
828
原创 hdu 4009 Transfer water（最小树形图模板）
题目链接：点击打开链接Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4730 Accepted Submission(s): 1677Problem Descripti
2016-05-11 13:27:39
403
原创 poj 1673 EXOCENTER OF A TRIANGLE（求三角形垂心）
EXOCENTER OF A TRIANGLETime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3532 Accepted: 1413DescriptionGiven a triangle ABC, the Extriangles of ABC are co
2016-05-07 22:43:47
967
1
原创 poj 3449 Geometric Shapes（判断多边形是否相交）
网址：点击打开链接Geometric ShapesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1614 Accepted: 680DescriptionWhile creating a customer logo, ACM uses g
2016-05-07 22:02:48
1485
原创 poj-1177 Picture（矩形周长并，线段树+扫描线）
题目链接：点击打开链接PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11706 Accepted: 6175DescriptionA number of rectangular posters, photographs an
2016-05-06 13:22:09
1267
原创 poj-1228 Grandpa's Estate（判断凸包是否唯一）
题目链接：点击打开链接Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12222 Accepted: 3433DescriptionBeing the only living descendant of hi
2016-05-06 00:32:01
1134
原创 poj-3565 Ants(计算几何+调整算法)
题目链接：点击打开链接AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5917 Accepted: 1833 Special JudgeDescriptionYoung naturalist Bill studies ant
2016-05-04 23:23:46
480
原创 poj 3347 Kadj Squares（计算几何）
题目链接：点击打开链接Kadj SquaresTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2928 Accepted: 1146DescriptionIn this problem, you are given a sequence S
2016-05-04 22:25:32
534
转载 OJ里C++和G++的区别
转自：点击打开链接1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是支持并且等价的.但是在读和写的时候只支持scanf("%I64d", ...)和printf("%I64d", ...).不支持"%lld"是因为
2016-05-02 16:05:37
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人