当前位置: 首页 > news >正文

微网站门户中国十大建筑事务所排名

微网站门户,中国十大建筑事务所排名,做彩票网站都是怎么拉人的,dede手机网站制作矩阵快速幂 链接#xff1a;https://ac.nowcoder.com/acm/contest/1168/K 来源#xff1a;牛客网 题目描述 这个勇者明明超强却过分慎重#xff0c;勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物#xff0c;龙宫院圣哉十分谨慎#xff0c;他只会在最后一刻出手#xff…矩阵快速幂 链接https://ac.nowcoder.com/acm/contest/1168/K 来源牛客网 题目描述 这个勇者明明超强却过分慎重勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物龙宫院圣哉十分谨慎他只会在最后一刻出手 每名冒险者轮流攻击魔物冒险者的攻击有着某种规律目前造成的总伤害是上一名冒险者攻击后造成的总伤害的4倍与上上名冒 险者攻击后造成的总伤害的3倍之和即当前总伤害f(n)4f(n-1)3f(n-2)魔物的奇怪设定使总伤害忽高忽低又由于异世界的奇异设定冒险者们的总伤害 不会超过666666即对666666取模龙宫院圣哉清楚的知道这个魔物的血量为mm666666他想知道在所有的冒险者攻 击完了以后自己需要造成多少点伤害才能杀死魔物目前第一名冒险者攻击后总共造成了4点伤害第二名冒险者攻击后总共造 成了233点伤害。 输入描述: 输入一行n,m,处理到文件结束 666666m1e9 2n1e9 输出描述: 输出一个整数 示例1 输入 3 666667 输出 665723 显然只是一道递推或者递归的题目。 递归代码如下 #includeiostream #define mood 666666 using namespace std; long long what(int n) {if(n1)return 4;else if(n2)return 233;elsereturn (what(n-1)*4what(n-2)*3)%mood; } int main() {long long n,sum;while(cinnsum) {coutsum-what(n)endl;} }这种方法可处理n较小的情况但是因为n最大可取到十亿显然会超时所以这里就用到了矩阵快速幂 第一步构造矩阵 这样就构造了一个用于快速幂的矩阵但是一定要注意构造的矩阵一定要是方阵这样才能做多次相乘变换。 #includebits/stdc.h #define N 2 //由于这里只有两步递推关系所以这里只要用一个2*2的矩阵 typedef long long ll; #define mood 666666 using namespace std; struct unit //定义一个结构体后面便于设置二阶矩阵 {ll each[N][N]; }; unit what(unit a,unit b) //用于矩阵相乘 {unit temp;for(int i0;iN;i)for(int j0;jN;j) {temp.each[i][j]0;for(int k0;kN;k) {temp.each[i][j]a.each[i][k]*b.each[k][j];temp.each[i][j]%mood;}}return temp; //返回矩阵相乘的结果 } int main() {int s,sum;while(cinssum) {if(s1) {coutsum-4endl;continue;}else if(s2) {coutsum-233endl;continue;}unit a,b;a.each[0][0]233,a.each[0][1]4; //初始化答案矩阵aa.each[1][0]0,a.each[1][1]0; //和用于快速幂的矩bb.each[0][0]4,b.each[0][1]1;b.each[1][0]3,b.each[1][1]0;s-2;while(s0) {if(s1)awhat(a,b);bwhat(b,b);s 1;}coutsum-a.each[0][0]endl;} } 这就是矩阵快速幂在快速幂的基础上用一个矩阵来构造 最主要的就是构造用于快速幂的矩阵 当然我这里举的例子比较简单构造。
http://www.huolong8.cn/news/137240/

相关文章:

  • l兰州网站建设用6数字域名做网站的是
  • 网上做衣服的网站有哪些一一影视网站源码
  • 做门头上那个网站申报进下加强新闻宣传网站建设
  • 网站建设信息推荐美食网站怎样做锅包肉
  • 威海网站优化我做钓鱼网站自首了
  • 电子商务网站建设基本流程淮南网络推广报价
  • 乔拓云在线设计网站网站排名软件包年
  • 吕梁做网站的公司老兵老兵建设集团有限公司
  • 做农产品交易网站有哪些石家庄网页设计培训班
  • 访问国外网站的软件yw最新域名备案查询
  • 建设部网标准下载网站asp企业网站模板
  • 建设银行网站可以打印流水吗手机网游
  • 旅游网站建设流程步骤网站建设和管理存在的问题
  • 上海网站建设明细报价表如何建外贸网站
  • 做商城网站需要什么条件湖南做网站 地址磐石网络
  • seo站长工具腾讯云wordpress镜像
  • 做网站的成功案例深入解析 wordpress
  • 企业网站模板下载psd格式电商法规定企业网站必须做3年
  • 企业免费建站网站仿中国化妆品网站模板
  • 网站伪静态有什么用有什么好的设计网站
  • 网站设计制作的连接方式企业网站改版seo
  • 手机网站你了解的高端网站制作 专业制作平台
  • 南宁企业网站设计中国建设银行预约网站
  • 一个网站 两个数据库gif8.net基于wordpress
  • 丰都网站建设联系电话网站开发的服务器是什么
  • 做网站的网站wordpress中文编辑器插件
  • 网站程序开发的基本步骤优化网站内链
  • 网站设计一般多少钱一个页面wordpress本地化图片
  • 资阳住房和城乡建设厅网站网页设计总结论文
  • 沧州国外网站建设如何写网站文案