"4 Values whose Sum is 0" 如果直接暴力枚举的话，其复杂度为$O(n^4)$，这是必然超时的。 但是如果把这四个序列分成两半，通过遍历一半，而到另外一半去进行二分查找的话，复杂度就可以降为$O(n^2log(n))$。 cpp // Created by CAD on 202 ...
分类：
其他好文 时间：
2020-02-02 19:55:02
阅读次数：
59
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
字符串匹配算法（暴力匹配与kmp算法） [TOC] 1.暴力匹配算法 顾名思义，暴力匹配算法就是用for循环暴力匹配，将两个字符串逐一匹配，一直匹配到两个字符串相等或者直至字符串匹配结束，其时间复杂度为O(mn),其基本模板为： c++ void GetNext(string s1,int next ...
分类：
其他好文 时间：
2020-02-02 16:09:58
阅读次数：
86
Educational Codeforces Round 80 (Rated for Div. 2)A 大意：寻找x使得等式<=n，若满足情况输出YES否则NO 解法：纯数学题，先构造函数f(x)然后寻找f(x)取得最小值的情况 具体情况如下/瞎猜，纯暴力，猜一个区间进行暴力此题猜 √d <-对照上 ...
分类：
其他好文 时间：
2020-02-01 16:19:39
阅读次数：
60
逃课打了场 vp心态崩了 _(:з」∠)_ A. Vicious Keyboard给一个只有 V 和 K 的串，要求至多修改一次，使得串内的 VK 字串最多。暴力签到。B. Valued Keys给一个映射 z = f(x, y) 定义为 z[i] = min(x[i], y[i])。给定 z, x... ...
分类：
其他好文 时间：
2020-02-01 13:00:09
阅读次数：
74
「JLOI2012」树 "传送门" 不得不说这题的数据是真的水。。。 我们可以想到很明确的一条思路：枚举每一个点向根节点跳，知道路径和不小于 $s$，恰好等于 $s$ 就直接加答案。 跳的过程可以用倍增搞，但是暴力跳也可以过（这棵树的高度比较友好啊） 我只给了暴力的代码，倍增的懒得去写了。。。 参考 ...
分类：
其他好文 时间：
2020-01-31 23:00:52
阅读次数：
90
"Matching Problem" 暴力 题意： 给一个序列a，长度为n，序列b，长度为4，求a的子序列中，有多少个长度与b相等且当$b_i = b_j$ 时 $a_i$ = $a_j$ 题解： 因为n int cnt[310], c[310][310]; int main() { int n, ...
分类：
其他好文 时间：
2020-01-31 22:35:48
阅读次数：
72
def myfont(): name = input("输入你的名字:(only English words) \t") length = len(name) for x in range(0, length): c = name[x] c = c.upper() if (c == "A"): pr ...
分类：
其他好文 时间：
2020-01-31 14:11:02
阅读次数：
69
题目描述： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would h ...
分类：
其他好文 时间：
2020-01-31 12:38:32
阅读次数：
93
