字符串移位包含的问题 给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。 例如，给定s1=AABCD和s2=CDAA，s1可以通过向右移动两位，s1 >BCDAA，使得s1包含s2,返回true。 而对于s1=ABCD和s2=ACBD,无论s1怎么移动， ...
分类：
其他好文 时间：
2019-04-05 12:23:59
阅读次数：
149
题意：中文题面 思路：不知道直接暴力枚举所有情况行不行。。。 我们可以把答案转化为 所以答案就是求xi2的最小值，那么我们可以直接用区间DP来写。设dp[x1][y1][x2][y2][k]为x1 y1 到 x2 y2 区间分割为k份的最下平方和，显然k = 1是就是区间和的平方。 写了6层for， ...
分类：
其他好文 时间：
2019-04-01 21:16:37
阅读次数：
195
A：化成x-√n=y+z-√4yz的形式，则显然n是完全平方数时有无数组解，否则要求n=4yz，暴力枚举n的因数即可。注意判断根号下是否不小于0。 B：f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率，转移显然。虽然是在一个环上，但不看成环也没有问题，最后对n取min即 ...
分类：
其他好文 时间：
2019-04-01 11:48:54
阅读次数：
146
#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; typedef long long ll; const int maxn = 4e4 + 100; i ...
分类：
其他好文 时间：
2019-04-01 01:18:17
阅读次数：
170
"嘟嘟嘟" 现在看到字符串就想到SAM，所以很担心kmp啥的会不会忘了…… 这题感觉挺暴力的：首先当然要把$s$建成SAM，然后令$dp[i][j]$表示到第$i$组时，SAM上节点$j$能匹配的字符串个数。 转移的时候暴力枚举起点节点$p$，然后每一次都把当前字符串放上去跑，如果在SAM上存在的话 ...
分类：
其他好文 时间：
2019-03-18 18:38:48
阅读次数：
105
题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成，m不超过100位。 解题思路：首先大家应该会想到暴力枚举每一个m，但仔细考虑本题条件应该会涉及处理大数和超时的风险。而使用同余定理就可完全克服这个问题，再仔细分析搜索树就可进一步完 ...
分类：
其他好文 时间：
2019-03-09 15:30:44
阅读次数：
164
大意: 给定A,B,C, 求有多少个三元组$(a,b,c)$, 满足$a \le b \le c$, 且以若干个$(a,b,c)$为三边的长方体能填满边长(A,B,C)的长方体. 暴力枚举出$A,B,C$的所有整除关系的数量, 这样可以避免重复计数, 最后再用可重组合统计一下结果 ...
分类：
其他好文 时间：
2019-03-06 00:46:06
阅读次数：
201
https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱！ 跳过了一个LIS的随笔。（LIS类似升序的单调队列） 2704:寻找平面上的极大点 先按x的大于序排序，再按y的大于序排序。从第一个点开始找，记录当前最大的y，每 ...
分类：
其他好文 时间：
2019-03-04 22:35:22
阅读次数：
189
小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？ 仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳 ...
分类：
其他好文 时间：
2019-02-27 21:58:39
阅读次数：
194
大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 ...
分类：
其他好文 时间：
2019-02-26 13:28:03
阅读次数：
171
