图论一直是自己算法中最最最柔弱的部分，主要是，当年数据结构的课程，后面就去打酱油了，后来时间又都花在了电赛上，平时用的相关部又少，这一部分就更弱了，总是懒得捡起来，但是现在可是没退路了，开始好好复习这一部分。Prim算法是求解无向图最小生成树的经典算法，和Dijkstra算法类似，但是Prim算法每...
分类：
其他好文 时间：
2015-04-11 17:45:36
阅读次数：
176
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个...
分类：
其他好文 时间：
2015-04-11 16:25:07
阅读次数：
124
经典题，没什么好说的，直接上manacher,时间复杂度O(n)，空间复杂度O(n)，因为需要额外申请一个数组存储每个位置的子回文长度。算法精髓：1.把无论奇，偶长度字符串转换为奇数个。2.利用已经得到的最长回文的右边界来减少重复计算的次数，如果右边界mx>i，则p[i] = min(mx-i, p...
分类：
其他好文 时间：
2015-04-11 10:12:55
阅读次数：
117
Trie树又称单词查找树，多应用与搜索引擎或者输入法的词频统计，利用字符串的公共前缀加快查找速度。第一次接触，不过代码还是比较好写的。Impl: 1 #include 2 #include 3 #include 4 5 struct TrieTree 6 { 7 int count;...
分类：
其他好文 时间：
2015-04-11 08:55:08
阅读次数：
115
原题地址又是一道WA成狗的题，最后发现原来是结果溢出了。。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_N 100008 7 8 int N; 9 long long a[MAX_N];10 long ...
分类：
编程语言 时间：
2015-04-11 00:01:51
阅读次数：
345
原题地址挺简单一道题，结果因为一时傻逼写错一个小地方，导致WA成狗了_(:з」∠)_代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_V 10008 8 #define MAX_E 2...
分类：
其他好文 时间：
2015-04-10 22:22:13
阅读次数：
152
http://hihocoder.com/problemset/problem/1082首先将字符串全部字母变成小写，不断用find查找字符串中的Marshtomp，并把每个字符变为’#‘ ，最后统一把’#‘替换即可。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2015-04-10 21:51:08
阅读次数：
113
http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。首先介绍这个函数 substr...
分类：
其他好文 时间：
2015-04-10 21:45:57
阅读次数：
128
http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数...
分类：
其他好文 时间：
2015-04-10 21:40:27
阅读次数：
128
立方和公式和平方和公式。表示从来不记得这些公式。。。每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2选取礼物的可能性的最大值为[(n+1)*n/2]^3选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6...
分类：
其他好文 时间：
2015-04-10 19:41:22
阅读次数：
121
