https://vjudge.net/problem/UVALive-7041 题意 给出两个仅包含小写字符的字符串 A 和 B ； 求：对于 A 中的每个回文子串，B 中和该子串相同的子串个数的总和。 分析 从0和1两个根节点DFS下去，如果两个相同的节点同时存在就统计答案。 ...
分类：
其他好文 时间：
2018-09-06 00:07:53
阅读次数：
178
题目链接： 题意 有一个随机数生成器，输出1～n的整数。 现在已经输出了k个数，问再取几个数才能使取出的所有数的个数至少为2。 注意T include const int maxn=3e3+20; const int INF=0x3f3f3f3f; double data[maxn][maxn]; ...
分类：
其他好文 时间：
2018-08-29 01:03:42
阅读次数：
141
题目链接： 题意 括号序列T是这样定义的： 1. T是个空的 2. T是(T), {T}, 或者 [T] 3. T是两个T组成的，比如()()就是一个T 现在给一个n个字符长的串，问以每个字符为左端点的最长括号序列是多长。 思路 显然对i这个地方可以讨论一下： 如果i是个右括号，答案是0。 如果i是 ...
分类：
其他好文 时间：
2018-08-25 11:36:21
阅读次数：
113
题目链接： 题意 n个人组队，队伍人数小于等于n，每个队伍需要4个不同的职务的领导。 问这n个人可以组成多少队？ n include const int maxn=1e7+20; const int mod=1e8+7; int pow2[maxn]; void init(void){ pow2[0 ...
分类：
其他好文 时间：
2018-08-25 11:23:37
阅读次数：
186
https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约 ...
分类：
其他好文 时间：
2018-08-24 22:15:33
阅读次数：
188
题意：问你是否有一条直线满足这条直线上的点个数与总个数之比不小于p 思路：解法太暴力了，直接随机取两个数，如果能满足条件就输出可以，否则继续随机直到达到300次。证明一下为什么可以随机化，题目给出可能有P >=20的点在线上，假设最惨的情况P = 20，有100个点，所以我们选一次选不到这条直线的概 ...
分类：
其他好文 时间：
2018-08-24 17:27:42
阅读次数：
144
题意： 给一个串S， 多次询问k和m，求S的所有长度为k的不同子串中，字典序为排第m的串的最早出现位置 简化问题： 如果没有长度k的限制，并且没有不同子串的限制要怎么做。要字典序第m大，容易想到用后缀数组，因为它就是将n个后缀按字典序排好的，设f(i) = 排名<=i的所有后缀的所有前缀的个数和，假 ...
分类：
编程语言 时间：
2018-08-23 02:09:28
阅读次数：
181
参考博客：zro https://blog.csdn.net/alusang/article/details/81840944 orz 给你一个分母 m 和一个浮点数 x，让你求出一个分母不超过 m 的分数值最接近 x 的分数。 最终答案要求是最简分数。 数学上，n阶的法里数列是0和1之间最简分数的 ...
分类：
其他好文 时间：
2018-08-21 21:11:36
阅读次数：
237
题目链接： 题意 需要生产n种(2 include include using namespace std; const int maxw=2e3+20, INF=0x3f3f3f3f; const int maxn=100+20; int n, q, r; int wei[maxn], val_1 ...
分类：
其他好文 时间：
2018-08-21 20:15:34
阅读次数：
146
题意： 给出一个长度不超过1000000的字符串S, 对于该字符串的所有前缀求其周期, 如果周期K >= 2输出起始位置是第几个字符和其周期K 解析： 先求next数组 对于每一个位置如果i % (i-next[i]) == 0 && i /(i - next[i]) >= 2 则成立 即i-nex ...
分类：
编程语言 时间：
2018-08-11 22:08:13
阅读次数：
175
