可重复分组报表是报表开发中比较常见和麻烦的任务。可重复分组报表是指同一记录出现在不同的分组中被重复统计，常见的可重复分组报表有两类：一类是分组区间有交集，如：统计年龄段在20-30岁、25-35岁、30-40岁之间的用户数量；另外一类是分组区间有包含关系，如：统计各地区以及该地区主要城市的汇总数据，“华北，其中北京；华东，其中上海……”。
本文通过两个实例来了解润乾报表的实现过程及优化方案。...
分类：
其他好文 时间：
2014-08-18 12:36:54
阅读次数：
292
有很多种写法，不过基本大同小异不过记得两年前自己居然写了让自己现在诡异所思的代码建图一：最小费用最大流：n个点拆成n-m+1个区间，每两个相邻区间之间连边，权值为0，流量为k对于每一个点，能包括它的最左边的区间向这个区间无交集的下一个区间连一条边，权值为这个点的负权值，流量为1大致思想就是样，因为一...
分类：
其他好文 时间：
2014-08-18 12:02:44
阅读次数：
251
题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以...
分类：
其他好文 时间：
2014-08-18 10:36:34
阅读次数：
200
http://poj.org/problem?id=3225
一道题又做了一天。。这道题对我来说起初有N多难点。
1：区间的开闭如何解决。、
2：怎样把区间的交并补、对称差转化为对线段树的操作。
后来与实验室的同学讨论了后解决了前面两个问题。
对于区间的开闭，可以将区间放大一倍，偶数点表示端点，奇数点表示区间内线段，前开的话左端点加1，右开的话右端点减1。例如[1,3]可以表示成...
分类：
其他好文 时间：
2014-08-17 21:25:42
阅读次数：
317
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
题目大意：
给出一种不合法的括号序列，要求构造出一种合法的序列，使得填充的括号最少。
思路分析：
如果只要求输出最少的匹配括号的数量，那么就是简单的区间dp
dp[i][j]表示 i - j 之间已经合法了最少添加的括号数。
转移 就是 dp[i] [j] = min (dp[i+1][j]+1 , dp[ i+ 1] [ k -1 ] + dp[k+1] [j] (i k 位...
分类：
其他好文 时间：
2014-08-17 15:38:22
阅读次数：
222
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
1 //Accepted 200 KB 0 ms 2 //dp区间 3 //dp[i][j]=min(dp[i][k]+dp[k][j]+a[i]*a[k]*a[j]) i 5 #include 6 #include 7 using namespace std; 8 const i...
分类：
其他好文 时间：
2014-08-17 11:35:32
阅读次数：
241
题目链接：点击打开链接
题意见白书P248
思路：
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量，
然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了，==
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-17 01:09:01
阅读次数：
247
