HDU2085:核反应堆(递推)
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
简单递推,因为后面产生的粒子数都是由前面已有的粒子通过碰撞产生
于是高能粒子:a[i][0] = a[i-1][0]*3+a[i-1][1]*2;
低能粒子:a[i][1] = a[i-1][0]+a[i-1][1];
- #include <stdio.h>
- #include <string.h>
- #include <algorithm>
- using namespace std;
- __int64 a[35][2];
- int main()
- {
- int i;
- a[0][0] = 1;a[0][1] = 0;
- a[1][0] = 3;a[1][1] = 1;
- for(i = 2;i<=33;i++)
- {
- a[i][0] = a[i-1][0]*3+a[i-1][1]*2;
- a[i][1] = a[i-1][0]+a[i-1][1];
- }
- while(~scanf("%d",&i),i!=-1)
- {
- printf("%I64d, %I64d\n",a[i][0],a[i][1]);
- }
- return 0;
- }
HDU2085:核反应堆(递推)相关推荐
- HDU2085 核反应堆【递推】
核反应堆 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理(1)——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 2019 ICPC Asia Nanjing Regional C.Digital Path(拓扑排序递推DP)
整理的算法模板合集: ACM模板 题目传送门 三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
- P6134 [JSOI2015]最小表示(拓扑排序递推 + bitset优化,可达性统计变种)
整理的算法模板合集: ACM模板 P6134 [JSOI2015] 题目要求删除一条边整个图的连通性是不受影响的,也就是说如果我们要删除边(x,y)(x,y)(x,y),删除以后整个图的连通性不受影响 ...
- 解题报告:NOIP2013 车站分级(拓扑序递推求解差分约束、建图优化O(n+m)) 超详细讲解
本题是2013年NOIP普及组的压轴题 差分约束裸题. 计算当前线路中最小的级别(比较始发站和终点站). 整条线路中所有大于这个级别的都必须停靠 所有未停靠的站点的级别一定小于这个级别 也就是说所有未 ...
- 解题报告:luogu P2272 [ZJOI2007]最大半连通子图(tarjan缩点、递推DP、hash、set判重)
这时yxc上课时讲解的截图. 一般用到tarjan算法的题目步骤都非常相似: tarjan算法 缩点,建图(这里要判重) 按照拓扑序递推(这里缩点以后逆向就已经是拓扑序了)/ 循环遍历新图求解答案. ...
最新文章
- neutron CLI is deprecated and will be removed in the future. Use openstack CLI instead
- GPT-2大战GPT-3:OpenAI内部的一场终极对决
- liferay中使用自己的数据库
- 手机蓝牙扫码怎么使用_手机自带的蓝牙功能那么好用,为什么使用的人却并不那么多?...
- springboot 物联网_物联网架构实例分享
- Scrapy002-框架安装
- MVC --.Routing
- 纪中A组模拟赛总结(2021.7.22)
- Android 系统(15)---Launcher启动过程
- 你有什么办法可以让摄影的模特又高又美?
- python编程-Python3 网络编程
- php中if函数的,【后端开发】php中if函数用法
- 如何选择老版本 安装vs2019_VS2019及其他多个版本序列号和安装包
- java报错symbol_java 报错cannot resolve symbol问题
- 小程序---宿主环境(常用组件、api)---02
- 【我的Android进阶之旅】Configuration 'compile' is obsolete and has been replaced with 'implementation' and
- SolidWorks渲染图
- apache评分表的意义_APACHE评分系统及评分表 -
- 人月神话(二)外科手术队伍、贵族专制、民主政治和系统设计
- 铁流:代码中的汉字,为什么能挡住CIA黑客
热门文章
- 【OkHttp】OkHttp 简介 ( OkHttp 框架特性 | Http 版本简介 )
- 9.JAVA-抽象类定义
- [CSS]关于z-index与position的一次奇异经历
- 链表是否带环、环入口、环长度、链表相交问题分析与总结
- WPF中的动画——(五)路径动画
- Hadoop–Task 相关
- Android系统分区理解及分区目录细解
- SpringMVC源码分析(4)剖析DispatcherServlet重要组件
- 想要快速获客?送你 2 个小程序互推方法
- python2.7 + selenium3.4.3浏览器的选择