考虑离线，首先可以把每个询问的区间转化成[1,x]的形式 然后对询问的右端点排序 接着从左往右扫，记录每个数出现的次数，以及模数小于100的所有结果出现的次数 对于P小于100的询问，直接得到答案 对于P大于100的询问，暴力枚举得到答案 复杂度O(nsqrt(n)) #include <iostr
分类：
其他好文 时间：
2016-02-03 15:30:51
阅读次数：
119
暴力枚举+idea。做的时候mod写错了，写成了1000000009，找了两个多小时才发现...... a[1],a[2],a[3]....a[N] b[1],b[2],b[3]....b[N] 首先需要枚举b[1]...b[N]与a[1]进行组合。 然后对a[2]...a[N]从小到大排序 对b[
分类：
其他好文 时间：
2016-02-02 23:20:51
阅读次数：
195
关于KMP模式匹配算法 在处理字符串中，我们总是需要判断一个主串S中，是否包含子串T，那么我们怎么能高效率地去做呢？ ① 、朴素的模式匹配算法，所谓朴素，就是不讲技巧，暴力枚举，我们先看个例子，例如有个主串 S=”ABCDEFGGGQ”，我们需要去找其中其否含有子串T=”GGGQ”，如果用朴素的模式
分类：
其他好文 时间：
2016-02-01 15:32:51
阅读次数：
189
题目链接：点击打开链接
题意：有一个没有游标的天平，和n个秤砣，m个询问， 每次一个k，问可否秤出k这个重量。 秤砣可以放两边。
思路：因为n最大20， 暴力枚举子集。 因为可以放两边， 所以每次再跑一遍， 减去每个的重量， 将答案保存。
比赛的时候忘了限制边界，虽然过了终测数据， 却被人用大数据hack了（RE）， 还是自己程序写的不够鲁棒， 思考的不完善。
细节参见代码：
#incl...
分类：
其他好文 时间：
2016-01-31 13:37:24
阅读次数：
192
思路：直接暴力枚举区间[l,r]的整数值，然后max和min就可以了。 AC代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include<iostream> 3 #include<cstdio> 4 #include
分类：
其他好文 时间：
2016-01-29 08:41:42
阅读次数：
167
无脑暴力题，算出所有点到圆心p1的距离的平方，从小到大排序。然后暴力枚举p1的半径的平方，计算剩余点中到p2的最大距离的平方，枚举过程中记录答案#include#include#include#include#include#include#includeusing namespace std;co...
分类：
其他好文 时间：
2016-01-25 11:21:33
阅读次数：
136
李姐姐之前跟我们分享了子域名枚举工具subDomainBrute《subDomainsBrute — 改进渗透测试时暴力枚举子域名的python脚本》，这回带给我们htpwdScanhtpwdScan 是一个简单的HTTP暴力破解、撞库攻击脚本：1. 支持批量校验并导入HTTP代理，低频撞库可以成功...
分类：
Web程序 时间：
2016-01-16 19:28:33
阅读次数：
225
刚才在千里码上看到一道题，题意大概是这样的，很简单，求第2333个可以被2或者3整除的数窝开始想首先所有偶数都是，数据量比较大窝可以枚举被3整除的奇数，但是不是很好枚举，我认为数据量很小，也没有必要了，然后我从2开始暴力枚举，很轻松的求出了答案，我看了其他人的报告，基本都是用我这样的方法暴力求得，最...
分类：
其他好文 时间：
2015-12-25 19:26:03
阅读次数：
142
一. 题意描述Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.二. 题目分析看到这道题想到的第一种方法是暴力枚举法，时间复杂度为O(n3)，显然是不够好的...
分类：
其他好文 时间：
2015-12-12 23:11:21
阅读次数：
224
我的56MS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define MEM(a,v) me...
分类：
其他好文 时间：
2015-12-04 20:17:19
阅读次数：
181
