- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 UVA 11468 Substring
题意：给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S.给出K个模版串,计算S不包含任何一个串的概率思路：d[i][j]表示当前在结点i,还要走j步,不碰到任何禁止结点的概率.，在计算last的语句后面加一个val[u]|=val[f[u]],来计算禁止结点代码：大白书P216#include#include#include#include#in
2016-07-31 20:51:36
332
原创 LA 4670 Dominating Patterns
题意：找出在文本串中出现次数最多的字符串。方法：AC自动机。基本上算模板。（按照大白书的写法）#include#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst ll mod = 20071027;#define nn
2016-07-31 15:33:23
278
原创 UVA 11732 "strcmp()" Anyone?
题意： 输入n个字符串，两两调用一次strcmp()，问字符比较的总次数。分析：两个相同字符 比较2次 两个不同字符 比较1次 ‘\0’和'\0‘ 比较两次 '\0'和其它字符 比较一次思路： 建一颗字典树，然后每insert一个字符串，就
2016-07-31 11:05:01
374
原创 HDU5754 2016年第三场多校C
题意不说了，伤心，不知道这群人怎么找出来的规律#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int main(){ int t,op; scanf("%d",&t); whi
2016-07-26 20:20:51
291
原创 HDU 5726 GCD 2016年多校D题
题意：给你一个长度为n 的数组，q次询问，每次询问给一个区间 l,r 问原数组有多少个连续的区间的GCD与该区间的GCD 相等。思路：用MAP记录所有区间的各种GCD值得数量。代码如下：（不要全部用LL，要T呀）#include#include#include#include#include#include#include#include#include#includ
2016-07-25 17:18:27
554
原创 hdu5725 Game 2016年多校C
题意：给你一个n*m的棋盘，棋盘上有一些守卫，守卫之间不能相互攻击（守卫的攻击范围为同行，同列与 相邻的其他8个方格）。求从棋盘上任取两方格（可以为同一个）问最短距离的期望。思路： 我们可以先求出 忽略守卫占位的影响总的最短距离，然后再加上守卫占位使得最短距离+2的条数*2（考虑方向性，不同方格队的数量*4）.根据上图我们可以看出对于每一行的右边部分（1区域）的点到2区域的点的
2016-07-25 11:02:35
830
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人