不忧尘世不忧心

2016年7月22日

摘要： http://poj.org/problem?id=3414 题意：现给出两个容量分别为 A ，B 的两个杯子，让你兑出容量为 C 的水。分析：现只可能有六种操作，然后需要一个一个判断，最后递归输出路径 #include<stdio.h> #include<string.h> #inclu 阅读全文

posted @ 2016-07-22 10:05 不忧尘世不忧心阅读(129) 评论(0) 推荐(0) 编辑

2016年7月21日

Wireless Network POJ 2236

摘要： http://poj.org/problem?id=2236 题意：现有一些电脑（编号从 1 - N），在修理好某台电脑并且当这台电脑与其他电脑距离不超过 D 的情况下，其他电脑可以由这台电脑控制。有两种操作：一是修理编号为 x 的某台电脑，而是询问你编号从 p - q 的电脑是否都彼此联通阅读全文

posted @ 2016-07-21 17:58 不忧尘世不忧心阅读(150) 评论(0) 推荐(0) 编辑

The Suspects poj 1611

摘要： http://poj.org/problem?id=1611 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSY 阅读全文

posted @ 2016-07-21 10:34 不忧尘世不忧心阅读(222) 评论(0) 推荐(0) 编辑

Shuffle'm Up POJ 3087

摘要： http://acm.hust.edu.cn/vjudge/contest/121377#problem/G 根据题意模拟即可 #include<stdio.h> #include<string.h> #include<math.h> #include<queue> using namespace 阅读全文

posted @ 2016-07-21 10:00 不忧尘世不忧心阅读(150) 评论(0) 推荐(0) 编辑

2016年7月20日

Currency Exchange POJ 1860

摘要： http://poj.org/problem?id=1860 题意：现一个人手里有一种货币，价值为 V ，他要拿到货币兑换点去兑换成另一种货币。然后兑换货币是要有手续费 C 以及汇率 R，计算公式为：（V - C）* R, 问你他能否通过兑换钱币使他到最后钱币价值提高。（当然到最后还得兑换阅读全文

posted @ 2016-07-20 14:30 不忧尘世不忧心阅读(145) 评论(0) 推荐(0) 编辑

Fire! UVA 11624

摘要： http://acm.hust.edu.cn/vjudge/contest/121377#problem/J 题意：有一个人 'J' 身处迷宫, 迷宫四周有墙 '#'，还有火的源点 'F',当然，火会向上下左右四个方向蔓延，问你 'J' 能否逃出这个迷宫。注意：火的源点可能不止有一个，也阅读全文

posted @ 2016-07-20 09:28 不忧尘世不忧心阅读(151) 评论(0) 推荐(0) 编辑

2016年7月19日

Frogger POJ 2253

摘要： http://poj.org/problem?id=2253 题意：有一只青蛙A想要跳到另一只青蛙B处，由于青蛙A的跳跃幅度没有那么大，所以它需要借助它周边的一些石头从而到达青蛙B处。问你在众多可供选择的道路中，哪条道路中跳跃的最大值要比其他道路中的最大值小。（也就是求它的跳跃幅度至少要为多少）阅读全文

posted @ 2016-07-19 17:07 不忧尘世不忧心阅读(136) 评论(0) 推荐(0) 编辑

Can you answer these queries? HDU 4027

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给出一个为 n 的区间， 1 - n 分别有相对应的值（大小为2^63）。有两种操作，一是改变从 i - j 区间的值，改变方法是把 i - j 区间每个数都开方，而是求从 i - j 区间这阅读全文

posted @ 2016-07-19 09:33 不忧尘世不忧心阅读(123) 评论(0) 推荐(0) 编辑

棋盘问题 POJ 1321

摘要： http://poj.org/problem?id=1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 #include<stdio.h> 阅读全文

posted @ 2016-07-19 08:55 不忧尘世不忧心阅读(150) 评论(0) 推荐(0) 编辑

迷宫问题 POJ 3984

摘要： http://poj.org/problem?id=3984 定义一个二维数组： 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, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1 阅读全文

posted @ 2016-07-19 08:51 不忧尘世不忧心阅读(239) 评论(0) 推荐(0) 编辑