UVa 11000 - Bee
题目:印度蜜蜂,每年每只雄蜂产下一只雌蜂和一只雄蜂,每只雌蜂产下一只雄蜂,然后就死去;
现在发现了一只不会死的雌蜂,问以她为起始点,第N年有多少雄蜂和一共多少蜜蜂。
分析:dp,FIb数列类似物。
设第k年的雄蜂和雌蜂分别为m(k)与f(k),则有如下递推关系:
① f(k)= m(k-1)+ 1;(只有雄蜂会产下雌蜂,加上那只不死的)
② m(k)= f(k-1)+ m(k-1);(每只雄蜂和雌蜂分别产下一只雄蜂)
整理得:m(k)= m(k-1)+ m(k-2)+ 1;(①带入②)
说明:使用long long类型防止溢出。
- #include <algorithm>
- #include <iostream>
- #include <cstdlib>
- #include <cstring>
- #include <cstdio>
- #include <cmath>
- using namespace std;
- long long f[60],m[60];
- int main()
- {
- m[1] = 1LL,m[0] = 0LL;
- for (int i = 2 ; i < 60 ; ++ i)
- m[i] = m[i-2]+m[i-1]+1LL;
- int n;
- while (~scanf("%d",&n) && n != -1)
- printf("%lld %lld\n",m[n],m[n+1]);
- return 0;
- }
UVa 11000 - Bee相关推荐
- π-Algorithmist分类题目(3)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
- π-Algorithmist分类题目(1)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- UVa 1531 - Problem Bee
题目:如图所看到的的蜂巢型的图中.蜜蜂想从A点飞到B点,假设A与B不在同一个正六边形中, 则它先飞到A的中心.每次飞到相邻格子的中心,最后飞到B的中心,再飞到B点: 假设在一个格子中.直接飞过去就可以 ...
- UVa 808 (建坐标系、找规律) Bee Breeding
题意: 如图,按照图中的规律给这些格子编号.给出两个格子的编号,求从一个格子到另一个格子的最少步数.(一步只能穿过有有公共边的格子) 分析: 根据高中数学知识,选任意两个不共线的向量,就能表示平面上所 ...
- UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
- [搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
- uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
- Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
最新文章
- VB6基本数据库应用(五):数据的查找与筛选
- JSP 异常处理如何处理?
- [SpringBoot之Druid]
- 您如何重命名MongoDB数据库?
- NOIP2011 提高组 Day1
- 设计模式十三:proxy(代理)——对象结构型模式
- python tkinter计算器实例_Python编程使用tkinter模块实现计算器软件完整代码示例
- 怎么设置android studio的field前缀
- LOW_VALUE、HIGH_VALUE、ENDPOINT_VALUE转换--UTL_RAW、DBMS_STATS.CONVERT_RAW_VALUE
- u8显示云服务器已离线_u8登录不知道这样的主机
- spring boot小说网站系统 毕业设计源码论文+答辩PPT
- 人工智能研究中深度学习的局限性
- AcWing 1402. 星空之夜(Flood Fill/哈希/DFS)
- 如何在ps软件中查看图片的透明度
- [网络性能测试学习笔记] 测试AX3 Pro WiFi6无线路由器的系统转发能力(硬件转发交换能力L23吞吐量,L47应用层能力-最大可支持设备用户数,并发连接数等)
- R语言使用order函数降序排序向量数据、设置decreasing参数进行降序排序
- 【UE4】使用Composure插件在场景或UI中实时显示CineCamera画面
- Simulink仿真WiFi信号
- matlab磁场计算公式,利用MATLAB计算电磁场有关分布.doc
- 如何构建故障与危机的处理能力?《高可用及容灾架构体系化建设》下篇