poj1251最小生成树
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[22222];int ... 阅读全文
posted @ 2014-07-15 21:34 一个西瓜 阅读(137) 评论(0) 推荐(0)
poj1861最小生成树
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[22222];int ... 阅读全文
posted @ 2014-07-15 21:12 一个西瓜 阅读(175) 评论(0) 推荐(0)
zoj1203最小生成树
摘要：
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int father[10000];int getfather(in... 阅读全文
posted @ 2014-07-15 20:30 一个西瓜 阅读(291) 评论(0) 推荐(0)
poj2243Knight Moves宽搜
摘要：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dx[]={-2,-1,1,2,-2,-1,1,2};int dy[]={1... 阅读全文
posted @ 2014-07-15 19:59 一个西瓜 阅读(195) 评论(0) 推荐(0)
hdu1016Prime Ring Problem深搜
摘要：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;int prime[100];void Prime(){ for(... 阅读全文
posted @ 2014-07-15 17:08 一个西瓜 阅读(201) 评论(0) 推荐(0)
基础字典树查询前缀
摘要：
题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不... 阅读全文
posted @ 2014-07-15 17:06 一个西瓜 阅读(752) 评论(0) 推荐(0)
数石子RQNOJ 并查集
摘要：
巧妙的并查集。对于 i,j,k 可以表示 d[j] - d[i-1]= k;若i,j有公共祖先 则可以求出 分别到 祖先的距离，差值就是答案。#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2014-07-15 17:02 一个西瓜 阅读(257) 评论(0) 推荐(0)
最长回文子串
摘要：
[i,j]是回文串 若 str[i-1]==str[j+1]则 [i-1,j+1]也是回文串。#include#include#include#include#include#include#include#include#include#include#includeusing namespace... 阅读全文
posted @ 2014-07-15 16:59 一个西瓜 阅读(217) 评论(0) 推荐(0)
zoj2110深搜
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4]={0,-1,0,1};i... 阅读全文
posted @ 2014-07-15 16:40 一个西瓜 阅读(186) 评论(0) 推荐(0)
poj1562深搜
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #define GG getchar();using namespace std;i... 阅读全文
posted @ 2014-07-15 16:39 一个西瓜 阅读(185) 评论(0) 推荐(0)
poj3687拓扑排序
摘要：
反向建图#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xff... 阅读全文
posted @ 2014-07-15 16:38 一个西瓜 阅读(248) 评论(0) 推荐(0)
poj2367拓扑排序入门
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int Maxn=200;int c[Maxn],to... 阅读全文
posted @ 2014-07-15 16:34 一个西瓜 阅读(317) 评论(0) 推荐(0)
poj1659Havel-hakimi 定理
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct Node{ int x;... 阅读全文
posted @ 2014-07-15 16:33 一个西瓜 阅读(170) 评论(0) 推荐(0)
POJ1094拓扑排序
摘要：
每次输入的时候 进行一次 拓扑排序。 拓扑排序时，每次查找入度为零的点只有一个，则此解为确定解。若找到确定解之后出现环（坑），继续输入，不管它。#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-07-15 16:30 一个西瓜 阅读(214) 评论(0) 推荐(0)
浙公网安备 33010602011771号