2014 ACM/ICPC Asia Regional Xi'an Online
对于一个筛子，规定了以底面的四个边为轴，可以进行翻转，给出起始状态，求最少步骤到目标状态。
简单BFS
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "queue"
using namespace std;
...
分类：
其他好文 时间：
2014-09-16 12:41:50
阅读次数：
146
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试...
分类：
其他好文 时间：
2014-09-15 03:18:18
阅读次数：
236
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
