1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类：
其他好文 时间：
2015-04-30 12:25:03
阅读次数：
182
create trigger Course_Deleteon courseinstead of deleteas declare @cno varchar(20) --定义变量 select @cno = cno from deleted --临时表里的信息是in...
分类：
数据库 时间：
2015-04-29 16:51:51
阅读次数：
212
static void Main(string[] args) { Console.WriteLine("请输入你的双色球号码："+"\t"); //string s = Console.ReadLine(); ...
分析：str数组接受不规范的电话字符串，number数组储存标准化的电话号码，qsort(stdlib库函数)将number数组排序，通过检测排序后的number数组得知同一个号码的重复次数，compare函数用于qsort函数的实现（类似于实现接口）strandradStr函数用于是电话号码的标准...
分类：
其他好文 时间：
2015-04-29 00:11:44
阅读次数：
176
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答...
分类：
其他好文 时间：
2015-04-28 18:19:27
阅读次数：
206
class Program { struct student //定义一个结构体 { public int code; public string name; public int fens...
分类：
编程语言 时间：
2015-04-28 17:45:03
阅读次数：
156
class Program { struct student { public string name; public int code; public int age; pu...
分类：
编程语言 时间：
2015-04-28 17:32:00
阅读次数：
197
例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）
你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。
【输入格式】...
分类：
其他好文 时间：
2015-04-28 09:48:04
阅读次数：
129
