??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
题意：解数独分析：完整的数独有四个充要条件：1.每个格子都有填数字2.每列都有1~9中的每个数字3.每行都有1~9中的每个数字4.每个9宫格都有1~9中的每个数字可以转化成精确覆盖问题。每行表示一个格子的一种填法，1~81列表示这个格子的位置，82~162列表示这是哪一行的什么数字，163~243列...
分类：
其他好文 时间：
2015-07-29 12:06:33
阅读次数：
124
求满足n=i*j+i+j(0<i<=j)的i、j的种数。
第一种方法：首先这个等式可以化成(n+1)=(i+1)*(j+1),所以只要求出(n+1)的约数的种数即可。同时注意到i与j呈负相关，同时i小于等于j，所以只需要从2到sqrt(n+1)枚举（从2开始是因为i最小为1，我们枚举的是(i+1)）。但是，好暴力啊。所以我们可以用筛法先保存1e5以内的素数，再通过质因子分解求出约数数量。
第二种方法：观察等式n=i*j+i+j，可以转化成n-i=(i+1)*j，发现暴力枚举i，判断(n-i)%(n+1)==...
分类：
其他好文 时间：
2015-07-29 01:03:37
阅读次数：
140
将所有的圆化成树,然后就可以转化成树上的删边博弈问题....
Circles Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 881 Accepted Submission(s): 255
Pr...
分类：
其他好文 时间：
2015-07-26 00:33:40
阅读次数：
152
题意：
给出一个长度为n的初始序列，和m次操作；
A操作：在序列后面加入一个数；
Q操作：给出一段区间[l,r]和一个数x，求区间中的p使p的后缀异或和与x的异或值最大；
n，m
题解：
可持久化数据结构(2/4)进行中... ...
先做一个转化，因为是在序列后面加数，维护后缀和并不容易；
但是由于异或性质可以转化成前缀和的问题；
也就是在区间中选一个数，使其与另一...
分类：
其他好文 时间：
2015-07-25 18:35:02
阅读次数：
160
前言：二分图最大匹配往往用于普通的指派问题中，可转换为最大流问题求解，也可以利用二分图的性质及其边的容量为1的特点，简单的实现二分图的最大匹配算法。问题模型：有n台计算机和k个任务，每台计算机处理的任务种类不同，问如果给每台计算机分配一个任务，一次最多能处理多少个任务。分析：该问题可以转化为图论模型...
分类：
其他好文 时间：
2015-07-24 20:43:07
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=5296
实际上问题可以转化为点到一个连通子树的最短距离。。//Hello. I'm Peter.
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include...
分类：
其他好文 时间：
2015-07-22 20:54:53
阅读次数：
110
当用户要在表单中键入字母、数字等内容时，就会用到文本输入框。文本框也可以转化为密码输入框。语法： 1、type： 当type="text"时，输入框为文本输入框; 当type="password"时,输入框为密码输入框。2、name：为文本框命名，以备后台程序ASP 、PHP使用。3、value.....
分类：
Web程序 时间：
2015-07-20 19:09:33
阅读次数：
152
研究者一方面进一步构造效率更高的同态加密方案，另一方面也转向了演化而来的新密码学工具：多线性对(multilinear map)的构造和应用中。这个是公钥密码学现在最热的研究方向。 有些人会说为何没有提签名(signature)呢？现在签名方案已经被融合到了函数加密中。实际上，已经有基于函数加密的签名方案的一般性构造。即满足条件的函数加密都可以转化成等价的签名方案。...
分类：
其他好文 时间：
2015-07-14 13:42:41
阅读次数：
226
该题表面让我们求一个字符串的问题，但是却可以转化成求斜率的问题， 紫书上已经说的很清楚了，我这里就不再赘述 。
代码如下 ：
#include
using namespace std;
const int maxn = 100000 + 5;
int n,T,L;
double a[maxn],p[maxn];
char s[maxn];
int campare(int x1,int x2,...
分类：
其他好文 时间：
2015-07-06 19:49:45
阅读次数：
71
