本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类：
其他好文 时间：
2014-05-02 23:59:02
阅读次数：
712
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类：
其他好文 时间：
2014-05-02 22:43:12
阅读次数：
393
// 大数继续
hdu 1316 高精度斐波数...
分类：
其他好文 时间：
2014-05-02 22:08:36
阅读次数：
275
题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
HDU 2063
求一个二分图的最大匹配。
完全的裸题。贴代码。
#include
#include
#include
#include
#include
using namespace std;
vector G[1005];
bool check[1005];
int mac[1005];
int n;
void add_edge(int from,int to)
{
G[f...
分类：
其他好文 时间：
2014-05-02 20:57:04
阅读次数：
359
【来信】 您好。我姓刘，是一名软件工程大一的学生，学校是个垫底的二本。当然，我没有看不起学校的意思，只是我们专业的很多老师的表现确实差强人意，具体来说也就是大家常说的上课就是读课本，一套PPT能用好几年那种。 但是我真的很喜欢这门学科，而且我也一直在努力，我现在是我们大一ACM集训队的队长，在这段时间的训练中，我们队伍的成绩还经常排在大二大三的队伍前面。这一年来，我每天写代码的时间都有七八个小...
分类：
其他好文 时间：
2014-05-02 19:49:52
阅读次数：
339
