题目：https://www.luogu.org/problem/show?pid=1378 因为n<=6，所以只需要暴力枚举每一种排列即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath ...
分类：
其他好文 时间：
2017-05-07 18:46:10
阅读次数：
351
KMP算法是用于处理字符串匹配问题的，在字符串题目中，会遇到匹配问题，如问s1是否是s的子串？ 这时我们就要去扫描这两个字符串，如果使用两层循环暴力枚举这个解的话，就会产生O（n*m）的复杂度，n、m是字符串的长度； 我们用较短的字符串去匹配长的字符串，把他放下面 KMP正是优化了这一过程，如果我们 ...
分类：
编程语言 时间：
2017-05-06 23:01:38
阅读次数：
231
KMP算法 KMP算法是用于处理字符串匹配问题的，在字符串题目中，会遇到匹配问题，如问s1是否是s的子串？ 这时我们就要去扫描这两个字符串，如果使用两层循环暴力枚举这个解的话，就会产生O（n*m）的复杂度，n、m是字符串的长度； 我们用较短的字符串去匹配长的字符串，把他放下面 KMP正是优化了这一过 ...
分类：
编程语言 时间：
2017-05-05 21:02:06
阅读次数：
226
题意：在一条直线上有n个点。取一长度差为x的区间。 规定点必须是区间的端点。 让你找出来最大的x 策略：rt 分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了 排好序之后再枚举 代码： #include <cstdio> #include <cst ...
分类：
其他好文 时间：
2017-05-05 10:48:33
阅读次数：
136
n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不 ...
分类：
编程语言 时间：
2017-04-29 22:11:24
阅读次数：
186
题意： 给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。 问任选发射角度。最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1 注意：区间有可能重叠。 思路： 物理题，发现单纯的依据V去求X很困难。 这个时候想到暴力枚举角度。for(double i=0; i<=pi; i+=0 ...
分类：
其他好文 时间：
2017-04-28 13:53:47
阅读次数：
145
题目链接：http://noi.openjudge.cn/ch0406/1799/ 【思路】 暴力枚举：i枚举字符串，j枚举i串的前缀，k枚举所有字符串判断是否为前缀。时间复杂度O(m*n^2)，其中n是字符串个数，m是字符串长度。 假如测试数据真的达到极限：1000*1000*20，这个算法只能得 ...
分类：
其他好文 时间：
2017-04-26 19:25:08
阅读次数：
224
Smallest Difference Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and ...
分类：
其他好文 时间：
2017-04-25 19:18:26
阅读次数：
191
题目链接：Codeforces 460E Roland and Rose 题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。 解题思路：R最大为30。那么事实上距离圆心距离最大的整数点只是12个最多，直接暴力枚举。 #include <cstdio> #in ...
分类：
其他好文 时间：
2017-04-25 13:17:02
阅读次数：
273
/* ID:kevin_s1 PROG:ariprog LANG:C++ */ #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #i ...
分类：
其他好文 时间：
2017-04-20 19:21:12
阅读次数：
134
