2015年12月11日
睡前小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 阅读(1512) 评论(0) 推荐(0)
AC自动机-HDU3065-简单题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机，没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:42 Helica 阅读(252) 评论(0) 推荐(0)
AC自动机-HDU2896-模板题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2896另一道AC自动机的模板题，不过这题需要记录一下具体的匹配情况。/*-----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-11 00:39 Helica 阅读(307) 评论(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 阅读(191) 评论(0) 推荐(0)
2015年12月6日
睡前小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 阅读(228) 评论(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 阅读(184) 评论(0) 推荐(0)
2015年10月19日
Uva1001-floyd算法-建图
摘要： 给出一些球，球内的时间为零，球之间的速度为10每单位。给两个点，求最短时间。把每一个球当做点，球间的距离就是floyd的d数组。之后跑一遍floydwa了两发因为d数组定义成int了#include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-10-19 17:06 Helica 阅读(306) 评论(0) 推荐(0)
Uva821-Floyd
摘要： 计算所有页面的平均距离。用floyd求距离，再求平均#include #include #include #include #include #include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2015-10-19 17:02 Helica 阅读(200) 评论(0) 推荐(0)
2015年10月18日
ACG图片站\python爬虫\LAMP环境
摘要： 最近突然对web很感兴趣，碰巧看到阿里云服务器学生价十块钱一个月，果断买了一个自己搭建了一个网站。网址 这里LAMP环境就搭建了好久，linux+apache2+mysql+php，都是开源的软件，而且都很好用。每个软件都可以在网上找到博文，一路百度下来，搞了一晚上终于搭好了。之后自己写了一个提交代... 阅读全文
posted @ 2015-10-18 23:14 Helica 阅读(656) 评论(0) 推荐(0)