题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N
个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类：
其他好文 时间：
2014-05-15 21:39:24
阅读次数：
314
/*******************************************************
题意：
现在有一个n*m的博物馆g，每一个g[i][j]要不是一个<=2^12
的数，要不就是-1。
如果这个点是-1，表示这个点有一个守卫
否则就是以g[i][j]为关键字规则的宝物。
具体规则是：
现在有12个被编号的点(...
分类：
其他好文 时间：
2014-05-15 20:20:26
阅读次数：
251
题目来源：POJ 2689 Prime Distance
题意：给出一个区间L R 区间内的距离最远和最近的2个素数 并且是相邻的 R-L
思路：一般素数筛选法是拿一个素数 然后它的2倍3倍4倍...都不是 然后这题可以直接从2的L/2倍开始它的L/2+1倍L/2+2倍...都不是素数
首先筛选出一些素数 然后在以这些素数为基础 在L-R上在筛一次因为 R-L
#include
#i...
分类：
其他好文 时间：
2014-05-15 19:51:58
阅读次数：
313
题意：给定2*2*n的立方体
我们认为1*1*1 的小格子是一个顶点
有公共面的顶点认为有一条无向边
给定n
问有多少条哈密顿回路
结论：a[n] = 4*a[n-1] - a[n-2]; (n>=3)
别问我怎么知道的，我也不知道。。。TAT
然后有注意一点，这里面涉及到了减法，矩阵快速幂后要注意ans可能
#include"cstdio"
#include"iostre...
分类：
其他好文 时间：
2014-05-15 19:38:28
阅读次数：
264
题意还算简洁明了，加上有道翻译凑过着读完了题。题意大体上是 给你n个多米诺骨牌，
给出每个骨牌两端的数字， 只有数字相同才可以推到， 比如 2-3和3-2。你可以旋转这些多米诺骨牌， 输出一个可以全部推到的方案， 如果没有 ，输出 No
solution。 第一眼看上去像爆搜， 但是 n 最大...
分类：
其他好文 时间：
2014-05-15 17:17:21
阅读次数：
422
题意：给定两个代表数字的链表，每个节点里存放一个digit，数字是逆方向的，将这两个链表相加起来
思路：
1.i, j遍历l1,l2至最长，短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位，mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度：O(m+n)， 空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:38:03
阅读次数：
258
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
题意：给定两个二进制字符串，返回它们的和
思路：
1.按最长的循环，短的前面补零
2.因为变量少，不用考虑节省空间，定义为int最行了
3.用二进制可能会快一点。不过实现会麻烦一些
复杂度：时间O(m+n)，空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:17:22
阅读次数：
222
题意：给出一个四边形的边长，求四边形最大面积。不合法输出-1；
解法：比较明显的三分，先枚举四边形的边的连接，然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了，去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论，后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类：
其他好文 时间：
2014-05-15 13:09:37
阅读次数：
322
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
