hdu 5084 HeHe (矩阵乘法 找规律)
来源:互联网 发布:房价数据库 编辑:程序博客网 时间:2024/06/06 15:03
HeHe
n的矩阵
然后m次查询,每次x行乘以y列给ans
从2个查询开始,x,y进行(i+ans)%n的变换
最后输出所有查询ans的和
然后m次查询,每次x行乘以y列给ans
从2个查询开始,x,y进行(i+ans)%n的变换
最后输出所有查询ans的和
n3 n4 n5
n2 n3 n4
n1 n2 n3
1 1 的结果是 n3*n3 + n2*n4 + n1*n5 大家可以看到i+j之和为定值,于是就可以预处理啦
#include <iostream>#include <cstdio>#include <climits>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <queue>#include <algorithm>#define esp 1e-6#define inf 0x0f0f0f0f#define LL long long using namespace std;int x,y,i,j,n,m,a[3000],b[2010][2010],ans; long long int sum=0;int main() { while(scanf("%d",&n)!=EOF) { memset(b,0,sizeof(b)); for(i=0;i<2*n-1;i++)scanf("%d",&a[i]); for(i=0;i<=2*n-1;i++) { b[i][2*n-2]=a[i]*a[2*n-2]; for(j=2*n-1;j>=0;j--) b[i][j]=b[i-1][j+1]+a[i]*a[j]; } scanf("%d",&m); sum=0; ans=0; for(i=0;i<m;i++) { scanf("%d%d",&x,&y); x=(x+ans)%n; y =(y+ans)%n; ans=b[2*n-x-2][y]-b[n-2-x][n+y]; sum+=ans; } printf("%I64d\n",sum); } return 0; }
0 0
- hdu 5084 HeHe (矩阵乘法 找规律)
- HDU 5084 HeHe --找规律
- HDU 5084 HeHe (找规律)
- hdu 5084 HeHe(暴力/找规律)
- hdu 6198 dfs枚举找规律+矩阵乘法
- hdu 6172 矩阵快速幂 找规律
- 规律矩阵找数
- hdu1517 找规律/乘法博弈
- HDU - 5084 HeHe
- HDU 4990 Reading comprehension(找规律+矩阵快速幂)
- HDU 4990 Reading comprehension (找规律+矩阵快速幂)
- hdu 3519 快速幂矩阵(7)+找规律
- HDU 4990 (找规律 矩阵快速幂)
- HDU 4990 Reading comprehension(找规律)(矩阵快速幂)
- HDU 6030 Happy Necklace[找规律][矩阵快速幂]
- HDU 4990 Reading comprehension(找规律+矩阵快速幂)
- HDU 6172 Array Challenge 找规律+矩阵快速幂
- HDU 6198 number number number【找规律+矩阵快速幂】
- android可重复利用的自定义提示确认框
- 第九周项目五 b 输入10个整数,找出最大的
- 物理地址与虚拟地址
- 飘逸的python - 带权随机算法及在抽奖中的应用
- 基于hadoop搜索引擎实践——二级索引文件(五)
- hdu 5084 HeHe (矩阵乘法 找规律)
- xczxczcxz
- windows下使用adb工具查看android程序cpu和内存消耗情况
- UINavigationController配合UITabViewControl
- Visual.C#.2010从入门到精通].(Visual.C#.2010.Step.By.Step)读书笔记 属性、字段(十四)
- python日期操作
- 放贷速度都是对方
- CentOS 6 使用 yum 安装MongoDB及服务器端配置
- 驅動相關注意細節