#include#include#include#include#includeusing namespace std;typedef struct tt{ struct tt *next[26]; int num;}tire;void insert(tire *p,string temp){ in...
分类：
其他好文 时间：
2014-10-17 10:28:14
阅读次数：
181
老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。 1 #include....
分类：
其他好文 时间：
2014-10-15 09:14:38
阅读次数：
280
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
题目1 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树...
分类：
其他好文 时间：
2014-09-30 01:23:11
阅读次数：
571
简单的01背包，没有报名，这周的没有权限提交 1 #include 2 #include 3 using namespace std; 4 #define maxn 505 5 #define maxm 100005 6 int need[maxn],value[maxn]; 7 int dp[ma...
分类：
其他好文 时间：
2014-08-23 02:20:19
阅读次数：
227
完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 505 //刚开始不小心打成105了、、、只有75，改成505，就100了 6 #define maxm 100005 7 int need[m.....
分类：
其他好文 时间：
2014-08-23 02:19:49
阅读次数：
152
Trie树模板
#include
using namespace std;
struct Trie
{
int word[100020<<2][26];
int ex[100020<<2];
int sz;
Trie()
{
sz=1;
memset(word,0,sizeof(word));
memset(...
分类：
其他好文 时间：
2014-08-12 17:15:24
阅读次数：
180
Manacher算法o(n)求解最长回文子串问题 非常巧妙
#include
using namespace std;
char str[2000020],s[2000020];
int p[2000020];
int len,id,mx;
void pre() //对字符串进行预处理
{
len=strlen(s);
str[0]='$';
str[1]='#';...
分类：
其他好文 时间：
2014-08-07 09:50:39
阅读次数：
237
Trie树，第一次写，简单的建树+搜索它的思路hiho上讲得很清楚，good~ 1 #include 2 #include 3 using namespace std; 4 char word[11]; 5 int n,m; 6 struct trie 7 { 8 int num; 9 ...
分类：
其他好文 时间：
2014-07-19 21:17:39
阅读次数：
205
#include #include using namespace std;struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;inext[t]==...
分类：
其他好文 时间：
2014-07-16 11:59:07
阅读次数：
245
