二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行
#include
#include
#include
using namespace std;
const int maxn = 20010;
int s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[m...
分类：
编程语言 时间：
2014-12-15 19:05:57
阅读次数：
214
当时需要使用SSDB的原因有几个，首先是对于contest模块设计的时候，由于点击查询当前比赛的Rank的时候，需要多次查询，而每次查询的数据量比较大，为了能够高效的获取数据而使用SSDB数据库；第二方面是对于用户AC状态的记录，在用户登录进之后，网页需要显示用户AC了哪些题目，哪些题目尝试了但没有通过。为了必须遍历当前系统存储的所有的submit，这样的话数据量也是很大，依照前面的原则，继续采用...
分类：
数据库 时间：
2014-12-14 12:00:37
阅读次数：
357
题目大意：
给你N个圆的圆心坐标和半径，判断相交最多的那一堆圆有多少个？，相交在这定义为圆心距大于等于两圆半径距离之差的绝对值，小于等于两圆半径之和。
解题思路：
并查集。坑点是输入的N可以为0，且为0是rings，只有为1是ring。合并集合时要用到一个rank，不然集合相并会混乱。...
分类：
其他好文 时间：
2014-12-13 18:03:59
阅读次数：
218
[问题2014A10] 解答考虑如下变形:\[(I_n-A)^2=(AA'-A)(I_n-A)=A(A'-I_n)(I_n-A)=-A(I_n-A)'(I_n-A).\] 因为 \(A\) 是非异阵, 故 \[\mathrm{rank}\Big((I_n-A)^2\Big)=\mathrm{rank...
分类：
其他好文 时间：
2014-12-12 16:21:01
阅读次数：
114
快排的代码很容易理解。1intsa[MAX],temp[MAX],rank[MAX];2intn,k;3boolcmp_sa(inti,intj){4if(rank[i]!=rank[j])returnrank[i]<rank[j];5else{6intri=i+k<=n?rank[i+k]:-1;...
分类：
编程语言 时间：
2014-12-12 10:09:29
阅读次数：
196
SQL2005中row_number()等函数的用法今天刚装了SQL Server 2005，感觉还行，2005比2000新增了几个函数，分别是row_number()、rank()、dense_rank()、ntile()，下面以实例分别简单讲解一下。create table gg(sname v...
分类：
数据库 时间：
2014-12-09 17:37:59
阅读次数：
236
SQL2005中row_number()等函数的用法
今天刚装了SQL Server 2005，感觉还行，2005比2000新增了几个函数，分别是row_number()、rank()、dense_rank()、ntile()，下面以实例分别简单讲解一下。
create table gg(sname varchar(10),sort varchar(10),num int)
go
...
分类：
数据库 时间：
2014-12-09 12:26:53
阅读次数：
243
Song Jiang's rank list
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 168 Accepted Submission(s): 91
Problem Description
《Shu...
分类：
其他好文 时间：
2014-12-08 02:08:17
阅读次数：
236
--select 查询出来的结果集可以通过as 起别名当做虚拟表来用 select*from (select*from score ,grade where score.degree between low and upp)as jibietable where rank='A' --创建视图(视图...
分类：
数据库 时间：
2014-12-07 14:57:57
阅读次数：
230
题目链接：HDU 5131 Song Jiang's rank list
题意：对给出的好汉按杀敌数从大到小排序，若相等，按字典序排。M个询问，询问名字输出对应的主排名和次排名。（排序之后）主排名是在该名字前比他杀敌数多的人的个数加1，次排名是该名字前和他杀敌数相等的人的个数加1，（也就是杀敌数相等，但是字典序比他小的人数加1）。
AC代码：
#include
#inclu...
分类：
其他好文 时间：
2014-12-06 11:27:42
阅读次数：
139
