题目来源：URAL 1684. Jack's Last Word
题意：输入a b 把b分成若干段 每一段都是a的前缀
思路：b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前
如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b就不能覆盖了 从后往前就可以了 首先覆盖ab 下一次还是ab
因为已经记录了到i位置的最大匹配...
分类：
其他好文 时间：
2014-08-12 22:19:14
阅读次数：
476
条件概率公式：P( A|B ) = P( AB ) / P( B )
表示在事件B发生的前提下，事件A发生的概率；
对本道题：
设事件E：r个人买了东西；
事件Ei：第i个人买了东西；
则要求的是P( Ei | E );
计算P( E ) 用全概率公式即可，采用递归枚举出所有r个人买东西的情况，然后计算出其总的概率；
计算P( Ei ) 就是在上面递归枚举的过程中将选上第i个人的情况...
分类：
其他好文 时间：
2014-08-12 22:18:34
阅读次数：
394
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
火星计数法
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 32 Solved: 17
[Submit][Status][Discuss]
Description
火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。
给出来由a,b,c,d四种字母组成的火星数字...
分类：
其他好文 时间：
2014-08-12 13:49:54
阅读次数：
214
1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证...
分类：
其他好文 时间：
2014-08-12 10:15:33
阅读次数：
179
#include #include #define N 4000using namespace std;int a[N],b[N],c[N],d[N],ab[N*N],cd[N*N];int main(){int n,ans,i,j,k;while(scanf("%d",&n)!=EOF){ ...
分类：
其他好文 时间：
2014-08-12 00:01:13
阅读次数：
240
