HDU 1703 PBD 递推
来源:互联网 发布:angular.js 编辑:程序博客网 时间:2024/05/20 15:11
这一题推了半天也没有推出来,推的时候各种复杂啊!感觉自己弱暴了没,思考问题的方法不行!现在看了别人的报告只能说是想通了。当n大于等于5的思路大致是这样的:(PS递归的问题,总是要基于前一个状态的,所以一般从前一个状态分析起)。假如有ABCD四个人,他们完成信息交流需要f次,那末,五个人的时候,比如添加了E,可以首先让E与A进行一次信息交流,这时他们的信息互换,可以看作E和A为一个人,而E的信息也随A传递,那么这时仍然经过f次,ABCD四个人的信息交流完毕,而且信息中也都含有E的信息。此时,ABCD四个人已经都掌握其他所有人的信息,只剩下E,再让E与他们任何一一个人一次信息交流即可。所以:f[n]=f[n-1]+2
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int f[20000]; f[1]=0; f[2]=1; f[3]=3; f[4]=4; for(int i=5;i<=10000;i++) f[i]=f[i-1]+2; int n; while(scanf("%d",&n)&&n) { printf("%d\n",f[n]*5); } return 0;}
0 0
- HDU 1703 PBD 递推
- HDU 1703 PBD(递推)
- hdu 1703 PBD
- hdu 1703 PBD(找规律)
- HDOJ 1703 PBD (规律)
- HDUoj PBD 题目1703
- hdu 1165 递推
- HDU 2050 递推
- [HDU-1035] 递推
- hdu 1143 递推
- hdu 3664 递推
- HDU 2045(递推)
- hdu递归,递推
- HDU 递推 1290
- HDU 1165(递推)
- HDU-2049【递推】
- hdu 2042 递推
- hdu 4472 递推
- 细碎知识总结
- Bag of mice - CodeForces 148 D 概率dp
- 如何把一个Python脚本加入Windows右键菜单
- Oracle中的变量
- grails启动时报java.util.prefs.WindowsPreferences <init>异常警告
- HDU 1703 PBD 递推
- rsync的使用
- Uva 1339 - Ancient Cipher
- JAVA self study note6
- 【LeetCode从零单排】No38.CountAndSay
- UML创建工具starUML开发等相关文档
- 27岁,30岁,37岁...... 你是否已经把世界拱手让人?
- suse 11 SP1 安装gitlab(未完,待续)
- 命令模式——跟着cc学设计系列