算法
fly_boss
这个作者很懒,什么都没留下…
展开
-
hihoCoder#1032 : 最长回文子串(manacher算法)
参考http://blog.csdn.net/xingyeyongheng/article/details/9310555#include #include #include #include #include #include #include #include #include using namespace std;const int MAX=100原创 2016-03-06 10:34:08 · 274 阅读 · 0 评论 -
hihoCoder#1014 : Trie树
简单的Trie树练习#include #include #include #include #include #include #include #include #include #includeusing namespace std;struct node{ char ch; int num=0; vectorson;};nod原创 2016-03-06 11:43:04 · 371 阅读 · 0 评论 -
完全背包
完全背包在背包九讲中有很详细的讲解,但是今天碰到题尝试了一下他给的算法,发现并不快,看了一下其他的代码,速度很快!题目链接http://hihocoder.com/problemset/problem/1043414ms#define _CRT_SECURE_NO_WARNINGS#include using namespace std;int N, M;原创 2016-03-10 18:47:03 · 232 阅读 · 0 评论 -
hihoCoder#1044 : 状态压缩·一
http://hihocoder.com/problemset/problem/1044#include using namespace std;int N, M, Q;int W[1010];int dp[1020][1025];int countTwo[11] = { 0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023 };int原创 2016-03-13 19:52:02 · 441 阅读 · 0 评论 -
hihoCoder#1143 : 骨牌覆盖问题·一
快速幂需要注意一个地方,就是别超了数字的范围,及时longlong也很容易爆炸,及时取余才是王道http://hihocoder.com/problemset/problem/1143#includeusing namespace std;long long di[4] ;void solve(long long a[4], long long b[4], long原创 2016-03-13 21:44:50 · 410 阅读 · 0 评论