zoukankan
html css js c++ java
HDU2276 Kiki & Little Kiki 2 矩阵应用
/* s[i][j]表示i秒钟后第j个灯的情况 s[i][j] = (s[i-1][j] + s[i-1][j-1]) % 2; 令 Fn(1,len) = |s[i][0] s[i][1] …… s[i][len]| F0(1,len)为输入状态 A(len len) = |1 1 | | 1 1 | | …… | |1 1| Fn = F0 * A ^ n 这题中模板会超时,要把模板中Multiply()的%放到()外面才可以 */ #include "Mat.h" #include <iostream> using namespace std; int main() { Mat A, F; mod = 2; char str[MAX]; int n, len, i; while (scanf("%d",&n)!=EOF) { scanf("%s",str); len = strlen(str); F.ReSize(1, len); A.ReSize(len, len); for(i = 0; i < len; i++) { F.s[0][i] = str[i]-'0'; A.s[i][i] = 1; if(i==0) A.s[len-1][i] = 1; else A.s[i-1][i] = 1; } A.Er_work(n); F.Multiply(A); for(i = 0; i < len; i++) printf("%d",F.s[0][i]); printf("\n"); } return 0; }
查看全文
相关阅读:
WeChat-SmallProgram:组件 scroll-view 横向和纵向 案例
Codeforces Round #277 (Div. 2) D. Valid Sets 树形DP
Codeforces Round #243 (Div. 2) E. Sereja and Two Sequences DP
Codeforces Round #263 (Div. 2) D. Appleman and Tree 树形dp
Codeforces Round #259 (Div. 2) D. Little Pony and Harmony Chest 状压DP
Codeforces Round #274 (Div. 2) E. Riding in a Lift DP
HDOJ 6069 素数筛
在平面中,一个点绕任意点旋转θ度后的点的坐标
HDOJ 5724 博弈SG函数
Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 排序+贪心
原文地址:https://www.cnblogs.com/windmissing/p/2559893.html
最新文章
合并石子 四边形不等式优化
最小代价
Git报错:remote: Incorrect username or password ( access token )
Android Studio报错:failed to notify build listener.
AnroidStudio中导入module步骤
AndroidStudio报错: Cannot find a version of 'com.android.support:support-annotations'
Android第三方模拟器_夜神模拟器安装教程
消息中间件_ActiveMQ_Linux下安装
消息中间件_ActiveMQ消息类型
消息中间件_ActiveMQ入门教程
热门文章
Git 1.9.4 clone报错:fatal unable to access 'https://xxxx':error:1407742E:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert protocol version
rabbitmq++:RabbitMQ的消息确认ACK机制介绍
coding++:java-HashMap的负载因子为什么默认是0.75?
coding++:Spring_IOC(控制反转)详解
coding++:事务管理 隔离级别
coding++:TransactionDefinition 接口介绍
coding++:mybatis update foreach (SQL循环)批量更新
WeChat-SmallProgram:引用页面调用组件内的方法
WeChat-SmallProgram:自定义select下拉选项框组件
WeChat-SmallProgram:如何定义一个组件
Copyright © 2011-2022 走看看