
poj
文章平均质量分 80
wangjian8006
这个作者很懒,什么都没留下…
展开
-
poj1258 - Agri-Net
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤原创 2012-08-17 09:45:53 · 4986 阅读 · 1 评论 -
poj1861 - Network
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有n个顶点,m条边,每条边双向的,并且有一定的长度,现在要求使每个顶点连通起来,并且使总长原创 2012-08-17 10:10:50 · 2685 阅读 · 0 评论 -
poj2485 - Highways
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006 /*primMemory 644KTime 157MS */#inclu原创 2012-08-17 10:18:45 · 789 阅读 · 0 评论 -
poj1287 - Networking
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出n个节点,再有m条边,这m条边代表从a节点到b节点电缆的长度,现在要你将所有节点都连起原创 2012-08-17 09:32:17 · 2609 阅读 · 0 评论 -
poj1459 - Power Network
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:总共有n个节点,其中有发电站np个、用户nc个和调度器n-np-nc个三种节点,每个发电站有一个最原创 2012-08-29 13:39:40 · 3185 阅读 · 0 评论 -
poj3725 - Training little cats
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:让一只猫咪去做训练,在此之前任何猫咪没有花生:g i:让第i只小猫拿到一颗花生e原创 2012-08-20 09:40:00 · 1788 阅读 · 0 评论 -
poj3625 - Building Roads
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个农场,现在给出他们的坐标,并且已经知道了有些农场他们之间是已经相连的了,现在问怎么连原创 2012-08-20 09:43:09 · 1086 阅读 · 1 评论 -
poj3026 - Borg Maze
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出一个二维字符串,里面有#代表不能走,' '空格代表可以走,然后还有'A'和'S'代表人原创 2012-08-20 12:22:17 · 1788 阅读 · 0 评论 -
poj3522 - Slim Span
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个节点,M条无向边的一个图,求在这个图中所有的生成树中,权值最大边减去权值最小边的最原创 2012-08-20 09:44:12 · 1253 阅读 · 0 评论 -
poj1698 - Alice's Chance
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:爱丽丝要拍电影,有n部电影,规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影,只可以拍前面w个原创 2012-08-30 16:54:20 · 3884 阅读 · 1 评论 -
poj1273 - Drainage Ditches
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N条水沟,M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N原创 2012-08-30 15:26:16 · 932 阅读 · 0 评论 -
poj3304 - Segments
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出n条线段两个端点的坐标,问所有线段投影到一条直线上,如果这些所有投影至少相交于一点就输出Yes原创 2012-08-21 20:37:59 · 3018 阅读 · 1 评论 -
poj2240 - Arbitrage
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:可以简单描述为知道从i到j的汇率,问能不能赚钱解题思路:问能不能赚钱,就是当i到i初原创 2012-08-16 09:17:23 · 3459 阅读 · 1 评论 -
poj3268 - Silver Cow Party
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里原创 2012-08-16 10:20:10 · 5028 阅读 · 0 评论 -
poj1731 - Orders
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出一个字符串,字符串不超过200位,问这个字符串的所有全排列,不过这个字符串里面是有重原创 2012-08-06 10:20:01 · 1853 阅读 · 0 评论 -
poj1730 - Perfect Pth Powers
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:要求出一个完美的平方数,完美的平方数是这样的,n = bp的当P最大的时候才是一个完美的原创 2012-08-05 09:24:33 · 1831 阅读 · 0 评论 -
poj2488 - A Knight's Journey
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意: 给出国际象棋的的一个棋盘,里面有一个马,给出所在棋盘的长和原创 2012-04-15 11:25:40 · 1354 阅读 · 0 评论 -
poj1416 - Shredding Company
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006 题目大意:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过原创 2012-04-14 23:43:18 · 3001 阅读 · 0 评论 -
poj3087 - Shuffle'm Up
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006 题目大意: 有两堆牌,S1与S2,现在取上c张牌为S2,下c张牌原创 2012-04-14 14:18:08 · 1839 阅读 · 0 评论 -
poj1236 - Network of Schools
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个学校,从每个学校都能从一个单向网络到另外一个学校,两个问题1:初始至少需要向多原创 2012-08-20 23:56:12 · 4897 阅读 · 1 评论 -
poj1410 - Intersection
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:题目意思很简单,就是说有一个矩阵是实心的,给出一条线段,问线段和矩阵是否相交解题思路:用到原创 2012-08-21 20:24:19 · 2089 阅读 · 0 评论 -
poj2186 - Popular Cows
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:题目大意是:在一个牧群中,有N个奶牛,给定M对关系(A,B)表示A仰慕B,而且仰慕关系有传递性,问原创 2012-08-21 23:03:46 · 1335 阅读 · 0 评论 -
poj1511 - Invitation Cards
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1)原创 2012-08-15 22:49:15 · 5072 阅读 · 2 评论 -
poj2253 - Frogger
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二原创 2012-08-16 09:41:40 · 4596 阅读 · 2 评论 -
poj2387- Til the Cows Come Home
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个点,给出从a点到b点的距离,当然a和b是互相可以抵达的,问从1到n的最短距离解原创 2012-08-16 09:48:33 · 8587 阅读 · 2 评论 -
poj1251 - Jungle Roads
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:首先给你一个图,需要你求出最小生成树,输入N个节点,用大写字母表示了节点,然后节点与节点原创 2012-08-16 21:58:57 · 2421 阅读 · 1 评论 -
poj3469 - Dual Core CPU
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有两个CPU,现在又n个任务,任务在第A个CPU里面执行所花费Ai代价,在第B个CPU里面执行原创 2012-08-31 23:23:07 · 1811 阅读 · 0 评论 -
poj1149 - PIGS
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个顾客,有M个猪圈,每个猪圈有一定的猪,在开始的时候猪圈都是关闭的,顾客来买书,顾客打原创 2012-09-01 19:45:18 · 4701 阅读 · 1 评论 -
poj3233 - Matrix Power Series
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给你A矩阵,A矩阵是n*n的一个矩阵,现在要你求S = A + A^2 + A^3 +原创 2012-08-15 14:14:00 · 5437 阅读 · 4 评论 -
poj2492 - A Bug's Life
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出N条虫子,然后a和b交配,给出M对a和b后问有没有同性恋的虫子(题目意思太BT了原创 2012-08-09 11:26:20 · 4622 阅读 · 0 评论 -
poj1703 - Find them, Catch them
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:在这个城市里有两个黑帮团伙,现在给出N个人,问任意两个人他们是否在同一个团伙输入D原创 2012-08-09 10:32:26 · 7319 阅读 · 0 评论 -
poj1724 - ROADS
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N个城市,在这N个城市之间有多条边,每条边有起点s与终点d,并且在这条边上有L长度,t原创 2012-08-04 16:18:19 · 1365 阅读 · 0 评论 -
poj2250 - Compromise
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出两篇文章,文章里面由一个一个单词构成,每个单词由空格隔开,文章以#作为结束,输出两篇原创 2012-06-05 20:29:12 · 1263 阅读 · 0 评论 -
poj1080 - Human Gene Functions
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:给出两个字符串,要使他们对齐,比如:AGTGATGGTTAG这两个字符串可以原创 2012-06-01 13:41:46 · 2447 阅读 · 0 评论 -
poj1458 - Common Subsequence
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006这是一个裸的最长公共子序列,题目意思是给出两个字符串,求他们的最长公共子序列#includ原创 2012-06-01 12:47:24 · 3291 阅读 · 1 评论 -
poj2392 - Space Elevator
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有一头奶牛要上太空,他有很多种石头,每种石头的高度是hi,但是不能放到ai之上的高度,并原创 2012-05-27 23:13:03 · 3919 阅读 · 6 评论 -
poj1276 - Cash Machine
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有N种货币,这N种货币的个数为n[i],价值为d[i],现在问将这些货币如何组织,能够组原创 2012-05-27 22:21:55 · 1045 阅读 · 0 评论 -
poj1742 - Coins
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意:有n种硬币,这n种硬币的价值为a[i],第i种硬币的个数为c[i]个,问有多少种方案,使原创 2012-05-27 17:30:01 · 4732 阅读 · 6 评论 -
poj2479 - Maximum sum
想看更多的解题报告:http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006题目大意: 对于连续的整数和的串s1和s2,s1与s2不相交,使得s1+s2最大解题方法: D原创 2012-05-21 18:48:29 · 7360 阅读 · 2 评论 -
poj1426 - Find The Multiple
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410 转载请注明出处:http://blog.youkuaiyun.com/wangjian8006 题目大意: 对于一个整数,问大于等于这个整数的一个整数能够被其整原创 2012-04-14 14:09:22 · 3213 阅读 · 0 评论