我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
英文太差了， 这个题目愣是半天没看懂 ， 后面看别人翻译才看懂 ， 英语是硬伤啊
题目大意：给 n 对夫妇安排座位 ， 0h ， 0w表示新郎新娘 ， 新娘只能看到坐在她对面那一排的人 ， 要求：
1、同一对新郎新娘不能做在同一侧
2、有m对人互为通奸（可以男男、女女、男女） ， 新娘不能同时看到互为通奸的两个人。
注意：新郎也有可能和其他人通奸
做法：...
分类：
其他好文 时间：
2014-05-01 21:55:45
阅读次数：
447
1、
??
Word Break...
分类：
其他好文 时间：
2014-04-30 22:26:38
阅读次数：
285
在有些场景下，数据中心会分为不同的服务器场：数据库场和应用程序场。服务器场间有严格的防火墙控制，其中数据库场只能建立从应用程序场的防火墙穿越，也就是说不允许任何客户端直接连接到防火墙。
这种策略对于数据库引擎来说没什么问题，但是对于分析服务来说就被完全限制住了，通常我们都是通过Excel直接连接分析服务数据库的，并且通过分析服务的角色来控制对数据的访问权限。那么是否有什么方法可以解决这个问题呢？...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
442
EJB AOP + Ehcache实现EJB方法缓存...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
338
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
More is better
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
Total Submission(s): 13119 Accepted Submission(s): 4800
Problem Description
Mr Wang ...
分类：
其他好文 时间：
2014-04-30 22:24:39
阅读次数：
285
Problem D
Predator II
Time limit: 2 seconds
Oh No!!! The predator has entered the room again. But this time it is a different kind of room.
The room is a square of size 1000...
分类：
其他好文 时间：
2014-07-22 23:03:13
阅读次数：
358
Lucene 4.8.0 发布了，变化一如既往的大，新特性一一解读。10年之前，你是1.0； 10年之后，你是4.8 。放在10年这个时间跨度上看，也许变化就没那么大了。...
分类：
其他好文 时间：
2014-05-01 17:30:16
阅读次数：
364
你想尽可能快地自学vim(为大家所熟知的最好的编辑器)
。这是我学习的方法：从细处入手然后慢慢掌握所有技巧。Vim六十亿美元的编辑器设计优良，强壮，快速。学习vim并把它作为你的下一个文本编辑器，据我所知没有比它更好的编辑器，学起来难但出奇的好用。我建议你按下附4个步骤学习Vim：适应感觉舒适感觉很...
分类：
其他好文 时间：
2014-05-01 21:51:15
阅读次数：
528
【调用DLL的2种方式】
DLL在生成的时候会有dll、lib2个文件，另外包含相应的.h。1、静态方式，通过lib来引用dll，以及引入.h。
2、只通过dll来使用，前提是知道内部的函数符号。
分类：
其他好文 时间：
2014-05-01 21:48:35
阅读次数：
321
转自http://www.pixelstech.net/article/1327829407-Why-Every-Professional-Should-Consider-Bloggingften
argue that professionals should share their knowled...
分类：
其他好文 时间：
2014-05-01 21:47:22
阅读次数：
509
【DLL注入】概述：在目标进程中开辟一块内存，把DLL地址写入，然后通过CreateRemoteProcess调用LoadLibrary引用该内存地址来加载该DLL。1、创建远程线程，此线程需要指定调用的函数地址。通过OpenProcess可以获取目标进程的句柄。
2、通过VirtualAlloc....
分类：
其他好文 时间：
2014-05-01 21:43:32
阅读次数：
520
设$\cal{A}$是一个(不含单位元)的$C^\ast$-代数，$\pi:\cal{A}\to\cal{B(H)}$是一个$\ast$-表示，则$\overline{\pi(\cal{A})\cal{H}}=\cal{H}$当且仅当对于任意的非零向量$h\in\cal{H}$有，$\pi(\cal...
分类：
其他好文 时间：
2014-05-01 21:42:15
阅读次数：
258
【DLL卸载】1、扫描Module。通过CreateToohelp32Snapshot、Module32First、Module32Next来完成。2、通过FreeLibrary来卸载。通过在kernel32.dll中找到FreeLibrary函数来完成。完整代码如下：
分类：
其他好文 时间：
2014-05-01 21:40:09
阅读次数：
415
常见的输出语句echo()可以一次输出多个值，多个值之间用逗号分隔。echo是语言结构(language
construct)，而并不是真正的函数，因此不能作为表达式的一部分使用。print()函数print()打印一个值（它的参数），如果字符串成功显示则返回true，否则返回false。print...
分类：
其他好文 时间：
2014-05-01 21:40:50
阅读次数：
355
XMLHttpRequest.status状态码1xx-信息提示这些状态代码表示临时的响应。客户端在收到常规响应之前，应准备接收一个或多个1xx响应。100-继续。101-切换协议。2xx-成功这类状态代码表明服务器成功地接受了客户端请求。200-确定。客户端请求已成功。201-已创建。202-已接...
分类：
其他好文 时间：
2014-05-01 21:36:56
阅读次数：
622
[衣裳饰品]谈谈西装、手工西装和西装定制_时尚资讯_天涯论坛[衣裳饰品]谈谈西装、手工西装和西装定制[已扎口]
分类：
其他好文 时间：
2014-05-01 21:37:32
阅读次数：
401
农广在线-服装制作-中式男装制作中式男装制作日期：2011-04-18 来源：中央农广校
中式男装可分为传统中式男装和改良后的男式唐装两种。这其中，立领，对襟儿，贴兜，接袖是传统男装的代表样式，多采用平面剪裁。看上去，传统中式男装没有肩，对于长袖男装来讲，两个衣袖部分会有明显的拼接痕迹，这是由于过去...
分类：
其他好文 时间：
2014-05-01 21:36:11
阅读次数：
602
