Bzoj1002 [FJOI2007]轮状病毒
Submit: 5165 Solved: 2808
Description
轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子
和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示
N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不
同的3轮状病毒,如下图所示
Input
第一行有1个正整数n
Output
计算出的不同的n轮状病毒数输出
Sample Input
Sample Output
HINT
Source
数学问题 递推 脑洞题 高精度
标解好像是用基尔霍夫矩阵打表以后找规律递推,考点是看规律和写高精度。
得出的递推式是f[i]=$3*f[i-1]-f[i-2]+2$
但是也可以用行列式花式推导出这式子。%%%vfk dalao
->(等找到链接补一发)
不想写高精度啊……找份py代码混过去吧……
py原来不需要加分号的嘛……加了分号还wa了一发。
1 n=int(raw_input()) 2 f=[0]*105 3 f[1]=1 4 for i in range(2,101): 5 f[i]=3*f[i-1]-f[i-2]+2 6 print(f[n])
转载于:https://www.cnblogs.com/SilverNebula/p/6697079.html
Bzoj1002 [FJOI2007]轮状病毒相关推荐
- BZOJ1002 FJOI2007 轮状病毒 【基尔霍夫矩阵+高精度】
BZOJ1002 FJOI2007 轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的.一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原 ...
- 洛谷P2144 bzoj1002 [FJOI2007]轮状病毒 (高精度板子)
P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种.许多轮状病毒都是由一个轮状基产生.一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成.2个原子之间的边表示这2个原子之间 ...
- BZOJ1002 [FJOI2007]轮状病毒(最小生成树计数)
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7125 Solved: 3878 [Submit][Status][Discuss] Descrip ...
- bzoj 1002: [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5373 Solved: 2924 [Submit][Sta ...
- 【BZOJ1002】[FJOI2007]轮状病毒 递推+高精度
Description 给定n(N<=100),编程计算有多少个不同的n轮状病毒. Input 第一行有1个正整数n. Output 将编程计算出的不同的n轮状病毒数输出 Sample Inpu ...
- [FJOI2007]轮状病毒
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的.一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道.如下图 ...
- BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Statu ...
- [BZOJ 1002] [FJOI 2007] 轮状病毒
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3045 Solved: 1687 [Submit][Sta ...
- BZOJ第一页刷题计划
BZOJ第一页刷题计划 已完成:67 / 90 [BZOJ1000]A+B Problem:A+B: [BZOJ1001][BeiJing2006]狼抓兔子:最小割: [BZOJ1002][FJOI2 ...
最新文章
- 使用selenium设置firefox不加载图片增加加载速度提高爬虫效率
- Java的基础方法Java的对象_java基础之 创建对象的几种方式
- 2015#183;Fool#39;s Day#183;NND
- 【正一专栏】欧陆烽火——珍惜像伊布一样的男人!
- 语音聊天室 html,聊天室 - HTML - php中文网博客
- 阿里的 RocketMQ 如何让双十一峰值之下0故障
- linux系统vi光标移动字符,Linux vim光标移动快捷键
- android 4.3以上修改DNS流程(netd)
- 基于特定实体的文本情感分类总结(PART II)
- 三种方式在spring容器中为bean实现初始化方法和销毁方法
- 学习WPF/Silverligter网站及资源
- SOAPUI接口测试学习网站
- 2015 年度新增开源软件排名 TOP100
- 亚控科技的KingSCADA多个漏洞
- C算法-贪心+排序+双指针
- android 记录触屏坐标,android 屏幕坐标总结
- 【专利撰写】专利类型
- 张三的奶牛踩花:C++用贪心法解POJ3262_Protecting the Flowers问题
- 圆形断面正常水深莫洛图
- 有无可能在非IOS系统上实现苹果为网易/腾讯邮箱做的实时推送
热门文章
- kernel 自定义字符驱动 第一次实验
- oracle 14108,ORA-14108:非法分区扩展表名的语法
- python3.6+pytorch-cpu+Pycharm环境下的PyTorch配置方法
- 慧荣科技获GSA年度大奖
- DotNet并行计算的使用误区(二)
- Android调试错误-No resource identifier found for attribute 'showAsAction'
- 2015 Multi-University Training Contest 1 - 1002 Assignment
- ubuntu 中安装memcache,并给出一个简单的实例·
- PLSQL_SQL Loader的概念和用法(概念)
- 如何使用Worktile进行敏捷项目开发管理