1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
今天又看了一遍KMP,感觉真的懂了...就来这儿发一下心得吧.KMP算法其实就是暴力的改进版.让我们看看暴力的匹配.Original string: ababababcbbababababcPattern string: abababc步骤:ababababcbbababababcabababc.....
分类：
其他好文 时间：
2014-08-29 14:28:37
阅读次数：
169
/*
题目大意：找一个范围内的所有素数回文数
解题思路：打一个表将1亿以内所有的素数回文数找出来，大概有780个这样子
关键点：暴力求解
解题人：lingnichong
解题时间：2014-08-29 12:02:55
解题体会：如果按一般方法打个素数表，很容易超内存（MLE），所以就先将所有的素数回文全部算出来，再在这个数组里面找在题上那个范围的所有素数回文数
*/
...
分类：
其他好文 时间：
2014-08-29 13:07:17
阅读次数：
649
实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类：
其他好文 时间：
2014-08-29 02:52:57
阅读次数：
197
好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可...
分类：
其他好文 时间：
2014-08-28 23:56:56
阅读次数：
488
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
给出一个竖着的n个容器每个容器的容积，从上到下分别是1，2，3，4，，n，从某点开始浇水，保证该层满了后水能流向下一层，一层一层，直到不再溢出或者最底下都装满了留到地上去了为之。
给出n个操作/询问
在x点浇p的水
查询x点的水量
这题平妈想的，用并查集来做。
很容易想到暴力的方法，就是，如果是从m点开始浇水，则，我一个一个来处理m以后的点，如果这点点满了就下一个，一直到找到没满的...
分类：
其他好文 时间：
2014-08-28 18:08:25
阅读次数：
225
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路：对于这个题目，可以先按速度的大小成小到大排序，再成0 到 m ，把所有可以联通的道路全部暴搜一遍，一但联通，两者的min=两者的速度差，依次成0 到 找 m 找，如果找到更最小的就取代min...
分类：
其他好文 时间：
2014-08-28 14:42:29
阅读次数：
253
题意：找到一个最长的子串，使得原串的前缀和后缀都和这个子串相同，且3者无交叉。
对原串求一次next，我们发现若顺着next[n]走下去，得到的前缀一定和原后缀匹配，这样就满足了前后相等。
然后只要暴力查找中间是否出现了这个前后缀就够了。
理论复杂度n^2，但是实际不会出现那种情况。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-08-28 11:32:17
阅读次数：
171
/*
解题思路：暴力求解
难点详解：注意每个数都没有超过num
关键点：穷举法
解题人：lingnichong
解题时间：2014-08-28 10:56:15
解题体会：第一次使用goto语句，感觉goto语句还是有点实用的价值的
*/
测试你是否和LTC水平一样高
Time Limit: 2000/1000 MS (Java/Others) Me...
分类：
其他好文 时间：
2014-08-28 11:25:59
阅读次数：
230
