HDU 2604 Queuing(矩阵快速幂)
来源:互联网 发布:sip摄像机软件 编辑:程序博客网 时间:2024/05/20 15:12
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2604
思路:刚开始写DP错了,看别人的题解改了还是错,直接学快速幂A了,学了一招,第二位有2维时,可以开2个一维数组,比较容易理解
AC代码:
错误代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;using namespace std;int dp[1000010][2];int main(){ int l,m; while(scanf("%d%d",&l,&m) != EOF) { dp[1][0] = 1; dp[1][1] = 1; dp[2][0] = 2; dp[2][1] = 2; for(int i=3; i<=l; i++) { //dp[i][0] = dp[i-2][1]; dp[i][0] = (2 * dp[i-2][1] - dp[i-3][0]) % m; dp[i][1] = (dp[i-1][0] + dp[i-1][1]) % m; } printf("%d\n",(dp[l][0] + dp[l][1])%m); } return 0;}
错误代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;using namespace std;int f[1000010];int m[1000010];int main(){ int l,k; while(scanf("%d%d",&l,&k) != EOF) { f[1] = 1; m[1] = 1; f[2] = 2; m[2] = 2; for(int i=3; i<=l; i++) { f[i] = (m[i-2] * 2 - f[i-3]) % k; m[i] = (m[i-1] + f[i-1]) % k; } printf("%d\n",(f[l] + m[l])%k); } return 0;}
0 0
- HDU - 2604 Queuing (矩阵快速幂)
- HDU 2604 Queuing (矩阵快速幂)
- HDU 2604 Queuing(矩阵快速幂)
- hdu 2604 Queuing (矩阵快速幂)
- HDU 2604 Queuing (矩阵快速幂)
- hdu 2604 Queuing(矩阵快速幂)
- HDU 2604 Queuing(矩阵快速幂)
- HDU 2604 Queuing (矩阵快速幂)
- HDU 2604-Queuing(矩阵快速幂)
- hdu-2604-Queuing(矩阵快速幂)
- hdu 2604 Queuing 矩阵快速幂
- HDU 2604 Queuing DP + 矩阵快速幂
- HDU 2604 Queuing,矩阵快速幂
- hdu 2604 Queuing 矩阵快速幂
- HDU - 2604 Queuing 矩阵快速幂
- Hdu 2604 Queuing【矩阵快速幂】
- HDU 2604 Queuing(矩阵快速幂)
- HDU 2604 Queuing(矩阵快速幂)
- android多线程及异步处理
- [整理] python的正则表达式re模块的常用方法
- 2016蓝桥杯历届往题——蚂蚁感冒
- ios获取一个字符串的字数
- 将PDF文字转换成Word文字有哪些方法
- HDU 2604 Queuing(矩阵快速幂)
- 解决警告“ld: warning: directory not found for option”
- 装饰模式
- 递归树求解递归算法的时间复杂度
- 【jquery】jquery插件的拓展方法
- windows获取wifi的bssid(mac地址)进行wifi定位
- android sdk manager不显示更新,只显示已安装,解决办法
- OAuth2.0认证和授权原理
- Java---利用Zing生成二维码、解析二维码