图论专题解析
文章平均质量分 83
hange_db
男儿不展风云志空腹平生八尺躯
展开
-
poj 1847
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8450 Accepted: 3059DescriptionTram network in Zagreb consists of a number of intersections and rails原创 2013-07-16 09:54:35 · 647 阅读 · 0 评论 -
寒假前刷题(10)搜索系列 hdu 1242
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9912 Accepted Submission(s): 3626Problem DescriptionAngel was caught by the原创 2012-12-18 21:11:42 · 518 阅读 · 0 评论 -
poj 2251 搜索
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13923 Accepted: 5424DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2013-08-03 10:54:38 · 936 阅读 · 0 评论 -
poj 1321搜索
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18653 Accepted: 9256Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解原创 2013-08-02 22:35:32 · 721 阅读 · 0 评论 -
uva 11624 搜索
11624 - Fire!Time limit: 1.000 seconds#include #include const int MAXN = 1001;struct point{ int x, y,step; bool fire;// 迷宫搜索到的位置是否着火} que[MAXN*MAXN];int r, c, fx, fy;int dx[4原创 2013-08-04 17:43:45 · 748 阅读 · 0 评论 -
poj 3278 搜索
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37800 Accepted: 11724DescriptionFarmer John has been informed of the location of a fugitiv原创 2013-08-04 23:56:27 · 591 阅读 · 0 评论 -
poj 3414 搜索
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8211 Accepted: 3481 Special JudgeDescriptionYou are given two pots, having the volume of A and B原创 2013-08-06 22:13:10 · 646 阅读 · 0 评论 -
uva 10047 搜索
Problem A: The Monocycle A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as原创 2013-08-06 22:19:27 · 739 阅读 · 0 评论 -
poj 1979 搜索
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19263 Accepted: 10259DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2013-08-07 10:49:40 · 679 阅读 · 0 评论 -
poj 3669搜索
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6111 Accepted: 1803DescriptionBessie hears that an extraordinary meteor shower is coming; r原创 2013-08-07 15:52:10 · 1151 阅读 · 0 评论 -
poj 2718 搜索
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2679 Accepted: 766DescriptionGiven a number of distinct decimal digits, you can form原创 2013-08-07 19:44:51 · 1296 阅读 · 0 评论 -
poj 3050 搜索
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1462 Accepted: 1043DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2013-08-07 22:49:43 · 939 阅读 · 0 评论 -
poj 1285 拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8724 Accepted Submission(s): 3390Problem Description有N个比赛队(1原创 2013-08-24 00:11:00 · 1199 阅读 · 0 评论 -
poj 3009 搜索
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8582 Accepted: 3603DescriptionOn Planet MM-21, after their Olympic games this year, curling i原创 2013-08-01 00:39:23 · 842 阅读 · 1 评论 -
poj 2488 搜索
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25493 Accepted: 8686DescriptionBackground The knight is getting bored of seeing the原创 2013-07-31 11:23:17 · 1003 阅读 · 0 评论 -
poj 3083 搜索
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8062 Accepted: 3529DescriptionThe cornfield maze is a popular Halloween treat.原创 2013-07-31 17:38:46 · 687 阅读 · 0 评论 -
poj 1062
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31267 Accepted: 8825Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他原创 2013-07-15 16:34:37 · 942 阅读 · 4 评论 -
poj 1135最短路
Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6904 Accepted: 1754DescriptionDid you know that you can use domino bones for other things b原创 2013-07-17 22:56:37 · 818 阅读 · 0 评论 -
poj 1122最短路
FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2175 Accepted: 655DescriptionThe Fire Department of New York (FDNY) has always been p原创 2013-07-18 19:47:53 · 677 阅读 · 0 评论 -
poj 1511&zoj 2008 最短路
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 16562 Accepted: 5382DescriptionIn the age of television, not many people attend theater原创 2013-07-19 15:26:20 · 950 阅读 · 3 评论 -
poj 2263&& zoj1952 floyd
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2725 Accepted: 1252DescriptionSeveral startup companies have decided to build a better Inte原创 2013-07-20 13:52:57 · 955 阅读 · 0 评论 -
poj 1125&&zoj1082 floyd
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23282 Accepted: 12738DescriptionStockbrokers are known to overreact to rumours. You原创 2013-07-20 09:51:55 · 966 阅读 · 0 评论 -
poj 2253&zoj 1942
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20716 Accepted: 6741DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2013-07-21 10:39:51 · 1114 阅读 · 0 评论 -
poj 2263&&zoj 1952
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2696 Accepted: 1498DescriptionBig Johnsson Trucks Inc. is a company specialized in manufactur原创 2013-07-20 16:34:00 · 724 阅读 · 0 评论 -
poj 1556 &zoj 1721
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5258 Accepted: 2140DescriptionYou are to find the length of the shortest path through a chamber原创 2013-07-22 10:48:46 · 800 阅读 · 0 评论 -
poj 2240 &zoj 1092
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12809 Accepted: 5414DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2013-07-21 19:19:19 · 813 阅读 · 0 评论 -
poj 1190 搜索+剪枝
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12183 Accepted: 4302Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+原创 2013-07-30 11:37:36 · 724 阅读 · 0 评论 -
poj 2585& zoj 2193
Window PainsTime Limit: 2 Seconds Memory Limit: 65536 KBBoudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at原创 2013-08-18 20:59:16 · 980 阅读 · 0 评论