题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-17 21:43:32
阅读次数：
168
给出一个字符串，对于每次的k，求所有子串（去除重复后的）中排名为k的L和R，其中如果有多组解，输出L最小的。后缀数组处理过后，sum[i]表示 sa[1] 到 sa[i] 一共有多少个非重复字串，在sum数组中二分求出k的lower_bound=pos，那么第一次出现这个子串的后缀就是sa[pos]...
分类：
其他好文 时间：
2014-09-17 18:26:52
阅读次数：
210
后缀数组+RMQ+二分
后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa
Boring String Problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 661...
分类：
其他好文 时间：
2014-09-17 16:53:22
阅读次数：
256
题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
USE mastergo CREATE LOGIN jiazhuang --用户名WITH PASSWORD = 'sa', --密码 DEFAULT_DATABASE = JiaZhuan, --数据库名 CHECK_EXPIRATION = OFF, CHECK_POLICY = OFFgoEX...
分类：
数据库 时间：
2014-09-17 11:48:02
阅读次数：
303
Winform的代码，最好是在数据所在电脑上运行代码，不然会因为权限问题导致失败。数据库备份： SqlConnection con = new SqlConnection("Data Source=.;;Initial Catalog=DB_Test;User ID=sa;Pa...
分类：
数据库 时间：
2014-09-17 10:11:51
阅读次数：
260
WDF版本键盘过滤驱动——KbfiltrThe Kbdfltr sample is an example of a keyboard input filter driver.This sample is WDF version of the original WDM filter driver sa...
分类：
其他好文 时间：
2014-09-17 02:19:11
阅读次数：
1879
首先这题应该改名叫吊打出题人
题目大意：给定n个质点，求重心
这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小
模拟退火的裸题
尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛！
这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以
最后写了10188MS，BZOJ倒数第一……这也是种艺术啊0.0
#include
#i...
分类：
其他好文 时间：
2014-09-16 20:36:31
阅读次数：
1234
题意：给定一个串长度k,然后判断一下sum[i-1]是不是==k，不是的话说明第k小的字串一定在后缀i的字串中出现过，并算出长度L。然后再确定其在整个字符串中出现的最左位置，L>h[i]显然成立，所以L只能在i之后的后缀的字串中出现，找到一个范围i~r，使得之间的h值>=L,然后RMQ求出最小的sa...
分类：
其他好文 时间：
2014-09-16 02:41:59
阅读次数：
306
=。= 之前做过有关果蝇算法的东西，然后发现这俩个其实就是一个东西。。。当时都没想啊，其实想到都不一定能撸对。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-09-16 01:32:49
阅读次数：
172
