- 博客(59)
- 收藏
- 关注
RSS订阅原创 zoj2412 & hdu1198 - Farm Irrigation (DFS实现)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6029 Accepted Submission(s): 2608Problem DescriptionBenny has a
2014-11-18 14:54:32
406
原创 poj1562 & zoj1709 - Oil Deposits (DFS)
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12926 Accepted: 7063DescriptionThe GeoSurvComp geologic survey company is responsible for dete
2014-11-18 09:56:34
460
原创 zoj2110 - Tempter of the Bone (DFS + 奇偶性剪枝)
Tempter of the BoneTime Limit: 2 Seconds Memory Limit: 65536 KB The doggie found a bone in an ancient maze, which fascinated h
2014-11-17 20:51:49
403
原创 poj1659 - Frogs' Neighborhood （利用Havel-Hakimi定理判断一个序列是否是可图的）
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7592 Accepted: 3258 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名
2014-11-16 14:55:35
625
原创 hdu2647 - Reward (拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4248 Accepted Submission(s): 1293Problem DescriptionDandelion's uncle is
2014-09-14 19:21:30
426
原创 hdu1285 - 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12694 Accepted Submission(s): 5101Problem Description有N个比赛队（1 Inp
2014-09-13 19:14:57
548
原创 hdu3790 - 最短路径问题 （Dijkstra）(多条最短路径找花费最少的一条)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13771 Accepted Submission(s): 4234Problem Description给你n个点，m条无向边，每条边都有长度d
2014-08-29 19:00:19
2958
原创 poj2457 - Part Acquisition (最短路径问题)(邻接表 Dijkstra + 并查集 )
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3709 Accepted: 1599 Special JudgeDescriptionThe cows have been sent on a mission throu
2014-08-28 21:06:25
958
原创 poj2387 - Til the Cows Come Home(最短路径问题) （Dijkstra）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30369 Accepted: 10266DescriptionBessie is out in the field and wants to get back to
2014-08-27 14:02:07
452
原创 poj1847 - Tram (最短路径问题) （Dijkstra）
TramDescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out
2014-08-26 10:44:18
524
原创 hdu1233 - 还是畅通工程 (求最小生成树)（Kruskal）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25979 Accepted Submission(s): 11582Problem Description某省调查乡村交通状况，得到的统计表中列
2014-08-14 10:27:53
669
原创 hdu1102 - Constructing Roads (求最小生成树) （Prim & Kruskal）
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14056 Accepted Submission(s): 5351Problem DescriptionThere ar
2014-08-13 16:53:09
439
原创 poj1258 - Agri-Net (经典邻接矩阵 求最小生成树) （Prim & Kruskal）
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40028 Accepted: 16291DescriptionFarmer John has been elected mayor of his town! One of his campaig
2014-08-12 08:36:04
733
原创 hdu1213 - How Many Tables (基础并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13487 Accepted Submission(s): 6616Problem DescriptionToday is Ig
2014-08-11 16:57:52
434
原创 hdu1272 - 小希的迷宫 (基础并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26085 Accepted Submission(s): 8039Problem Description上次Gardon的迷宫城堡小希玩了很久（见
2014-08-07 10:55:31
450
原创 hdu1232 - 畅通工程 (并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30500 Accepted Submission(s): 16018Problem Description某省调查城镇交通状况，得到现有城镇道路统计
2014-08-06 17:12:52
448
原创 hdu1058-Humble Numbers (dp)
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16989 Accepted Submission(s): 7399Problem DescriptionA number whose
2014-08-05 11:59:34
437
原创 hdu1421-搬寝室 （经典dp）
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16946 Accepted Submission(s): 5751Problem Description搬寝室是很累的,xhd深有体会.时间追述200
2014-08-04 17:18:20
448
原创 hdu1159 - Common Subsequence (dp 最长公共子序列问题)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22481 Accepted Submission(s): 9867Problem DescriptionA subseq
2014-07-17 12:26:37
452
原创 hdu1087 - Super Jumping! Jumping! Jumping! (dp 求递增子序列的最大和)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20915 Accepted Submission(s): 9133Problem Descripti
2014-06-17 10:59:35
436
原创 hdu1160 - FatMouse's Speed (dp 最长有序子序列问题)
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8881 Accepted Submission(s): 3934Special JudgeProblem Description
2014-06-15 14:30:36
650
原创 hdu4540 - 威威猫系列故事——打地鼠 (经典dp)
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1495 Accepted Submission(s): 733Problem Description 威威猫最近不务正业，每天沉迷于游
2014-06-06 16:49:05
505
原创 hdu1176 - 免费馅饼 (经典dp)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24358 Accepted Submission(s): 8234Problem Description都说天上不会掉馅饼，但有一天gameboy正
2014-06-06 14:10:21
546
原创 hdu2084 - 数塔 (经典dp)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20737 Accepted Submission(s): 12462Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问
2014-06-05 18:33:44
612
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is be
2014-06-03 10:58:47
405
原创 hdu1297 - Children’s Queue (递推求解 + 高精度)
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10272 Accepted Submission(s): 3289Problem DescriptionThere are
2014-05-18 11:23:14
656
原创 hdu2046 - 骨牌铺方格 (递推求解)
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27253 Accepted Submission(s): 13181Problem Description在2×n的一个长方形方格中,用一个1×
2014-05-18 10:28:53
589
原创 hdu1290 - 献给杭电五十周年校庆的礼物 (递推求解)（找规律）
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6878 Accepted Submission(s): 3726Problem Description或许你曾经牢骚满腹或许你依然
2014-05-17 16:39:59
485
转载 各种分割问题-递推求解基础
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2
2014-05-17 14:18:31
458
原创 hdu2050-折线分割平面 (递推求解)
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15828 Accepted Submission(s): 10922Problem Description我们看到过很多直线分割平面的题目，今天
2014-05-17 13:55:14
431
原创 2014百度之星资格赛 1001-Energy Conversion
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7140 Accepted Submission(s): 1715Problem Description 魔法师百小度也有
2014-05-17 11:22:20
623
原创 hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数 找规律)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4620 Accepted Submission(s): 2960Problem Description
2014-05-09 10:34:44
471
原创 hdu1536 - S-Nim (博弈 SG函数)
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4120 Accepted Submission(s): 1777Problem DescriptionArthur and his sister Ca
2014-05-07 12:01:19
493
原创 hdu1850-Being a Good Boy in Spring Festival (博弈论 Nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3972 Accepted Submission(s): 2345Problem Descr
2014-05-04 12:35:19
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人