2014年08月_GDRetop

12月 11月 09月 08月 07月 02月

转载关于八码数问题有解与无解的证明

关于八码数问题有解与无解的证明8数码难题搜索时，有时候是无解的，8数码问题总共有9!种状态，如果用计算机一个一个去搜索去判断哪些有解哪些误解，无疑要花费很长的时间，也没必要。作为一种智力游戏，玩之余，我在想，能否通过事先的分析来判断哪些问题有解，哪些问题无解呢？对于有解的问题，是否能通过一种固定的步骤来得到解？经过昨天晚上和今天的仔细分析，我觉得我已

2014-08-23 10:26:08 3349

原创 hdu 4949 Light 插头dp

LightTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 42Problem DescriptionTeacher Mai has a board of

2014-08-21 11:11:27 1256

原创 hdu 4942 Game on S♂play 线段树

Game on S♂playTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 52Problem DescriptionUncle Fang is l

2014-08-15 10:35:19 914

原创 hdu Stupid Tower Defense 4939 dp

#include#include#includeusing namespace std;#define max(x,y) x>y?x:y#define maxn 1507#define ll long longll dp[maxn][maxn];ll n,dg,db,dr,st;void init(int tt){ ll t1,t2,ans=0; memset(d

2014-08-13 14:48:02 805

原创 hdu FSF’s game 欧拉定理，素数筛法

#include#include#includeusing namespace std;#define maxn 500007#define maxm 7000007#define uint unsigned intvectorhehe[maxn];uint copr[maxn],factor[maxn];uint next[maxm],val[maxm];uint cnt =

2014-08-13 12:39:58 772

原创 hdu 3487 Play with Chain splay tree

#include#include#include#includeusing namespace std;#define maxn 5000001int ch[maxn][2],fa[maxn],val[maxn],lz[maxn],root,cnt,size[maxn];void init(){ cnt=1; root=ch[0][0]=ch[0][1]=0;

2014-08-12 09:54:07 798

原创 poj 3481 Double Queue splay

Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10244 Accepted: 4651DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opene

2014-08-11 15:52:01 780

原创在线oj网址

http://www.lydsy.com:808/JudgeOnline/ 大视野在线测评

2014-08-09 20:09:01 6285

原创 hdu 2665 Kth number 划分树

#include#include#include#define maxn 100007using namespace std;int ord[maxn],onleft[18][maxn],val[18][maxn];void build(int fl,int l,int r){ if(l == r) return; int mid = (l+r)/2,fn=fl+1;

2014-08-09 08:14:58 736

原创 hdu 3966 Aragorn's Story 树链剖分

#pragma comment(linker,"/STACK:100000000,100000000")#include#include#include#include#includeusing namespace std;#define maxn 70007#define lc u<<1#define rc u<<1|1#define ll long longstruct

2014-08-08 15:27:42 658

原创 hdu 4915 Parenthese sequence

Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 207Problem Descriptionbobo found

2014-08-06 16:28:17 588

转载高级数据结构及算法分类

《高级数据结构及算法》目录第一部分. 用于索引的数据结构 A. AVL 树 B. B+树 C. 2-3-4树 D. 红黑树第二部分. 用于优先队列的数据结构 A. 堆 B. 左偏树与动态树 C. 斐波那契堆 D. Treap树堆第三部分用于在线动态区间处理的数据结构 A. 树状数组（Binary Index Tree） B. 线段树（S

2014-08-05 09:29:14 3915

原创 hdu 4906 Our happy ending 状态压缩dp

#include#include#include#include#includeusing namespace std;#define maxn 1<<21#define mod 1000000007#define ll long longll dp[2][maxn];void add(ll&a,ll b){ a+=b; if(a >= mod) a-=mod

2014-08-04 21:04:13 911

原创 hdu 4899 Hero meet devil 2014多校联合训练赛状态压缩dp 最长公共子序列

#include#include#include#includeusing namespace std;#define maxn 1<<15#define ll int#define mod 1000000007ll dp[2][maxn];int con[maxn][5];int ID[200];int value[20];char word[20];int queue

2014-08-04 16:02:49 1053

原创 hdu 3613 Best Reward回文子串Manocher算法

#include#include#define max(a,b) a>b?a:b#define min(a,b) a<b?a:b#define maxn 1000007int common[maxn];void Manocher(char *word,int len){ common[0] = 1; int p = 0,t=1,k,f; for(int i =

2014-08-01 14:09:10 782

原创 ac自动机系列

hdu 2234 考研路茫茫——单词情结

2014-08-01 10:24:34 587

http://www.mca.gov.cn/article/sj/中国国家民政部可以下载中国行政区编码。2013年有完整的县级和以下的编码。但是存在一些问题。本人在做工程的时候需要导入这些数据，于是做了一些修改。 txt是从民政部下载的文件。 sql是可以导入数据库的sql脚本。建立的是一个四级的树形图。省》市》县》乡镇。这里对直辖市，自治区等特殊的行政区做了修改。对于没有第四级的地区如下做了修改： 659005000000 北屯市 659005001000 北屯市地区 (增加的字段） =============可以保证是四级结构的，放心使用，由于2013年以后的没

2016-03-29