Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13586 Accepted: 3362 Description Facer's pet cat just gave birth to a ...
分类:
其他好文 时间:
2016-10-14 06:47:50
阅读次数:
167
typedef vector<ll>vec;typedef vector<vec>mat;mat mul(mat &A,mat &B){ mat C(A.size(),vec(B[0].size())); for(ll i=0;i<A.size();i++) { for(ll k=0;k<B.siz ...
分类:
其他好文 时间:
2016-10-12 19:13:04
阅读次数:
118
题目链接 题意:有n个猫,开始的时候每个猫都没有坚果,进行k次操作,g x表示给第x个猫一个坚果,e x表示第x个猫吃掉所有坚果,s x y表示第x个猫和第y个猫交换所有坚果,将k次操作重复进行m轮,问最后这n个猫各自有多少坚果。 题解:构造(n+1)*(n+1)的单位矩阵,data[i][j]表示 ...
分类:
其他好文 时间:
2016-10-08 19:55:15
阅读次数:
119
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13446 Accepted: 3328 Description Facer's pet cat just gave birth to a ...
分类:
其他好文 时间:
2016-10-08 14:09:34
阅读次数:
247
Training little cats Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer d ...
分类:
其他好文 时间:
2016-10-07 20:14:53
阅读次数:
136
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6133 Accepted: 2931 Description Panda has received an assignment of painting a line ...
分类:
其他好文 时间:
2016-10-07 18:07:22
阅读次数:
213
Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 ...
分类:
其他好文 时间:
2016-10-07 17:41:33
阅读次数:
225
题目链接 http://codeforces.com/problemset/problem/719/E 解题思路 矩阵上的线段树。 因为矩阵有结合律,所以计算总和时直接把矩阵乘上去就行了。用矩阵快速幂。 fib的计算尽量拉到主函数计算。 代码 ...
分类:
其他好文 时间:
2016-10-06 00:29:36
阅读次数:
230
fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a ...
分类:
其他好文 时间:
2016-10-04 18:39:09
阅读次数:
213