介绍各种预防暴力破解的方法，以及最终建议使用哪些方法。...
分类：
其他好文 时间：
2014-08-05 15:53:39
阅读次数：
353
题目：左旋转字符串
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)
思路一、暴力移位法
核心思想：就是把需要移动的字符一步步移动到字符串的尾部
//暴力移位法void leftshiftone(char *s, int...
分类：
其他好文 时间：
2014-08-05 14:17:49
阅读次数：
170
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
KMP算法是快速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m），而KMP通过对模式串进行相应的处理，能够达到O（m+n）的速度。
我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时，下一次又对模式串进行一次重新匹配，那么假如模式串中有很多相同的字母的话，这样做了很多重复的事情，那么我可以对模式串进行一定的处理，处理处一个对应的数组，让他保存假如这里不匹配是我下...
分类：
其他好文 时间：
2014-08-05 09:37:19
阅读次数：
172
应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目，往往就U懵掉，只是去找规律去寻求自己所谓的正确的解法
会计算，会找规律，会递推，会多加一次然后想到再除以2……总之等等等等方法可能都已经想过，在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举，但是那要怎么枚举呢，...
分类：
其他好文 时间：
2014-08-05 09:35:59
阅读次数：
206
我们把只包含因子2、3和5的数称作丑数(Ugly
Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
方法1 ：
暴力破解，逐个判断
代码：
#include
#include
using namespace std;
//判断是否是丑数
bool isUgly(int index){
while(index % 2 == 0){
index /= 2...
分类：
其他好文 时间：
2014-08-04 21:30:58
阅读次数：
313
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1399题目大意：找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。 1 #include 2 #include 3 4 using namespace std; 5 6 in.....
分类：
其他好文 时间：
2014-08-04 21:23:48
阅读次数：
307
题目链接：点击打开链接
先是计算非递增的方案，
若非递增的方案数为x， 则非递减的方案数也是x
答案就是 2*x - n
只需求得x即可。
可以先写个n3的dp，然后发现规律是 C(n-1, 2*n-1)
然后套个逆元即可。
#include
#include
#include
#include
using namespace std;
#define ll long long
#d...
分类：
其他好文 时间：
2014-08-04 17:42:48
阅读次数：
228
题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
星期五
加公交一共4元
午饭面7元
晚饭4元公交1元
大水杯5元
今日支出21元
星期六星期日早饭3元，5元，午饭8元，6元，晚饭9.3，衣服80.9，公交2元
周末合计33.3+80.9＝ 114.2元
工作时间：
私信基本暴力实现...
分类：
其他好文 时间：
2014-08-04 11:08:57
阅读次数：
211
