兔子

[bzoj4027][HEOI2015]兔子与樱花_贪心_树形dp

匿名 (未验证) 提交于 2019-12-03 00:40:02
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> const int maxn=2000010,maxm=maxn<<1; using namespace std; int n,m,pre[maxm],now[maxn],son[maxm],tot,c[maxn],a[maxn],ans; bool ok;char ch; void read(int &x){ for (ok=0,ch=getchar();!isdigit(ch);ch=getchar()) if (ch==‘-‘) ok=1; for (x=0;isdigit(ch);x=x*10+ch-‘0‘,ch=getchar()); if (ok) x=-x; } void add(int a,int b){pre[++tot]=now[a],now[a]=tot,son[tot]=b;} void dfs(int x){ for (int y=now[x];y;y=pre[y]) dfs(son[y]); int cnt=0; for (int y=now[x];y;y=pre[y]) a[++cnt]=c[son[y]]; sort(a+1,a+1+cnt); for (int i=1;i<=cnt;i++){ if

(递推1)兔子繁殖问题

匿名 (未验证) 提交于 2019-12-03 00:27:02
有一对小兔子,小兔子过Z个月长大,一对大兔子X个月生Y对小兔子,求n个月后的兔子总对数。 当xyz都是1的时候,f(n)=f(n-1)+f(n-2) 问题一: 有一对小兔子,小兔子过5个月长大,一对大兔子3个月生4对小兔子,求n个月后的兔子总对数。 f(n)表示n个月后的兔子总数 f(n)=n那个月原有的兔子+n那个月新生的兔子 n那个月原有的兔子是:f(n-1) n那个月新生的兔子是: n-x那个月成熟的兔子,也就是n-x-z那个月所有的兔子,因为n-x-z那个月所有的兔子在n-x那个月的时候都成熟了 故f(n)= f(n-1)+ f(n-x-z) * (y/x);这里必须是* (y/x), 这是每个月生产的。(那个月成熟的兔子在一个月里生的小兔子的个数) 这个表达式也适合于一个月生一对的情况; 一个月的情况可以看成 成熟+不成熟 ,和 原来的+新生 的。而多个月的情况看成后一种比较好,因为看成前一种会超级麻烦。 到本题,也就是f(n)= f(n-1)+ f(n-8)*(4/3); 问题二: 有一对小兔子,小兔子过5个月长大,一对大兔子3个月生4对小兔子,求n个月后的大兔子总对数。 用 f(n)表示大兔子 ,那么 f(n)= 上个月的大兔子数+这个月新长成的大兔子数 上个月的大兔子数是:f(n-1) 这个月 新长成的大兔子数是:因为兔子需要5个月长大,所以应该是n

java递归

匿名 (未验证) 提交于 2019-12-02 21:52:03
基本思想就是“自己调用自己” 一个使用递归技术的方法将会直接或者间接的调用自己   递归一定要有出口否则就是死递归   递归的次数不能太多 否则就内存溢出   构造方法不能递归使用 例: public class DiGuiDemo { // public DiGuiDemo() { // DiGuiDemo(); // } } 递归求n的阶乘 public class DiGuiDemo { public static void main(String[] args) { int jc = 1; for (int x = 2; x <= 5; x++) { jc *= x; } System.out.println("5的阶乘是:" + jc); System.out.println("5的阶乘是:"+jieCheng(5)); } /* * 做递归要写一个方法: * 返回值类型:int * 参数列表:int n * 出口条件: * if(n == 1) {return 1;} * 规律: * if(n != 1) {return n*方法名(n-1);} */ public static int jieCheng(int n){ if(n==1){ return 1; }else { return n*jieCheng(n-1); } } } 有一对兔子

java 牛客网 兔子总数

别说谁变了你拦得住时间么 提交于 2019-12-01 19:22:37
题目内容:有一只兔子,从第三个月开始每个兔子每个月生一只兔子, 输出:给定月的兔子总数 方法思路:总结每个月兔子总数,可发现,构成了一个斐波那契数列。因此,可用高低柜的方式 import java.util.Scanner; public class Rabbit { public static int getTotalRabbit(int month){ if(month==1||month==2) { return 1; } else{ return getTotalRabbit(month-1)+getTotalRabbit(month-2); } } public static void main(String[] args) { Scanner in=new Scanner(System.in); int month=in.nextInt(); System.out.println( getTotalRabbit(month)); } } 来源: 51CTO 作者: 凉白开dream 链接: https://blog.51cto.com/14232658/2455136

兔子与乌龟

三世轮回 提交于 2019-12-01 10:26:01
知乎上有这样一个问题:如果兔子都在拼命奔跑,是什么给了作为乌龟的你前进的动力? 随着视野的不断开阔,我们难免怀疑自身前进的意义,曾经有很长一段时间我也深陷其中,直到看到余亦多先生的回答才有所感悟。 问题链接: 如果兔子都在...... 我想每个人成长的经历中,都会或多或少曾被“自卑”的情绪所笼罩。我自己就是一个一直纠缠于“失败者”情结的人。 小时候因为痴肥,体育课上在同学面前抬不起头;搬到大城市,因为口音以及内向的性格,成为全班男生的出气筒;到了高中,进到全省理科实验班,才知道有些学霸的智商,是自己一辈子都无法企及的;初到美国,被身边同学认为是FOB,来自第三世界国家的乡巴佬;混进所谓的世界名校,看到身边一大波牛人,陷入平庸的沮丧;好不容易挤到纽约华尔街,看到名校中选出的所谓“精华”,才开始面对自己综合能力的缺失。 再回到香港,身边很多投行同事的业务能力与人际能力都远胜于我,只能在高压力的环境下苟延残喘;从乙方转到甲方开始做PE投资后,当跟索罗斯的儿子同桌斗智斗勇时,才能深刻体会“家学渊源”与“赢在起跑线”对一个人的意义。 由外资换到国企,开始看到体制内藏龙卧虎的主流玩家真正在玩什么,才意识到以前在边缘化外资环境下膨胀出各种不接地气的泡沫有多么可笑;随后开始接触到保险、银行以及其他金融领域的强人们,才知道在整个金融大版图中,十倍百倍于自己原来折腾的小池塘规模的资金,是在做什么。

兔子邀请码及兔子卡密获取渠道!

纵饮孤独 提交于 2019-11-30 19:37:35
看:山,是那样的苍翠;水,是那样的清冽;村庄,是那样的安静;街巷,是那样的祥和…… 听:儿童乐园里孩子们的稚语嬉戏多么清脆,文化礼堂里老人们的笑声多么爽快,压弯枝头的果园里采摘女子的歌声多么欢畅…… ​ 这是长假里一组寻常的镜头;这是就的不平凡乐章!朋友,不管你有多忙,走得有多远,抑或在远隔重洋的他乡, 在这个普天同庆的节日里,一定有一种厚意在胸中激荡: 亲爱的母亲,咱们为您骄傲,为您祝愿! 砥砺猛进,白云苍狗,咱们从前苦难的母亲已然变了容貌:您,挺直了胸膛;您,意气风发;您,在前行的道路上步履铿锵! 尽管对假期依依不舍,但这样惋惜的心境,兔子TV邀请码217217,兔子TV卡密很快被爸爸妈妈长辈用爱装满的后备厢和行李箱治愈了。 久不归家的咱们,也许在这七天与爸爸妈妈拌了N次嘴。但走的时候,那熟悉的背影仍然在为咱们预备着熟悉的特产大礼包。 ​ 一边嘴上天天厌弃你只会吃还挑嘴难服侍,一边又忙里忙外跑东跑西,预备好你素日里最喜欢却在外地又吃不上的那几口。 来源: https://www.cnblogs.com/wwkdx1/p/11637761.html

一个感人至深的故事

荒凉一梦 提交于 2019-11-30 13:29:38
1. 小白兔有一家糖果铺,小老虎有一个冰淇淋机。兔妈妈告诉小白兔,如果你喜欢一个人呐,就给一颗糖他。小白兔喜欢上了小老虎,那么那么喜欢,忍不住就把整个店子送给了他。回家后兔妈妈问她,那小老虎喜欢你吗。小白兔直点头,妈妈说,那他为什么不给你吃个冰淇淋呢。 2. 小白兔说,他是要给我来着,我说我不爱吃。兔妈妈说,那你真的不爱吃吗,有七种口味呢,巧克力味道的里面还有你最爱吃的杏仁啊。小白兔用脚划拉着地板,喃喃的说,其实我也没吃过,只是就想着把糖给他了。 3. 小老虎有了糖果店,小白兔说不如我帮你把冰淇淋机推到公园去卖吧。夏天可真热啊,冰淇淋每天都卖得光光的,大家都夸小白兔好聪明。小白兔呢,还是一口也舍不得吃。她就想等小老虎亲手送她一个,小白兔自己也没发现,她最爱的口味已经换成了香草,想要的也不再只是冰淇淋了。 4. 时间一天天过去了,小白兔还是没有吃到冰淇淋。倒是隔壁摊子卖饼干的小熊,给了她一盒小兔子造型的曲奇。小白兔留下糖果店和冰淇淋机给了小老虎,跟小熊去了更远的小公园卖饼干。兔妈妈问她,你不是不喜欢吃饼干吗,怎么又收下了呢。小兔子揉着红红的眼睛说,我就是饿了。 5. 后来小兔子听说,小老虎把冰淇淋机送给了小企鹅,和她一起住在了糖果店里。小熊把这些告诉小兔子的时候,她耷拉着耳朵呆了很久。小熊开玩笑的问她,你是不是后悔没有吃个冰淇淋再走呀。小白兔愣愣的转过脸说,就是有点难受

Python斐波拉契数列

*爱你&永不变心* 提交于 2019-11-30 05:56:16
1 ''' 2 4. 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后 3 每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 4 # 兔子的规律为数列1,1,2,3,5,8,13,21.... 5 ''' 6 a, b = 0, 1 7 # moon = int(input("请输入月数")) 8 moon = 5 9 for moon in range(moon): 10 print("第{0}个月兔子总数有{1}对".format(moon+1, b)) 11 a, b = b, a + b 这个例子介绍了几个新特征。 第一行包含了一个复合赋值:变量 a 和 b 同时得到新值 0 和 1。最后一行再次使用了同样的方法, 可以看到,右边的表达式会在赋值变动之前执行。右边表达式的执行顺序是从左往右的。 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 数学上,斐波那契数列以递归的形式进行定义: 场景 先来开看看“兔子数列”以及其他数学应用场景!! 1. 1 兔子数列 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死

Java案例5:斐波那契数列

谁说我不能喝 提交于 2019-11-29 19:11:22
1.斐波那契数列(不死兔子) public class Fbql { public static void main(String[] args) { // TODO Auto-generated method stub /* * 有一对兔子,从出生后3个月,每个月生一对兔子,小兔子长到三个月又生一对兔子, * 假如兔子不死,问第二十个月兔子对数 * 第一个月兔子1对,第二个月1对,第三个月2对,第四个月3对,第五个月5对,第六个月8对 * 从第三个月开始,兔子对数是前两个月之和(斐波那契数列) */ int[] arr = new int[20]; arr[0] = 1; arr[1] = 1; for(int i = 2;i<arr.length;i++){ arr[i] = arr[i-1] + arr[i-2]; } System.out.println(arr[19]); } } 来源: https://www.cnblogs.com/wazl/p/11527798.html

如何画出可爱的兔子?那你看看这个!

主宰稳场 提交于 2019-11-29 09:54:53
兔子怎么画?虽然想画一个心爱的兔子,兔子,从心爱的表面来看,是很有人气的动物,可是可能有些人对于动物的身体不太清楚。想画一个心爱的兔子的人也不在少数。那么这次我们就来一同看看一只心爱的兔子是怎么诞生的吧。 在画一只兔子的的细小的部分之前,我用一个简单的图形来把每个部分的辅助图画出来。 接下来是做出兔子的形状。脸型是为了减少空气阻力的流线型,耳朵略薄,重要的血管缠绕在周围,据说它们也起到温度调节的作用,躯体有点像年糕。 耳朵和耳朵的间隙几乎没有。眼睛是在两边的,因为是草食动物的眼睛结构,所以视野比较开阔。脸颊的毛是轻飘飘的。 要体现出那种轻飘飘的感觉。头部的线尽可能用虚线画出(非轮廓部分),给人一种柔软的感觉。有睫毛,然后胡须是硬的,女生兔子会有围脖(脖子处会出现肉垂,随着年龄的长大,肉垂还会变大但不是所有品种的母兔兔都会长出围脖的),鼻子周围要上淡粉色。 画出脚和尾巴。脚虽然看起来很短但其实对兔子而已是长的,尾巴在兴奋的时候会动起来,额头留出来的面积大概是为了可以亲亲吧。 完成可爱的兔子不是梦! 此外,关于兔子的画法还有很多种,似乎要记住,在兔子上放一个肉球的话,会让画面感觉都不协调,是NG的。 以上就是兔子画法的教程!希望可以帮到大家!文章由【学绘画,来艺学绘】收集整理,更多优质教程,请自行搜索查看 来源: https://my.oschina.net/u/4193621