算法
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 · 284 阅读 · 0 评论 -
hihoCoder#1014 : Trie树
简单的Trie树练习 #include #include #include #include #include #include #include #include #include #include using namespace std; struct node { char ch; int num=0; vectorson; }; nod原创 2016-03-06 11:43:04 · 383 阅读 · 0 评论 -
完全背包
完全背包在背包九讲中有很详细的讲解,但是今天碰到题尝试了一下他给的算法,发现并不快,看了一下其他的代码,速度很快! 题目链接http://hihocoder.com/problemset/problem/1043 414ms #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int N, M;原创 2016-03-10 18:47:03 · 245 阅读 · 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 · 454 阅读 · 0 评论 -
hihoCoder#1143 : 骨牌覆盖问题·一
快速幂需要注意一个地方,就是别超了数字的范围,及时longlong也很容易爆炸,及时取余才是王道 http://hihocoder.com/problemset/problem/1143 #include using namespace std; long long di[4] ; void solve(long long a[4], long long b[4], long原创 2016-03-13 21:44:50 · 423 阅读 · 0 评论