题意：平面上有n个点，每个点画一个正方形并且该点要落在正方形上边或者下边的中间，问满足条件的最大正方形的边长是多少。
思路：二分边长mid，建图用2-SAT作为判断条件。
i表示画在上面，~i表示画在下面
if|xi-xj|>=mid continue;
else if |yi-yj|>=2*mid continue;
else if |yi-yj|==0 then i->~j,~i->j,j->~i,~j->i;
else if |yi-yj|>0 then ~i->i,j->~j;
else |yi-y...
分类：
其他好文 时间：
2015-08-10 20:01:19
阅读次数：
159
Little Bob is playing a game. He wants to win some candies in it - as many as possible.
There are 4 piles, each pile contains N candies. Bob is given a basket which can hold at most 5
candies. Each ...
分类：
其他好文 时间：
2015-08-10 20:02:48
阅读次数：
141
Fbric、Ansible、Docker、Chaos Monkey：DevOps工具的年中回顾【编者按】近日，Cyber Engineering Solutions Group 技术经理 Hasan Yasar 在 SEI 攥文盘点了当下流行的 DevOps 思想和工具，其中包括Fabric、Ansible、Docker、Chaos Monkey等。本文系 OneAPM 联合高效运维联合编译整理：在...
分类：
其他好文 时间：
2015-08-10 20:01:58
阅读次数：
108
最近，我做了一件小事，使用SVM正确8三维级数据分类，在线搜索，我们发现二分的问题大家都在讨论二维数据，一些决定自己的研究。我首先参考opencvtutorial。这也是二维数据的二分类问题。然后通过学习研究，发现别有洞天，遂实现之前的目标。在这里将代码贴出来。这里实现了对三维数据进行三类划分。以供...
分类：
其他好文 时间：
2015-08-10 20:00:33
阅读次数：
155
行内元素和块级元素对于前端来说是一个很重要的概念。在CSS中，只有块级元素有物理属性，而元素则有三种形态：1. 块级元素：有物理属性，width,height写值起作用，而且要占据一行。2. 行内元素：没有物理属性。但是margin，padding值有用。不占据一行，后边可以有兄弟元素。3.即是块又...
分类：
其他好文 时间：
2015-08-10 19:58:50
阅读次数：
154
atitit.浏览器插件解决方案----ftp插件attilax总结1.界面概览D:云盘同步文件夹p5p5f tp、demo.html12.初始化13.事实调用24.参考21.界面概览D:云盘同步文件夹p5p5f tp、demo.html2.解决方案插件法vs集成法。集成法更加的好用。3.初始化do...
分类：
其他好文 时间：
2015-08-10 20:00:36
阅读次数：
118
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
练下线段树，pushdown不把加和乘分开做就A了。。。就这被卡了好一会。虽然不造为什么，但是算了0.0 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0.sizeof(a)) 5 #define...
分类：
其他好文 时间：
2015-08-10 19:58:05
阅读次数：
114
题目大意：定义了一种fib字符串，问第n个fib串的前m个字母前后相等串的最大长度，大约就是这样的其实主要读完题意的时候并没有思路，但是列几个fib字符串就会发现，除了fib1以外，所有串的前面都是一样的，后面的串就只是在前面串的基础上再贴一个串而已，因此很明显，这里的n其实读下来并没有什么用，基本...
分类：
其他好文 时间：
2015-08-10 19:57:44
阅读次数：
108
相同的类型的操作,不容重复的写代码 一 函数/方法的定义:一段有名字的代码段 语法: [方法修饰符列表] 返回值类型 方法名(参数1,参数2,参数3....){ 执行语句; } 1 方法修饰符列表是可选的:权限控制...
分类：
其他好文 时间：
2015-08-10 19:58:01
阅读次数：
108
InstallPaste this into your terminal:curl -fsSL https://raw.githubusercontent.com/supermarin/Alcatraz/deploy/Scripts/install.sh | shAlcatraz is availa...
分类：
其他好文 时间：
2015-08-10 19:56:22
阅读次数：
127
atitit.分销系统规划p8k1.商户平台管理overview21.1.分销业务管理21.2.文案管理21.3.订单管理31.4.统计报表31.5.财务结算31.6.自身信息管理42.商户后台详细53.推广人后台63.1.产品及文案63.2.订单与结算63.3.下线邀请与奖励63.4.订单统计63...
分类：
其他好文 时间：
2015-08-10 19:55:47
阅读次数：
157
联通图课件建议学习过程，先简单看了解课件，然后看模版代码，上面会有详细注释，以及我第一做这些代码时候遇到的问题。无向连通图求 桥和割点割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点。桥： 无向连通图中，如果删除某条边后，图变成不连通了，则该边为桥。注：桥和割点是无向图中的概念。....
分类：
其他好文 时间：
2015-08-10 19:54:42
阅读次数：
98
依旧先来题目：Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers...
分类：
其他好文 时间：
2015-08-10 19:54:29
阅读次数：
104
explain sql语句一个语句，得到如下结果，为什么已经创建了t_bill_invests.bid_id的索引，但却没有显示using index，而是显示all扫描方式呢，原来这还与select里面的内容有关真正执行此语句所用的时间：17:08:20 SELECT t_bill_invests...
分类：
其他好文 时间：
2015-08-10 19:56:25
阅读次数：
139
其实之前配过一个squid，只是由于太懒，网上随便搜了一个教程，用了默认端口并且没有添加用户认证。某天不幸的被爬虫扫到，被用来发了半个月的垃圾邮件。。直到有一天登录邮箱，看到了一大坨警告邮件，才意识到问题的严重。惊了个呆之后，赶紧重配一遍-.-我这里是用squid配置了一个带用户认证的普通代理。安装...
分类：
其他好文 时间：
2015-08-10 19:55:04
阅读次数：
202
称号：给你一个行长度的建设和高度，我们祈求最长的和下降的高度。分析：dp，最大上升子。说明：具有长度，不能直接优化队列单调。#include #include #include using namespace std;int h[2000],w[2000],u[2000],l[2000];int m...
分类：
其他好文 时间：
2015-08-10 19:54:43
阅读次数：
135
