poj
leonharetd
这个作者很懒,什么都没留下…
展开
-
poj 2109 Power of Cryptography(pow() 和 double 的妙用)
题意:找到一个k,使得k的n次方和p相等。 double型为64位实数,占8个字节,取值范围1.7E+10的负308次方~1.7E+10的正308次方。 说明double可以存储300的数字 但是当存入double型变量的值超出了它的精度表示范围时,将低位的数据截断。 比如11111111111111112222222222222222222 计算机存储的是111111111111111原创 2013-03-31 16:10:06 · 684 阅读 · 0 评论 -
poj 3278 Catch That Cow(简单的广搜+剪枝)
题目概括: 在一条直线有两个点n,m(0 这是一道广搜题目 思路: 用结构体保存节点信息和步数,然后再用另一个数组保存访问信息,头结点入队 当队列不为空开始循环,节点出队,遍历和该节点有关的所有节点,并判断其是否访问, 如果访问过则不入队,否则入队,该步数等于上一步的步数+1 当队列不为空开始循环,节点出队,遍历和该节点有关的所有节点,并判断其是否访问,如果访问过则不入队原创 2013-04-01 09:02:10 · 2302 阅读 · 1 评论 -
poj1065(木棍加工贪心)
【题意】 有n根木棒,已知他们的质量和长度,需对他们进行加工,开机1分钟,加工一根一分钟, 且每次开机后,加工的第i+1根必须比第i根的长度和质量都要大才行,问最短加工时间。 【输入】 第一行T表示T组数据。 每组数据第一行一个N,表示几根木棒。 然后N个二元组,表示每根木棒的长度与质量。 【输出】 对于每组数据,输出最短加工时间。 思路:原创 2013-04-21 19:46:32 · 1121 阅读 · 0 评论