Helica

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3065需要记录匹配情况的AC自动机，没有清空一些数组导致wa了几发。/*-----------------------------------------------------------------------... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2896另一道AC自动机的模板题，不过这题需要记录一下具体的匹配情况。/*-----------------------------------------------------------------------... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222一个AC自动机的模板题。用的kuangbin的模板，静态建Trie树。可能遇到MLE的情况要转动态建树。AC自动机的讲解看这里http://blog.csdn.net/niushuai666/article/... 阅读全文

摘要： 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]... 阅读全文

摘要： 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... 阅读全文

摘要： http://poj.org/problem?id=1276简单的多重背包，不过需要优化一下才能过。网上还有暴力的做法。二进制优化在背包九讲里讲的比较清楚。对于多重背包的每一件物品，使用二进制的形式表示。比如5件A价值物品，可以表示成1件1*A价值物品+1件2*A价值物品+1件2*A价值物品。这三种... 阅读全文

摘要： 给出一些球，球内的时间为零，球之间的速度为10每单位。给两个点，求最短时间。把每一个球当做点，球间的距离就是floyd的d数组。之后跑一遍floydwa了两发因为d数组定义成int了#include #include #include #include #include #include #incl... 阅读全文

摘要： 计算所有页面的平均距离。用floyd求距离，再求平均#include #include #include #include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

摘要： 最近突然对web很感兴趣，碰巧看到阿里云服务器学生价十块钱一个月，果断买了一个自己搭建了一个网站。网址 这里LAMP环境就搭建了好久，linux+apache2+mysql+php，都是开源的软件，而且都很好用。每个软件都可以在网上找到博文，一路百度下来，搞了一晚上终于搭好了。之后自己写了一个提交代... 阅读全文

摘要： 给一个家谱，回答给的操作结果。 1）L 按照字典序排序儿子，输出整个家谱。 2）b 求出所给name的所有兄弟。 3）c 求出两个name的LCA读入数据时，我用一个curfather数组维护固定深度的爸爸，之后就可以方便的将所给的数据形式转换成邻接表建图，同时使用map存储name和id号。... 阅读全文