- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 POJ 2586 Y2K Accounting Bug贪心
题目:http://poj.org/problem?id=2586 题目十分难懂啊,大意是:MS公司,对于每一个月来说,每个月的利润,如果盈利则盈利s,如果亏空则亏d(s和d是固定的)。MS每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次.......)统计的
2011-07-31 16:48:53 433
原创 POJ 2109 Power of Cryptography
题目:http://poj.org/problem?id=2109 题目:k^n = p,已知n,p; 求k。粗看这道题的时候没有很好的想法,因为1101 。p的取值已经超过了int,long long 的取值范围了。以为要用大整数算法。所以感觉非常棘手。看了别人的解题报
2011-07-31 12:27:33 463
原创 POJ 1328 Radar Installation 贪心算法
题目:http://poj.org/problem?id=1328 题目大意:在一个无线长的直线的海岸线上,海岸线上边是岛屿,在海岸线上放雷达,雷达的辐射范围是D,问至少放几个雷达可以覆盖所有的塔。 分析:如下图所示,针对一个点,她的雷达的位置范围如下,因
2011-07-30 16:22:05 658
原创 POJ 2965 The Pilots Brothers' refrigerator 枚举
题目:http://poj.org/problem?id=2965 和1753很类似,也是一个4*4的棋盘,通过开关锁,来使得棋盘上所有的锁都是OPEN,当打开一个锁的时候,会同时修改行和列锁的状态。分析: (1)同样的,每个格子的锁只要开一次就够了,因为如果
2011-07-29 22:26:18 678
原创 POJ 1753 Flip Game 枚举
题目:http://poj.org/problem?id=1753 好久没有写算法,写博客了。一方面原因,最近在山东做项目,没有时间写东西;另一方面,发现算法不是简简单单就能够有所提升的,自己不是那块料,有一段时间很失落。但是还是蛮喜欢研究这种小程序的,就像挑战扫雷
2011-07-29 16:44:50 1308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人