简单的传球游戏
K(3
Input
第一行是一个整数T(T
接下来T行，每行输入两个数N,K(3
Output
输出T行，每行输出一组N,K对应方案数模10^9+7后的结果。
Sample Input
2
3 3
3 4
Sample Output
2
6
Hint...
分类：
其他好文 时间：
2015-05-10 01:05:21
阅读次数：
135
Bell
Time Limit:3000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU
4767
Description
What? MMM is learning Combinatorics!?
Looks like she ...
分类：
其他好文 时间：
2015-05-09 01:22:59
阅读次数：
192
戳这里：1574题意：从一个长度为n的数字里去掉任意一个数字，求第k大的数字为多少。官方题解：去掉Ri后剩下的数字，显然要么比去掉任意的Rj(j > i)的方案大，要么比去掉任意的Rj小。 所以先从后向前扫一遍预处理出去掉Ri后是比后面的都大还是都小。 然后分治之。whu邀请赛的 A 题，当时没想出...
分类：
其他好文 时间：
2015-05-08 23:22:46
阅读次数：
142
在我的电脑上code::blocks运行过不了，但代码是可以AC的，很是郁闷。
问了大神，知道了函数的参数是放在栈区，结构体太大的话，栈就爆了，如是后来就听从大神的意见用引用改写了。
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853
#include
#include
#include
int ...
分类：
其他好文 时间：
2015-05-08 22:12:08
阅读次数：
140
总的说一下这次的情况，这次的状态不太好，期间各种小错误卡好久，freopen()不能用，也是醉了，A题题目描述有问题，就不说了，B题少考虑一种情况，G题把Yes输成YES，I题思路一直有啊，但当时一直混混沌沌的，代码写不出来，J题少写了个break，这么多低级错误，害我卡了好久，还好最后一小时的时候感觉渐渐回来了，一个个的BUG调出来了
比赛的时候卡水题真的是巨影响心情的
链接：http://...
分类：
其他好文 时间：
2015-05-04 12:03:50
阅读次数：
114
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565题目大意： 给出a，b，n，m，求出的值，解题思路： 因为题目中出现了开根号，和向上取整后求余，所以用矩阵快速幂加速求解过程的时候，会产生误差，就很自然地想到了凑数，因为(a-1)^2 2 ...
分类：
其他好文 时间：
2015-05-03 13:16:21
阅读次数：
118
#include
#include
using namespace std;
const int MOD = 10000;
struct Matrix
{
int m[2][2];
};
Matrix Mul(Matrix a, Matrix b)
{
Matrix tmp;
for(int i=0; i<2; i++)
for(int j=0; ...
分类：
其他好文 时间：
2015-05-02 13:56:27
阅读次数：
109
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1078Problem Description
Without expecting, Ange...
分类：
其他好文 时间：
2015-05-01 23:52:19
阅读次数：
139
题目传送：UVA - 10229
思路：就是简单的矩阵快速幂求fibonacci数列，然后注意可能中间结果会爆int，因为2^19有50多万
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-30 21:57:57
阅读次数：
175
Problem 1564 - A - CircleTime Limit: 4000MS Memory Limit: 65536KB Total Submit: 349Accepted: 73Special Judge: NoDescriptionHere is a circle sequence S...
分类：
其他好文 时间：
2015-04-29 00:11:09
阅读次数：
206
