12 2015 档案

睡前小dp-poj3254-状压dp入门
摘要：http://poj.org/problem?id=3254从这里学的 http://blog.csdn.net/accry/article/details/6607703状压dp的入门题。一片N×M的田地，有的地方可以种玉米，有的地方不可以。种玉米的区块不能相邻。种玉米的求总方案数，不种玉米也是一... 阅读全文
posted @ 2015-12-11 01:38 Helica 阅读(1520) 评论(0) 推荐(0)
AC自动机-HDU3065-简单题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机，没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:42 Helica 阅读(253) 评论(0) 推荐(0)
AC自动机-HDU2896-模板题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2896另一道AC自动机的模板题，不过这题需要记录一下具体的匹配情况。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:39 Helica 阅读(311) 评论(0) 推荐(0)
AC自动机-HDU2222-模板题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222一个AC自动机的模板题。用的kuangbin的模板，静态建Trie树。可能遇到MLE的情况要转动态建树。AC自动机的讲解看这里http://blog.csdn.net/niushuai666/article/... 阅读全文
posted @ 2015-12-11 00:36 Helica 阅读(195) 评论(0) 推荐(0)
睡前小dp-hdu3853-概率dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3853膜猴烧酒madoka讲定义为dp[i][j] 位置为ij的魔法值期望，可以发现dp[i][j] = dp[i][j]*p1[i][j]+dp[i][j+1]*p2[i][j]+dp[i+1][j]*p3[i]... 阅读全文
posted @ 2015-12-06 23:29 Helica 阅读(223) 评论(0) 推荐(0)
睡前小dp-codeforce414B-dp+一点点想法
摘要：http://codeforces.com/problemset/problem/414/B定义一个串为好的串当这个串符合 di|di+1,1#include #include using namespace std;const int MOD = 1000000007;int n,k,dp[201... 阅读全文
posted @ 2015-12-06 01:46 Helica 阅读(231) 评论(0) 推荐(0)
睡前小dp-poj1276-多重背包+二进制优化
摘要：http://poj.org/problem?id=1276简单的多重背包，不过需要优化一下才能过。网上还有暴力的做法。二进制优化在背包九讲里讲的比较清楚。对于多重背包的每一件物品，使用二进制的形式表示。比如5件A价值物品，可以表示成1件1*A价值物品+1件2*A价值物品+1件2*A价值物品。这三种... 阅读全文
posted @ 2015-12-06 01:38 Helica 阅读(191) 评论(0) 推荐(0)