打表可以知道到后面增量都一样了，，
推论就是 i 和 i+1 互质
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll mx = 120000;
int main() {
int cas = 0;
ll x, k, y, dis, i;...
分类：
其他好文 时间：
2014-08-14 20:45:50
阅读次数：
173
递推公式，假设第一名有i个人并列，那么:
f[n] = C(n,i) * f[n - i];
打出1 ~ 1000的所有组合数，之后记忆化搜索，需要打表。
14026995
12034
Race
Accepted
C++
0.032
2014-08-12 11:47:47
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-12 22:15:44
阅读次数：
178
根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
做出做道题需要注意2个地方：
首先可以打表找规律，找到规律我们可以发现：
1.如果gcd(a,b) = a ^ b = c，那么 b = a - c;
既然这样我们可以枚举a,c，求出b之后判断 c 是否等于 a ^ b，那么如何枚举c呢？
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数，所以这道题我们需要枚举的其实是a的约数，但是约数也不好枚举，我们可以通过c去枚举a，我们通...
分类：
其他好文 时间：
2014-08-12 13:43:39
阅读次数：
156
此类题目要明确两点：
1. 打表：用数组下标索引字符，同时注意如果从字符对应回数字：
int index = (str[i] >= '0' && str[i]
2. 注意低位在前还是高位在前，如果先来的是 低位*radix^i 即可。
3. 统计每几个radix进制数组成一位，利用bits来表示。。。
这破题主要是麻烦。。。
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:40:33
阅读次数：
184
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
悼念512汶川大地震遇难同胞——来生一起走
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2366 Accepted Submission(s): 1185
Problem Description
妈妈
...
分类：
其他好文 时间：
2014-08-11 15:11:02
阅读次数：
174
~~~~
题目链接：http://poj.org/problem?id=3221
显然是BFS找最优解，可是终止条件不好写，看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点，BFS给每个状态打表，用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-11 11:58:32
阅读次数：
276
QuiteGoodNumbersTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 77, Accepted users: 57Problem 12876 : No specia...
分类：
其他好文 时间：
2014-08-10 01:30:09
阅读次数：
368
