比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
HDU 5014 Number Sequence，二进制异或处理。...
分类：
其他好文 时间：
2014-09-14 23:46:17
阅读次数：
479
Boring String Problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 219 Accepted Submission(s): 45
Problem Description
In this pro...
分类：
其他好文 时间：
2014-09-14 23:44:07
阅读次数：
447
题目链接A题 ：（字符串查找，水题）题意 ：输入字符串，如果字符串中包含“Apple”, “iPhone”, “iPod”, “iPad” 就输出 “MAI MAI MAI!”，如果出现“Sony”就输出“SONY DAFA IS GOOD!” ，大小写敏感。思路 ：字符串查找，水题。 1 #inc...
分类：
其他好文 时间：
2014-09-14 22:00:08
阅读次数：
641
呵呵
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const int N = 5 * 10000 + 5;
int xval[N], dep;
int n, a[N], pre[N];
ll d[N];
int pos[300], dd;
void work() {
d...
分类：
其他好文 时间：
2014-09-14 20:49:28
阅读次数：
211
尽可能凑2^x-1
#include
#include
const int N = 100005;
int a[N], p[N];
int init(int x) {
int cnt = 0;
while(x > 1) {
x /= 2;
cnt ++;
}
return cnt + 1;
}
int main() {
int n;
while(~scanf("%d", ...
分类：
其他好文 时间：
2014-09-14 20:49:07
阅读次数：
165
默默的签到Osu!http://acm.hdu.edu.cn/showproblem.php?pid=5003 1 #include 2 #include 3 using namespace std; 4 int a[64]; 5 int main(){ 6 int t,n; 7 w...
分类：
其他好文 时间：
2014-09-14 20:32:27
阅读次数：
262
Problem DescriptionAfter eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He...
分类：
其他好文 时间：
2014-09-14 12:39:27
阅读次数：
299
【B】RotateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Special Judge【Problem Description】Noting is more interesting ...
分类：
其他好文 时间：
2014-09-14 00:02:46
阅读次数：
509
http://acm.hdu.edu.cn/showproblem.php?pid=5001
思路：dp计算出途径每个点的总概率，1-x即为所求解。
dp题，先介绍下dp[i][j]为第j步走在第i个点的概率，那么dp[i][j]=dp[x1][j-1]+dp[x2][j-1]+...，x1,x2为i 的相邻节点。上一步在相邻节点这一步才能走到该点嘛。
每个点概率要一个一个的算，当算到第ii...
分类：
其他好文 时间：
2014-09-13 21:28:55
阅读次数：
193
