在学习段（segment）、区间（extent）时，对段的HEADER_BLOCK有一些疑问，本文记录一下探究的实验过程以及相关总结，，如有不对的地方，敬请指出。以SCOTT.EMP表为例（下面测试环境为Oracle Database 10g Release 10.2.0.5.0 - 64bit P... ...
分类：
数据库 时间：
2017-05-15 15:41:03
阅读次数：
403
4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r ...
分类：
其他好文 时间：
2017-05-15 15:40:31
阅读次数：
247
区间$dp$。 倒着考虑这件事件，肯定有最后一个取走的数字，假设是$a[k]$，那么最后一次取走的价值肯定是$a[0]*a[k]*a[n+1]$，之前取走的价值和为$[1,k-1]$的价值加上$[k+1,n]$的价值。 设$dp[L][R]$表示取完区间$[L,R]$的最大价值，$dp[L][R] ...
分类：
编程语言 时间：
2017-05-15 10:04:58
阅读次数：
290
3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] ...
分类：
其他好文 时间：
2017-05-14 22:56:12
阅读次数：
336
基本的if选择结构:可以处理单一或组合条件的情况 if(条件){-->结果必须是布尔值 //代码块->只有一条语句时,建议省略{} } if-else选择结构：可以处理简单的条件分支情况 if(){ //代码块1 }else{ //代码块2 } 多重if选择结构：可以处理连续区间的条件分支情况 if ...
分类：
编程语言 时间：
2017-05-14 20:30:05
阅读次数：
173
题意：给定两个串，问你从第一个串刷成第二个串最少要几次。 析：我们可以先求一个空串变成第二个串，然后再求第一个串的，dp[i][j] 表示 i-j 这个区间已经和第二个串相同了，最少要几次，区间dp么， 然后再求和第一个的。 代码如下： ...
分类：
其他好文 时间：
2017-05-14 19:38:21
阅读次数：
185
String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2171 Accepted Submission(s): 956 ...
分类：
其他好文 时间：
2017-05-14 16:11:23
阅读次数：
173
3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款 ...
分类：
其他好文 时间：
2017-05-14 14:55:42
阅读次数：
152
输入一组数，m次询问 问每一个询问区间的逆序数有多少 区间DP简单题 #include "stdio.h" #include "string.h" int dp[1010][1010],a[1010]; int main() { int n,m,i,j,k; while (scanf("%d%d", ...
分类：
其他好文 时间：
2017-05-14 14:54:06
阅读次数：
158
输入一组数，m次询问 问每一个询问区间的逆序数有多少 区间DP简单题 #include "stdio.h" #include "string.h" int dp[1010][1010],a[1010]; int main() { int n,m,i,j,k; while (scanf("%d%d", ...
分类：
其他好文 时间：
2017-05-14 14:53:20
阅读次数：
124
