其实这道题不至于写题解，写个题解我只是为了说：这道题十分简单，直接AC就可以了。（有了D神般的成就感）
#include
#include
#include
#include
using namespace std;
int main()
{
char str[105];
while(cin>>str)
{
double p1,p2; //p1是不需要转...
分类：
其他好文 时间：
2014-08-15 12:57:48
阅读次数：
226
数学实在练不下去了，只能来水几个图论了，真想像D神一样来句：这道题很简单，直接AC就可以了。
大体思路：按照边的权值排序，枚举区间，利用并查集判断是否构成通路。
14042663
1395
Slim Span
Accepted
C++
0.265
2014-08-15 02:11:53
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 10:44:49
阅读次数：
183
先是看错题意。。然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了，跑了遍数据是对的，就当作理论AC掉好了。。#pragma warning(disable:4996)#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-15 01:25:36
阅读次数：
324
恭喜福州大学杨楠获得[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
读了深入理解C#书中的 5.3.1 委托参数的逆变性，记录一下。先看一段代码：public Form1(){ InitializeComponent(); Button button1 = new Button {Text = "Click me 1", Location = new P...
分类：
其他好文 时间：
2014-08-13 18:27:36
阅读次数：
174
做了这题 绝逼 累啊..mle -- re--tle--wa---ac经过这么5步 终于AC了这题 我觉得可以让你更好地来 理解 拓扑排序的一些细节问题首先 这题 为什么要用到并查集呢? 因为 会有 A = B这种情况的出现 然后可能再来个 B =C A = D....那么我们就需要将它们全部表示成...
分类：
其他好文 时间：
2014-08-13 17:39:27
阅读次数：
246
