1. 定义snake类，#ifndef _CSNAKE_#define
_CSNAKE_#include "stdafx.h"//蛇最大长度#define MAXSIZE 5000//蛇初始长度#define INITSIZE
5enum DIRECTION{ RIGHT = 0, U...
分类：
其他好文 时间：
2014-05-08 18:21:45
阅读次数：
359
定义：
#define_INTSIZEOF(n)((sizeof(n)+sizeof(int)-1)&~(sizeof(int)-1))1我们知道对于IX86，sizeof(int)一定是4的整数倍，所以~(sizeof(int)-1))的值一定是右面［sizeof(n)-1］/2位为0，整个这个....
分类：
其他好文 时间：
2014-05-08 18:09:03
阅读次数：
285
划分树模板题，敲上模板就ok了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_pair
#define LL long long
#define CLR(a, b) memset(a, b, sizeof(a))
using n...
分类：
其他好文 时间：
2014-05-08 17:29:39
阅读次数：
398
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
/** 01背包，recursive* 05.08/2014*/#include #include
#include #define MAXN 30000using namespace std;int N,W;int w[MAXN],v[MAXN];int
solve(int i, int tw)....
分类：
其他好文 时间：
2014-05-08 14:54:25
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=3635
1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7
int f[maxn]; 8 int...
分类：
其他好文 时间：
2014-05-08 12:01:26
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3
#include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类：
其他好文 时间：
2014-05-08 10:37:28
阅读次数：
287
http://acm.hdu.edu.cn/showproblem.php?pid=1213
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7
int f[maxn],n,m; 8 ...
分类：
其他好文 时间：
2014-05-08 10:10:44
阅读次数：
308
即黑书里的“隔三遍历”，具体分析见黑书，我只是想了下证明没啥好说的。#include #define
MAXV 5005#define MAXE ((MAXV << 1) - 2)int N;int Vefw[MAXE], Vt[MAXE],
Veh[MAXV], Veptr;int V...
分类：
其他好文 时间：
2014-05-08 01:05:12
阅读次数：
396
题目链接：点击打开链接
题意：
切水果游戏
给出n个水果
水果出现在屏幕上的时间的区间
1、每次切会把屏幕上所有水果切完
2、当同时切3个或以上时计分，分数为切的水果个数
3、不能遗漏水果
问最高得分
dp[i] 表示 最后一次切第i个的得分。
#include
#include
#include
#include
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-05-07 23:36:52
阅读次数：
346
