07 2015 档案

poj2387
摘要：题目名称：Til the Cows Come Home题目链接：http://poj.org/problem?id=2387题意：有N个点，T条边，问从1->N的最短路径注意：INF不能设置太大，因为加法时可能溢出变负数，所以设为比最大值大一点就行，如10条最大1000的边则设置为10*1000+1... 阅读全文
posted @ 2015-07-28 11:27 maplefighting 阅读(140) 评论(0) 推荐(0)
FZU2150
摘要：题目名称：Fire Game题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？思路... 阅读全文
posted @ 2015-07-25 11:26 maplefighting 阅读(151) 评论(0) 推荐(0)
uva11624
摘要：题目名称：Fire!题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意：joe在一个迷宫里，有地方着火，火的蔓延方向是上下左右，每次一格... 阅读全文
posted @ 2015-07-25 11:01 maplefighting 阅读(192) 评论(0) 推荐(0)
hdu5305
摘要：题目名称：Friends题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给定n个人，m对朋友关系，朋友关系可以选择online聊天，也可以选择offline，对于每个人，他选择的online和offline的朋友相同（比如拥有x个onlin... 阅读全文
posted @ 2015-07-23 21:11 maplefighting 阅读(142) 评论(0) 推荐(0)
hdu1241
摘要：题目名称：Oil Deposits题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for dete... 阅读全文
posted @ 2015-07-22 16:46 maplefighting 阅读(132) 评论(0) 推荐(0)
poj3414
摘要：题目名称：Pots题目链接：http://poj.org/problem?id=3414题意：给出了两个瓶子的容量A,B, 以及一个目标水量C，对A、B可以有如下操作:FILL(i) 将瓶 i 倒满水;DROP(i) 将瓶 i 倒空;POUR(i,j) 将瓶 i 的水倒到瓶... 阅读全文
posted @ 2015-07-22 16:37 maplefighting 阅读(155) 评论(0) 推荐(0)
poj3087
摘要：题目名称：Shuffle'm Up题目链接：http://poj.org/problem?id=3087题意：有两堆扑克 S1 ,S2，牌数均为C，将它们 一张S1一张S2 交叉合成一堆S12（如原图），然后把S12分为上下两堆，各为C，把下面那堆给S12，上面给S2现在输入S1和S2的初始状态 以... 阅读全文
posted @ 2015-07-22 16:09 maplefighting 阅读(173) 评论(0) 推荐(0)
poj3126
摘要：题目名称：Prime Path 题目链接：http://poj.org/problem?id=3126 Description The ministers of the cabinet were quite upset by the message from the Chief of Securit 阅读全文
posted @ 2015-07-22 15:17 maplefighting 阅读(113) 评论(0) 推荐(0)
hdu5288
摘要：题目名称：OO’s Sequence 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288 Problem Description OO has got a array A of size n ,defined a function f(l,r) r 阅读全文
posted @ 2015-07-22 14:39 maplefighting 阅读(142) 评论(0) 推荐(0)
poj1426
摘要：题目名称：Find The Multiple 题目链接：http://poj.org/problem?id=1426 Description Given a positive integer n, write a program to find out a nonzero multiple m of 阅读全文
posted @ 2015-07-17 21:39 maplefighting 阅读(142) 评论(0) 推荐(0)
poj3279
摘要：题目名称：Fliptile 题目链接：http://poj.org/problem?id=3279 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more 阅读全文
posted @ 2015-07-17 20:55 maplefighting 阅读(153) 评论(0) 推荐(0)
poj3278
摘要：题目名称：Catch That Cow 题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch 阅读全文
posted @ 2015-07-17 20:33 maplefighting 阅读(145) 评论(0) 推荐(0)
poj3984
摘要：题目名称：迷宫问题 题目链接：http://poj.org/problem?id=3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 阅读全文
posted @ 2015-07-16 20:17 maplefighting 阅读(131) 评论(0) 推荐(0)
poj2251
摘要：题目名称：Dungeon Master 题目链接：http://poj.org/problem?id=2251 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon 阅读全文
posted @ 2015-07-16 16:53 maplefighting 阅读(107) 评论(0) 推荐(0)
poj1321
摘要：题目名称：棋盘问题 题目链接：http://poj.org/problem?id=1321 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可 阅读全文
posted @ 2015-07-16 16:48 maplefighting 阅读(121) 评论(0) 推荐(0)