恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部） 《BestCoder用户手册》下载A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O...
分类：
其他好文 时间：
2014-08-14 23:22:56
阅读次数：
319
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
http://acdream.info/problem?pid=1007题目大意，给你n个数，输出这n个数的k次方的和，注意最后的结果得是正数。刚开始因为模乘法没有考虑好，一直死wa不过，后来在模乘法中特判一下，终于ac了。#includetypedef long long LL;const LL ...
分类：
其他好文 时间：
2014-08-14 20:19:19
阅读次数：
139
这道题是妥妥的后缀自动机裸题学了后缀自动机后，我居然感觉这尼玛果然还是后缀数组最难了有木有！后缀自动机我的理解就是一个动态的存后缀的 AC 自动机以为后缀的特殊性，我们可以在上一次插入的节点后直接插入新的节点，然后沿着 fail(pre) 指针把一些该更新的更新掉即可果然是好写好用喵~如何统计 [i...
分类：
其他好文 时间：
2014-08-14 20:03:59
阅读次数：
221
题意：要你求出给定的单词表在一个字符串中出现了几个单词
思路：没学AC自动机之前，用KMP做了一下，果断超时。后来问了一下朋友，才知道要用AC自动机。涨姿势了
http://blog.csdn.net/u012313382/article/details/38541509
本题就是一道AC自动机的模板题
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 16:45:38
阅读次数：
202
做了这题 绝逼 累啊..mle -- re--tle--wa---ac经过这么5步 终于AC了这题 我觉得可以让你更好地来 理解 拓扑排序的一些细节问题首先 这题 为什么要用到并查集呢? 因为 会有 A = B这种情况的出现 然后可能再来个 B =C A = D....那么我们就需要将它们全部表示成...
分类：
其他好文 时间：
2014-08-13 17:39:27
阅读次数：
246
方法一：在初始化时保存ApplicationContext对象ApplicationContext ac = new FileSystemXmlApplicationContext("applicationContext.xml");ac.getBean("beanId");方法二：通过Spring...
分类：
编程语言 时间：
2014-08-13 14:51:46
阅读次数：
217
double 与0比较时有个精度问题，有时需精确到小数点后面几位，例如与>0.0001，而不能与>0比较例如杭电1408盐水的故事ac#includeusing namespace std;int main(){ double vul,d; int sum; int n; while(cin...
分类：
其他好文 时间：
2014-08-13 14:47:36
阅读次数：
184
1.double 与0比较时有个精度问题，有时需精确到小数点后面几位，例如与>0.0001，而不能与>0比较例如杭电1408盐水的故事ac#includeusing namespace std;int main(){ double vul,d; int sum; int n; while(c...
分类：
其他好文 时间：
2014-08-13 14:41:56
阅读次数：
469
这题真是神坑啊，经过递归、for循环的思路，发现都会超时，而程序不能再化简了，就想到规律，不过本题的规律不是很好找，随着a、b不同，周期也不同，这个题神坑的一点在于当n%zhouqi == 0的情况，需要单独挑出来，以下是AC代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-13 13:08:06
阅读次数：
167
