【A】Post RobotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】 DT is a big fan of digital products...
分类：
其他好文 时间：
2014-09-15 22:42:29
阅读次数：
454
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
A Post Robot。。。嗯，比赛时手拍了一个自动机，注意是手拍。。= = 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace st...
分类：
其他好文 时间：
2014-09-15 03:16:48
阅读次数：
199
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
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
