hihoCoder
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 · 372 阅读 · 0 评论 -
hiho一下 第八十八周
#include#includeusing namespace std;int main(){ int P, Q; cin >> P >> Q; vectorq; for (int i = 1; i<= Q; i++) { if (Q%i == 0) q.push_back(i); } for (int i = 1; i<= P; i++) { if (P%i原创 2016-03-07 22:36:20 · 273 阅读 · 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 · 442 阅读 · 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 评论