题目大意:给出一个字符串,在不改变这个字符串的内容的情况下可以将它进行折叠,具体见题里说的吧。问这个字符串最短可以折叠成多长。
思路:数据范围才100,怎么暴力怎么搞。首先是一个区间DP,设f[i][j]为字符串从i开始到j最短可以折叠成多短。要用到体中的折叠的方法,其实只需要暴力枚举这一段折叠成几段,然后用hash判定一下就行了。
当然不要忘了正常的区间DP。
CODE:...
分类:
其他好文 时间:
2015-01-14 11:06:20
阅读次数:
208
表分区:应用场景:如数据量比较大的表,比如2G的表,可以分20块来查询肯定比不分块查询速度快区间分区:常常用于日期字段的分区less than 是不包括这()里的值小于的意思示例一、创建区间分区--创建表CREATE TABLE drawlist( draw_dt DATE ...
分类:
其他好文 时间:
2015-01-14 06:21:49
阅读次数:
170
该模板实现的功能——进行区间的乘法和加法,以及区间的求和(1:乘法 2:加法 3:求和)详见BZOJ1798 1 type 2 vet=record 3 a0,a1:int64; 4 end; 5 var 6 i,j,k,l,m,n,a2...
分类:
编程语言 时间:
2015-01-13 22:55:28
阅读次数:
363
哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法,将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“映像”作为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b 此法仅适合于:地址集合...
分类:
其他好文 时间:
2015-01-13 21:41:00
阅读次数:
204
//Math.random()产生的是[0,1)!!!
double k=Math.random();
//注意下面那个=要加上,这样才满足数学对称性
if(k>=0.5)//意思是当产生的随机数大于等于0.5时说自己牛B,小于0.5时说这种自己傻B
System.out.println("我活在牛A和牛C之间"+k);
else
System.out.println(...
分类:
编程语言 时间:
2015-01-13 19:51:41
阅读次数:
145
题目大意:给出两个集合的点,问这两个集合之间最近的点对的距离是多少。
思路:先要知道平面最近点对的分治算法,剩下的就简单了,只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对,首先按照x坐标排序,然后递归进行分治,每次分治时,先获得分治得到的结果,然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了,其中...
分类:
其他好文 时间:
2015-01-13 17:50:30
阅读次数:
116
题目大意:有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验,如果有的房间的组合已经做过试验,那么就不计入最后的试验点数,否则计入试验点数为试验的人数。问最后会获得多少试验点数。
思路:对于每一个人随即一个long long,一个集合所代表的数字就是这些long long的异或和。然后用set来暴力判重。
CODE:
#include
#...
分类:
其他好文 时间:
2015-01-13 15:56:26
阅读次数:
230
创建的数据库
现要对 Between '2015-1-12 00:00:00' AND '2015-1-12 23:00:00'之间的数据进行查找
没查到数据,是不是需要转换为datetime格式呢?
这样写select * from sensor_data where timestamp Between datetime('2015-1-12 00:00:00') AND d...
分类:
数据库 时间:
2015-01-13 12:31:00
阅读次数:
159
算法训练 区间k大数查询
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n,表示序列长度。
第二行包含n个正整数,表示给定的序列。
第三个包含一个正整数m,表示询问个数。
接下来m行,每行三个数l,r...
分类:
编程语言 时间:
2015-01-13 10:29:50
阅读次数:
169
题目大意:给定a,b,c,d,多次询问a
考虑枚举n=Gcd(x,y),那么[a,b]和[c,d]两个区间内存在n的倍数当且仅当floor(b/n)>floor((a-1)/n)且floor(d/n)>floor((c-1)/n)ぽい
由于后面的式子最多有O(√max(b,d))个取值,因此枚举商就可以了ぽい
1L和2L写了啥ぽい- -
#include
#include
#inclu...
分类:
其他好文 时间:
2015-01-12 21:05:49
阅读次数:
221