JDOJ3010 核反应堆

https://neooj.com/oldoj/problem.php?id=3010

题目描述

某核反应堆有两类事件发生：

  1. 高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
  2. 低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。

假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定N (0 <= N <= 105)微秒时高能质点和低能质点的数目。

输入

输入一个整数N，表示询问第N微秒时刻。

输出

输出一行两个整数A和B，表示第N微秒的高能质子和低能质子数，答案可能会很大，结果模上2333333。

样例输入

2

样例输出

11 4 
 
我觉得到这里就可以算作动态规划的初步了，假如能把前面的几道题刷好，对动态规划就会有了一个比较直观而且初步的认识，可以开始尝试做动态规划的题目了
Code：
#include<cstdio>

using namespace std;

long long a[],b[];

int main()

{

    int n;

    scanf("%d",&n);

    a[]=;b[]=;

    a[]=;b[]=;

    for(int i=;i<=n;i++)

    {

        a[i]=(*a[i-]+*b[i-])%;

        b[i]=(a[i-]+b[i-])%;

    }

    printf("%lld %lld",a[n],b[n]);

    return ;

}

最新文章

  1. 为什么不能在init和dealloc函数中使用accessor方法
  2. SQLite剖析之事务处理技术
  3. Centos 6.X基本维护操作
  4. Zepto.js touch模块深入分析
  5. 如何居中一个div?
  6. 端口偷窃（Port Stealing）技术
  7. Spring 中 Xml配置文件属性的说明
  8. Angular2中的metadata(元数据)
  9. PC电脑运行Android模拟器总是弹出“视频源”窗体的原因和解决方案
  10. MAX函数和GROUP BY 语句一起使用的一个误区
  11. 极度郁闷的错误调试——ajax jquery
  12. Android listview局部刷新和模拟应用下载(zhu)
  13. C++模板：Dijkstra+优先队列
  14. linker command failed with exit code 1 (use -v to see
  15. c#操作IIS之IISHelper
  16. DQL、DML、DDL、DCL区别
  17. Delphi 限制Edit输入 多个例子
  18. Hashmap的Hash()
  19. Browser Render Engine &amp; Javascript Engine
  20. LOJ2540 [PKUWC2018] 随机算法 【状压DP】

热门文章

  1. ESP8266 AT指令开发(基于STC89C52单片机): 测试下诱人的程序（51单片机，8266，MQTT远程通信控制）
  2. Ubuntu 安装git及git命令
  3. linux root用户无法删除文件，提示permission denied
  4. Java连载36-IDE使用
  5. 匿名函数和for_each用法
  6. Vue.js 源码分析(二十九) 高级应用 transition-group组件 详解
  7. 关于 NuGet 本地仓库、.NET Core 引用等实战
  8. LINQ 之 SelectMany
  9. SQL Server中，如何查看每个数据库的Owner是哪个SQL Server账户，也就是谁创建的
  10. System.InvalidOperationException: &#39;Cannot create more than one System.Windows.Application instance in the same AppDomain.&#39;