题目大意：给出平面上n个点，求最小圆覆盖。
思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。
先找所有三个点组成的圆，然后找两个点为直径所组成的圆。
还有就是三角形的外心公式，简直不是人推的，然后我就机制的百度了，结果如下：
不要模拟退火。。。
样例很坑，当你算出2.49 2.86的时候，不...
分类：
其他好文 时间：
2014-12-26 18:43:37
阅读次数：
255
题目大意：给出棋盘的大小，问任意行和列放置的棋子都不超过两个有多少种方案。
思路：一个比较麻烦的DP。f[i][j][k]表示到前i行，放置了一个棋子的列为j，放置了两个棋子的列为k的方案数，然后有六个转移：
f[i][j][k] = f[i - 1][j][k] //不取
+ f[i - 1][j - 1][k] * (n - (j - 1)...
分类：
其他好文 时间：
2014-11-26 19:07:05
阅读次数：
189
题目大意：给出一些数，问在一个区间中不同的数值有多少种，和在一个qujuianz...
分类：
编程语言 时间：
2014-11-18 14:47:38
阅读次数：
294
题目大意：给出一棵树，在上满找三个点，问那个点到这三个点的距离和最短。
思路：可以证明，这个店必然是这三个点之间两个的LCA，然后枚举就可以了。
CODE：
#include
#include
#include
#include
#define MAX 1000010
#define INF 0x3f3f3f3f
using namespace std;
int...
分类：
其他好文 时间：
2014-11-03 17:48:16
阅读次数：
246
题目大意：维护一个序列，能够区间加，区间乘，然后去...
分类：
其他好文 时间：
2014-09-26 11:49:58
阅读次数：
1018
为了防止手感下滑，就把整理长乐集训题题解的脚步给放慢了...前几天vj死了好久，就刷起了rqnoj...里面题目质量有的太烂了，而且第一页的题号还是不连续的！！晚上vj修好后刷了一题，还有之前刷的ahoi的题也在这里说一下吧...也无聊刷了一些特别水的题目就懒得说了...AHOI彩旗飘飘这是一题类似...
分类：
其他好文 时间：
2014-09-18 00:46:02
阅读次数：
225
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
