http://poj.org/problem?id=1733 (题目链接) 题意 一个由0,1组成的序列，每次给出一段区间的奇偶，问哪一条信息不合法。 Solution 并查集。 题目中序列的长度有很大，单纯搜索一定会TLE。 我们用s[i]表示前i个数的前缀和，那么a b even意味着s[b]和 ...
分类：
其他好文 时间：
2016-10-02 23:56:43
阅读次数：
195
1A！！！ 哈哈哈哈哈没看题解 没套模板哈哈哈哈 太感动了！！ 如果只是线段树的话这道题倒是不难，只要记录左右边界就好了，类似很久以前做的hotel的题 但是树上相邻的段会有连续的 树上top[x]和fa[top[x]]是连续的，但是线段树上是算不到的，所以要判断下 线段树记录的是区间的数量，但是求 ...
分类：
其他好文 时间：
2016-10-02 17:26:11
阅读次数：
163
题目大意：将一个数组分成长度为k的几个连续区间，如果每个区间内各个元素出现的次数相同，则称k为一个阿贝尔周期，从小到大打印所有阿贝尔周期，数据间加空格。 题目思路：map+暴力 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring ...
分类：
其他好文 时间：
2016-10-02 15:00:58
阅读次数：
232
原题中需要求解的是按照它给定的操作次序，即每次删掉一个数字求删掉后每个区间段的和的最大值是多少。 正面求解需要维护新形成的区间段，以及每段和，需要一些数据结构比如 map 和 set。 map<int, LL>interval2Sum来维护区间段（u->v），mulitset<LL>sum 来维护最 ...
分类：
其他好文 时间：
2016-10-02 11:05:33
阅读次数：
339
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: true”如果A+B ...
分类：
其他好文 时间：
2016-10-02 10:59:59
阅读次数：
273
1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分 ...
分类：
其他好文 时间：
2016-10-01 22:15:22
阅读次数：
170
题目链接 给n个数， 这n个数的值是从小到大的， 给出个n个数的出现次数。 然后用他们组成一个bst。访问每一个数的代价是这个点的深度*这个点访问的次数。 问你代价最小值是多少。 区间dp的时候， 如果l >= r， 那么返回0， l == r-1， 返回两个数中小的一个。 其他情况的话枚举分界点进 ...
分类：
其他好文 时间：
2016-10-01 19:29:51
阅读次数：
140
(来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum ...
分类：
编程语言 时间：
2016-10-01 19:11:38
阅读次数：
162
描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi=(∑j1)?(∑j ...
分类：
其他好文 时间：
2016-10-01 17:18:54
阅读次数：
161
作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 举例： 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算 ...
分类：
编程语言 时间：
2016-10-01 17:02:07
阅读次数：
214
