http://acm.hdu.edu.cn/showproblem.php?pid=4544优先队列+贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define ma...
分类:
其他好文 时间:
2014-10-14 21:45:49
阅读次数:
169
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数为多少?从第三个月开始增长,每个月的增长对数为两个月前的兔子对数,有a[i]=a[i-1]+a[i-2],实质为斐波那契数列。代码如下:#include<st..
分类:
其他好文 时间:
2014-10-14 04:45:58
阅读次数:
209
题目链接:hdu 4777 Rabbit Kingdom
题目大意:一个兔子王国,有N只兔子,每只兔子有一个重量,如果两只兔子的重量不互质,那么就会干架,现在国王想将l r之间的兔子关进监狱,它想知道会有多少只兔子不会和别的兔子干架。
解题思路:预处理出每只兔子的L,R表示向左和向右最近会与该兔子发生冲突的兔子,预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。
对于询问,将询...
分类:
编程语言 时间:
2014-10-12 10:14:00
阅读次数:
259
1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 10398 Solved: 2376
[Submit][Status]
Description
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面...
分类:
其他好文 时间:
2014-10-11 10:18:35
阅读次数:
213
原文 http://www.nowamagic.net/librarys/eight/posts/168在美国西雅图的一所著名教堂里,有一位德高望重的牧师――戴尔·泰勒。有一天,他向教会学校一个班的学生们先讲了下面这个故事。那年冬天,猎人带着猎狗去打猎。猎人一枪击中了一只兔子的后腿,受伤的兔子拼命地...
分类:
其他好文 时间:
2014-10-09 01:51:57
阅读次数:
158
http://acm.hdu.edu.cn/showproblem.php?pid=2059我们需要输入的有(1)l(2)n,c,t;(3)vr,v1,v2;(4)p[1],p[2],p[3], p[n];我们需要比较的是兔子的时间和乌龟的时间兔子:1.0*l/vr;乌龟:乌龟的时间由题意可得,是需...
分类:
其他好文 时间:
2014-10-04 18:21:16
阅读次数:
234
凝视水晶球,我们试图寻找未来五年中关于编程会发生什么,哪些会激动人心。
技术领域快速变革着,而用于构建这些技术的工具也随之不断发展。如果你不能超越当前的项目,那你就只能在兔子洞里越陷越深了。
为了帮助您呈现一个精彩的未来,我们预测了未来五年内编程领域将进行的颠覆性变革。由于我们的水晶球的主观色彩很浓,以下这些猜想也许并不是普遍适用的,还有一些或许在五年内不能完全实现...
分类:
其他好文 时间:
2014-09-29 18:17:21
阅读次数:
185
什么是大学生就是饿的要死的时候, 导师告诉他在东北方一百公里处, 有只兔子 可以吃 并一起去把他想办法弄回来的什么是硕士生就是饿的要死的时候, 导师告诉他在东北方一百公里处, 有只兔子 可以吃去把他想办法弄回来的, 什么是博士生就是饿的要死的时候, 导师告诉他东北方, 有点东西, 可能有用, 去吧
分类:
其他好文 时间:
2014-09-23 11:08:04
阅读次数:
225
斐波那契数列就是0,1,1,2,3,5……这样的一波数列,第三个数是前两个数的和。兔子问题,上楼梯的台阶方法的个数问题,都是斐波那契数列。斐波那契可以简单的用递归实现:1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类:
其他好文 时间:
2014-09-22 22:45:23
阅读次数:
235
1,生兔子问题(斐波那契数列) public class Fibonacci { public static void main(String[] args) { System.out.println("The rabit of 1th month : 1"); System.out.println...
分类:
其他好文 时间:
2014-09-22 13:48:12
阅读次数:
202