~生如夏花

摘要： 题意：首先输入n个单词，然后输入一个字符串，题目要求的事在传中可以找到几个开始输入的单词。 分析：这是我做的第一个AC自动机模板题，对于刚开始学习AC自动机的人我推荐两个资料：第一个：file:///C:/Users/Administrator/AppData/Local/Temp/360zip$T 阅读全文

摘要： 今天挺高兴的，因为第一：我A了自己的第一道AC自动机的题目：hdu 2222；第二：我发现了自己写的字典树的代码一直以来的错误；第三：我发现了用地杰斯特拉写的最短路的算法需要注意的地方。哈哈！！！！题意：容易理解...分析：这道题可以说是坑得我死去活来，并不是因为它有多难，其实就是一道名副其实的水题。但是由于我的基本功出现了问题导致了各种错误，开始我是怕暴力会超时，所以我选择了用字典树来做，但是由于我的粗心：没看清地名中既有大写又有小写，所以就是一直RunTime Error，后来经过再次读题，发现了错误，通过此我以后应该把题目看清楚；然后就是我的字典树一直错的地方了，等下我会在代码中注明，出 阅读全文

摘要： hdu 1787，hdu 2588，hdu 1286，hdu 2824，hdu 3501，hdu 4335，hdu 1695，hdu 4279 阅读全文

摘要： 题意：容易理解...分析：一开始看还不觉得这道题目可以用母函数来做，但是后来想想是关于组合的问题所以就想到了母函数，但是要进行n次母函数，每个团体不加入的时候有多少“获胜联盟”，当加入的时候会多出哪些“获胜联盟”，这就是题目所求，但是我很纳闷的是我开始的思路感觉真的没错，但是答案就是不对，至今还没想通，后来换了种想法才ac了，希望哪位大神能够指出我的错误啊！！后来的AC代码：#include<stdio.h>#include<string.h>int n,c1[100001],c2[100001],a[25],sum;int muhanshu(int flag){ in 阅读全文

摘要： 母函数：分为普通型母函数和指数型母函数两种，总的来说是利用模拟数学计算的方法来编程的。好的参考资料：http://www.wutianqi.com/?p=2644普通型母函数：只要是用来求组合问题，不考虑顺序，所以不用避免重复，但是不能出现两个一样的表达式相乘，即相同的物品不能分开乘。题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566、hdu1557指数型母函数：用来求排列问题，考虑顺序，要避免重复，常常伴随着精度计算的问题。题目：hdu 1251，hdu 2065，hdu 1261，poj 37 阅读全文

摘要： #include<stdio.h>#include<string.h>int visited[10001],sushu[1000];int main(){ int i,j,num=0;; memset(visited,0,sizeof(visited)); for(i=4;i<=10000;i=i+2) visited[i]=-1; for(i=3;i<=100;i++) { if(i%2==1) { for(j=i*i;j<=10000;j=j+i) visited[j]=-1; ... 阅读全文

摘要： #include<iostream>#include<algorithm>#include<string.h>#include<stdio.h>using namespace std;struct node{ int t1; int t2;}a[100];int cmp(struct node a,struct node b){ if(a.t1>b.t1)//从小到大排序 return 0; else if(a.t1==b.t1) { if(a.t2>b.t2) return 0; else ... 阅读全文

摘要： 题意：易理解...分析：由指数型母函数只是知道总共有：（n1+n2+...+n(m)）!/(n1!*n2!...*n(m)!)，但是这个是大数的运算，所以就转换成了精度计算，这个不难。代码实现：#include<stdio.h>#include<string.h>int a[1000],len;void jiecheng(int n)//用来算n！是大数，所以用数组保存，每个数组元素保存4位{ int i,j,carry,temp; a[0]=1;len=1; for(i=2;i<=n;i++) { carry=0; for(j=0;j<le... 阅读全文

摘要： http://blog.csdn.net/Ice_Crazy/article/category/1113999/3http://www.cnblogs.com/zhuangli/archive/2008/08/13/1267249.htmlhttp://www.cppblog.com/notonlysuccess/archive/2009/05/11/82614.html 阅读全文

摘要： 题意：易理解...分析：容易看出可以用指数型母函数来求解，但是由于结果太大，然后题目要求求出后面两位即可，于是我就在想应该会有周期性，与之我就用母函数求出了前20的值，经过观察确实是有规律的，然后就水过了，后来我看了别人的解题报告发现很多人用dp做的，真心碉堡了！！代码实现：#include<stdio.h>#include<string.h>int main(){ int T,i; int a[6]={1,2,6,20,72,72}; int b[5][4]={{56,60,12,92},{56,0,52,12},{56,40,92,32},{56,80,32,52} 阅读全文