题目：
Battle ships
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 477 Accepted Submission(s): 197
Problem Description
Dear c...
分类：
其他好文 时间：
2015-01-21 22:38:30
阅读次数：
226
题目地址：HDU 4588
这题是学长跟我说的一道数位DP。。然后我就按着数位DP去做的，倒是写出来了，但是一直TLE。。后来用类似找规律的方法解出来了。。
首先这题其实就是求每位上总共有多少个1，然后不断从低位开始向高位进位。
方法是比如二进制为1010010的这个数，就可以拆成1000000+10000+10三个数，然后从0到111111就是0和1的一个全排序，那么每一位上的1的个数总和...
分类：
其他好文 时间：
2015-01-21 20:06:14
阅读次数：
194
Queuing
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Queues and Priority Queues are data structures which are known to most comp...
分类：
其他好文 时间：
2015-01-17 16:36:07
阅读次数：
201
Another kind of Fibonacci
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As we all known , the Fibonacci series : F(0) = 1, F(1)...
分类：
其他好文 时间：
2015-01-17 16:33:50
阅读次数：
149
Choosing number
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
There are n people standing in a row. And There are m numbers, 1.2....
分类：
其他好文 时间：
2015-01-17 16:33:28
阅读次数：
212
A Simple Math Problem
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Lele now is thinking about a simple function f(x).
If x...
分类：
其他好文 时间：
2015-01-16 22:28:47
阅读次数：
186
Matrix Power Series
Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Given a n × n matrix A and a positive integer k, find the ...
分类：
其他好文 时间：
2015-01-16 22:27:50
阅读次数：
319
Tr A
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第...
分类：
其他好文 时间：
2015-01-16 11:27:15
阅读次数：
191
题目地址：POJ 3744
一个线性概率DP递推式。dp[i]=p*dp[i-1]+p*dp[i-2]。但是i的值太大。所以可以分成n次，每一次中间过程的纯递推过程用矩阵快速幂来优化。只要想到矩阵快速幂就挺简单了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-15 20:18:48
阅读次数：
134
矩阵快速幂是基于普通的快速幂的一种扩展，如果不知道的快速幂的请参见http://www.cnblogs.com/Howe-Young/p/4097277.html。二进制这个东西太神奇了，好多优秀的算法都跟他有关系，这里所说的矩阵快速幂就是把原来普通快速幂的数换成了矩阵而已，只不过重载了一下运算符*...
分类：
其他好文 时间：
2015-01-09 12:29:00
阅读次数：
209
