Acdream Multiplication 基础题
2012-11-18 14:42
253 查看
看了公式之后k的值来源是i或者是j,那么枚举 i = k 的时候满足(j < i)同理 j = k 的时候满足(i < j) 最后在加上i,j都是k。求一个前缀和。注意处理溢出。
代码如下:
#include <cstdlib> #include <cstdio> #include <cstring> #include <iostream> #define MOD 1000000007 using namespace std; int N; long long sa[100005], sb[100005]; int cal(int x) { return ((sa[x-1] % MOD) * (sb[x] - sb[x-1]) % MOD + (sb[x-1] % MOD) * (sa[x] - sa[x-1]) % MOD + (sa[x] - sa[x-1]) * (sb[x] - sb[x-1]) % MOD) % MOD; } int main() { while (scanf("%d", &N) == 1) { int c; for (int i = 1; i <= N; ++i) { scanf("%d", &c); sa[i] = sa[i-1] + c; } for (int i = 1; i <= N; ++i) { scanf("%d", &c); sb[i] = sb[i-1] + c; } for (int i = 1; i <= N; ++i) { printf(i == 1 ? "%d" : " %d", cal(i)); } puts(""); } return 0; }
相关文章推荐
- acdream 1431 Sum vs Product
- acdream contest 1131 Burning Bridges
- ACdream OJ 完美数
- Acdream 1214 Nice Patterns Strike Back (矩阵乘法 + 状态压缩)
- 并查集 基础 AC 2014-01-14 13:37 202人阅读 评论(0) 收藏
- Acdreamoj1115(数学思维题)
- ACdream 1187 Rational Number Tree(搜索:DFS)
- ACdream原创群赛__15
- 1715 ACdream王国的士兵
- HDU 1260 Tickets (很简单的基础DP题,找到状态转移方程就直接AC了)
- ACDREAM 03D ACdream王国的花店(贪心专场)
- acdream:Andrew Stankevich Contest 3:Two Cylinders:数值积分
- ACdream OJ 1153 (k-GCD)
- ACdream OJ 平衡树(二进制字典树)
- 并查集 基础 AC
- ACdreamoj1110(多重背包)
- ACdream 1726 A Math game
- ACdreamoj(1105)模拟题
- ACdream 完美数 数位DP
- acdream 1015 Double Kings 树形结构 贪心