最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。 设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后，就可以用dfs搜索质因子来求值了 搜索过程如下： 在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相...
分类：
其他好文 时间：
2014-07-16 21:31:38
阅读次数：
212
题意就是给出一个f值，然后假如两个点u，v间的所有路径上的最大边中的最小值大于f，那么这个点对是合法的，对于每个询问f，输出有多少个合法点对。最大边最小就是最小瓶颈路，即最小生成树上的路径。一个简单的想法就是求出最小生成树后，n次dfs求出任意两点间的最大边，然后对于每个询问再查找一遍，可是时间复杂...
分类：
其他好文 时间：
2014-07-16 20:59:37
阅读次数：
206
考试的时候写的dfs找自环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 6...
分类：
其他好文 时间：
2014-07-13 00:47:36
阅读次数：
293
Problem Description
Xiao Ming is traveling around several cities by train. And the time on the train is very boring, so Xiao Ming will use the mobile Internet. We all know that mobile phone receives ...
分类：
其他好文 时间：
2014-07-12 21:28:48
阅读次数：
197
题目链接：http://poj.org/problem?id=1979
题目大意：一个矩形的房间地板被分为w*h个小块，每一个小块不是红的就是黑的，你首先站在一个黑色小块上，你只能朝你的四个方向（上下左右）移动，且不能到达红色的小块上，问你最多能到达多少个小块。
很简单的dfs深度优先搜索
没搜索过一个格子，将该格子设置为红色，之后的搜索就不会再搜索到该格子，就不会造成重复，因为该题有很多数...
分类：
其他好文 时间：
2014-07-12 18:44:03
阅读次数：
169
ERROR namenode.NameNode: java.io.IOException: Cannot lock storage /tmp/hadoop-root/dfs/name. The directory is already locked....
分类：
其他好文 时间：
2014-07-11 00:23:43
阅读次数：
362
POJ2965 The Pilots Brothers' refrigerator（直接计算或枚举Enum+dfs）...
分类：
其他好文 时间：
2014-07-10 21:18:20
阅读次数：
188
树的直径即树中最长的路径的长度。
用两次dfs，第一次从任意点出发求得一个最远点p，
第二次从p出发求得最远点，这条路径就是最长路，即所求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define...
分类：
其他好文 时间：
2014-07-10 19:46:15
阅读次数：
197
题目大意：
说七个party选择数字（各不相同）
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0
m=8时，7 1 2 3 5 6 8是一种合法方案
思路：
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。
而通过数位dp可以算出1~m之中所拥有...
分类：
其他好文 时间：
2014-07-10 19:44:26
阅读次数：
193
Description
Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:
x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.
The operation of squarin...
分类：
其他好文 时间：
2014-07-10 17:36:07
阅读次数：
202
