2012年09月_wangjian8006

原创 poj2239 - Selecting Courses

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:在大学里有许许多多的课程，现在小明需要去选择课程，他是一个爱学习的人，所以想尽可能多的选择课

2012-09-21 16:29:24 2817

原创 poj2060 - Taxi Cab Scheme

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:有m个任务，每个任务有开始的时间(xx:xx)，起点(a,b)与终点(c,d)然后做完这

2012-09-19 22:24:06 1496

原创 poj2049 - Finding Nemo

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有一个迷宫，在迷宫中有墙与门有m道墙，每一道墙表示为(x,y,d,t）x,y表示墙的

2012-09-19 20:14:06 4101 2

原创 poj2031 - Building a Space Station

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给定一些个球的圆心与半径，如果两个球之间相交，则他们之间连通，否则不连通，问还需要连多长的边

2012-09-18 21:54:07 1685

原创 poj1985 - Cow Marathon

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个农场，这n个农场有一些边连着，然后要你找出两个点，使得这一对点的路径长度最大，输出这个

2012-09-18 16:59:14 2156

原创 poj3255 - Roadblocks

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：在一个图上有许多个农场，有个人从1农场出发，到他的朋友n农场去，他不想走一条最短路径，这次他

2012-09-18 16:24:45 4231 3

原创 poj3352 - Road Construction

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：现在，某个岛上的负责人想修复和升级道上的道路，这些道路连接岛上不同的旅游景点。所有的道路都不

2012-09-18 10:43:08 1013

原创 poj3177 - Redundant Paths

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有F个牧场，1给定现有的R条直接连接两个牧场的路，F-1解题思路：给定一

2012-09-18 10:33:12 4019

原创 poj图论解题报告索引

最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接表)poj1797 - Heavy Transportation(最大边,最短路变形

2012-09-17 19:33:41 3893

原创 poj1966 - Cable TV Network

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：给你一个无向图，这个图有一个安全系数f，f的定义是：1.f为n，如果不管删除多

2012-09-17 16:22:45 2744

原创 poj1523 - SPF

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意:拿左边的图举例，有一个网络，在这个网络只能是点对点通信，如果3号节点出故障了，那么1号

2012-09-17 11:59:08 2748

原创 poj1904 - King's Quest

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：国王有n个儿子，现在这n个儿子要在n个女孩里选择自己喜欢的，有的儿子可能喜欢多个，最后国王的

2012-09-15 16:44:10 3397

原创 poj1789 - Truck History

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个型号，每个型号有7个字母代表其型号，每个型号之间的差异是他们字符串中对应字母不同的个数

2012-09-14 19:38:42 874

原创 poj1752 - Advertisement

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个人在一条路上跑步，广告商准备在这条路上设置广告牌，假设这条路上每一个点有一个广告牌

2012-09-14 19:12:41 947

原创 poj1734 - Sightseeing trip

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出你一个无向图，要你求一个最小环，最小环的最少有3个节点，如果有环则顺序输出节点上的点，如

2012-09-14 17:09:42 2283

原创 poj1450 - Gridland

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：给出一个n×m的矩阵，每个点可以朝上下左右，还有4个斜着的方向走问从某点出发，走遍

2012-09-14 10:18:57 1533

原创 poj1719 - Shooting Contest

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给你一个r*c的矩阵，然后这个矩阵每一列有两个格子是白色的，然后你在每列上开一枪，可以打这列

2012-09-14 09:51:12 1013

原创 poj1679 - The Unique MST

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点，m条边，每条边有相应的权值，问这个图的最小生成树是否唯一解题思路:先求出原图

2012-09-14 09:40:36 816

原创 poj1659 - Frogs' Neighborhood

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出一个非负整数的序列，问这个序列是否是可图序列，而是否可图根据Havel-Hakimi

2012-09-13 14:15:18 2241

原创 poj1635 - Subway tree systems

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:给出两串含有‘1’和‘0’的字符串，0表示向下搜索，1表示回溯，这样深搜一颗树深搜完之后

2012-09-12 22:00:08 1907

原创 poj1548 - Robots

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意:给出一个矩阵，从最左上点到最右下点走，并且只能往下走和往右走，在矩阵中的一些格子中有含

2012-09-11 20:01:41 1398

原创 poj1466 - Girls and Boys

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有n个学生，每个学生都和一些人又关系，现在要你找出最大的人数，使得这些人之间没关系

2012-09-11 12:47:16 3635 3

原创 poj1383 - Labyrinth

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：给出一个m×n的地图，'#'是不能通过的，'.'是可以走的，问任意两点为'.'的最短距

2012-09-11 00:04:24 1447

原创 poj1422 - Air Raid

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个点和m条有向边，现在要在点上放一些伞兵，然后伞兵沿着图走，直到不能走为止每条边只能

2012-09-11 00:03:26 2574

原创 poj1325 - Machine Schedule

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有两个机器A和B，A机器有n个模式，B机器有m个模式,两个机器最初在0模式然后有k

2012-09-10 15:11:46 2103

原创 poj1087 - A Plug for UNIX

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：这题题目意思实在太难懂，不过题目意思搞清楚之后还是比较好做的在这个题目里有两种物品，一个

2012-09-10 14:21:49 3022 1

原创 poj1161 - Walls

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点，在这些点中有些点是俱乐部点，并且有m个区域是由点围成的输入第一行代表n个点

2012-09-08 20:15:24 1696

原创 poj2983 - Is the Information Reliable?

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点m个约束如果约束是P a b c的形式就代表，a在b北边的c的位置如果约束

2012-09-08 09:46:20 721

原创 poj1364 - King

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a

2012-09-07 22:28:16 3274

原创 poj1275 - Cashier Employment

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意: 德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需求

2012-09-07 19:13:42 4147

原创 poj1201 - Intervals

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有n个区间，每个区间有3个值，ai，bi，ci代表，在区间[ai,bi]上至少要选择ci个

2012-09-07 10:22:25 3728 3

原创 poj1122 - FDNY to the Rescue!

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：在一个地图上,找出从消防站到着火点的最短时间与最短时间中所走的点只有一组数据第一行代表一张地图

2012-09-06 15:49:57 1619

原创 poj2400 - Supervisor, Supervisee

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个老板和n个员工，他们对彼此有一个排名，现在要求选出最好的对应关系使他们平均分值最少有n个老板

2012-09-06 11:19:09 1795

原创 poj1486 - Sorting Slides

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:一些幻灯片,有一些数字在幻灯片里面,看能不能一个数字对应一张幻灯片第一行代表有几张幻灯片给出这几张

2012-09-06 09:11:57 1331

原创 poj2226 - Muddy Fields

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：用木板将'*'覆盖，同一行或同一列的'*'可以用一块木板覆盖，'.'不能被覆盖。问最少用多少块木板可以把全

2012-09-06 08:47:12 1563

原创 poj3041 - Asteroids

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有一个n*n的矩阵,在矩阵上有m个行星,没一个武器都可以消灭一行或者一列的行星要求使用最小的武器消灭所

2012-09-05 11:18:33 1356

原创 poj1274 - The Perfect Stall

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多

2012-09-05 10:55:58 3419

原创 poj1270 - Following Orders

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出两行字符串，第一行代表有哪些点，第二行有很多个字符，每两个字符A,B代表A问满足条件的所有答案

2012-09-05 09:34:13 2198 1

原创 poj1135 - Domino Effect

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:给出一些边,有向的,判断是否可以得出顺序而且是一个边一个边加上去判断如果可以得到所有顶点的顺序就输

2012-09-04 19:54:29 1345

原创 poj1158 - TRAFFIC LIGHTS

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：在一张图中，有n个点，有些点之间有通路，并且每个顶点有颜色，'B'和‘P’，当两个顶点的颜色

2012-09-04 19:19:16 1174

空空如也

空空如也