Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-20 14:08:17
阅读次数：
155
Revenge of Collinearity
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 51
Problem Description
In ge...
分类：
其他好文 时间：
2014-09-20 10:06:27
阅读次数：
176
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 372 Accepted Submission(s): 177
Problem Description
In math...
分类：
其他好文 时间：
2014-09-20 10:03:57
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=4859海岸线Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1...
分类：
其他好文 时间：
2014-09-19 22:28:56
阅读次数：
286
dp[i][j] 表示以i结尾的长度为j的递增子序列dp[i][j] = sum(dp[k][j]) ka[j]如果只是单纯的循环for(j=2; j a[j]) dp[i][j] += dp[k][j-1];时间复杂度是O(n * n * m) TLE但是k循环可以用树状数组来优化，...
分类：
其他好文 时间：
2014-09-19 19:07:35
阅读次数：
210
当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
题目地址：HDU 4994
在这个题中，谁拥有了第一个大于1的数的控制权，就是谁赢，因为它可以有两种选择，一种是全选，另一种是选n-1个，此时另一个只能选剩下的那一个。但是当数位1的时候是没法控制的，只能选这一个。这时候就可以在每次选一个大于1的数的时候，就通过这两种选择，来让自己会正好选下一个大于1的数，由于中间的全是1，所以完全可以达到目的。这样只要控制了第一个大于1的数，那后面的就可以通过...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
331
BestCoder Round #9
题目链接
A：暴力枚举一个数字，就能求出另一个数字，for一遍即可
B：博弈，判断前n - 1个开头连续1的奇偶性即可
C：先预处理出每个点对应哪几个点，每次查询计算一次即可
代码：
A：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-09-12 23:31:14
阅读次数：
270
/********************************************************************* @file Main_practise.cpp* @date 2014-9-12* @author Tiger* @brief Re...
分类：
其他好文 时间：
2014-09-12 20:38:54
阅读次数：
167
还是一道矩阵快速幂题，不过要使用的前提是要找到规律，当时没有想到，最好看到了别人的报告才明白了。
n为奇数是：ans=ans*2+1; n为偶数时 ：ans=ans*2; 前几个数位 1,2,5,10,21,42,83……
规律为 f（n）= 2 * f ( n - 2 ) + f ( n - 1 ) + 1;
构造矩阵...
分类：
其他好文 时间：
2014-09-11 11:18:21
阅读次数：
153
