本系列文章的目的是从一个没有任何经验的新手的角度(其实就是我自己)，一步步尝试将160个CrackMe全部破解，如果可以，通过任何方式写出一个类似于注册机的东西。其中，文章中按照如下逻辑编排（解决如下问题）：1、使用什么环境和工具2、程序分析3、思路分析和破解流程4、注册机的探索1、工具和环境： W...
分类：
其他好文 时间：
2014-07-24 17:04:59
阅读次数：
305
题目大意：
给出很多条分布在 x 轴上的线段。
然后给出很多点集，问这些点集分布在多少条不同的线段上。
思路分析：
把点集分散成若干条线段。
如果点集做出的线段包含了某一条给出的线段的话，也就是说这个点集上不会有点在这条线段上。
所以我们就是求出 点集做出的线段包含了多少个给出的线段就可以了。
那么也就是比较l r的大小，排序之后用BIT
#include
#in...
分类：
其他好文 时间：
2014-07-23 17:06:02
阅读次数：
193
题目大意:
给出一棵树，树上每个节点都有权值，然后有两个操作。
1 x val 在结点x上加上一个值val，x的儿子加上 -val，x的儿子的儿子加上 - （-val），以此类推。
2 x 问x节点的值。
思路分析：
每个节点上加值都是给自己的儿子节点加，而且这个是颗树。
比如样例上的，如果你给node 1加一个值，那么五个节点都加。
再给node 2加个值，2的儿子节点也加...
分类：
其他好文 时间：
2014-07-23 13:19:26
阅读次数：
272
题目大意：
求一个窗口覆盖最多的星星的权值。
思路分析：
每一个星星看成
左下点为x y
右上点为x+w-1 y+h-1 的矩形。
然后求出最大覆盖的和。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define max...
题目大意：
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析：
二分长度的答案，去height中扫描这个长度是否满足，一旦满足就马上输出，这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类：
其他好文 时间：
2014-07-22 22:39:12
阅读次数：
258
题目大意：
问你后面输入的串能不能通过 加减一个字符，或者替换一个字符变成字典中的串。
思路分析：
直接模拟替换加减的过程。
比较两个串的长度。要相差为1 的时候才能进行模拟。
模拟的过程就是进行一个个的匹配。
发现失配的次数小于等于 1就可以输出。
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
199
题目大意：
求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析：
首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类：
其他好文 时间：
2014-07-22 00:07:33
阅读次数：
204
思路分析（盗图一张）：分析过程有如下图所示：我们可以用一个数组flag记录（1，2），（3，4）·····的公共走廊被记录的次数，每经过一次便把对应的flag[i]加1；注意边缘化处理，我们只采用一个长为205的数组处理，所以需要把数据统一到偶数中去，然后采用flag[j/2]进行存储。由于对于每一...
分类：
其他好文 时间：
2014-07-21 23:29:03
阅读次数：
319
一 题意描述：给定由n个要相乘的矩阵构成的序列（链）。由于矩阵满足结合律（加括号方式表示结合方式），不同的计算方式导致的求出最终计算结果的代价相异，有的花的时间很少，有的方式所花时间很多，那么下面的任务就是求出算出结果所需要的最少时间及一个最优解。二 思路分析：设p(n)表示一串n个矩阵可能的加全部...
分类：
其他好文 时间：
2014-07-20 22:18:13
阅读次数：
252
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
