传送门 Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m ...
分类：
编程语言 时间：
2016-09-26 12:24:57
阅读次数：
201
题目大意：
给定一个数列，修改和查询两种操作，修改每次给定一个区间，区间的所有元素都加上一个给定值，查询询问一段区间的数权值大于等于给定值的数有多少个。
...
分类：
其他好文 时间：
2016-09-26 11:07:28
阅读次数：
192
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2016-09-25 22:27:38
阅读次数：
221
4.输入五级制成绩（A~E），输出相应的百分制成绩（0~100）区间，要求使用switch语句。例如，输入A，输出90~100。五级制成绩对应的百分制成绩区间为：A(90~100)，B(80~89)，C(70~79)，D(60~69)和E(0~59)。 5..本题要求编写程序，计算华氏温度100°F ...
分类：
其他好文 时间：
2016-09-25 20:20:25
阅读次数：
252
题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 ...
分类：
其他好文 时间：
2016-09-25 16:00:11
阅读次数：
165
【题目描述】 给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。 【题目描述】 给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。 【输入描述】 第一行输入N； 第二行输入N个数，表示原始序列； 第三行输入M； 接下来的 ...
分类：
其他好文 时间：
2016-09-25 07:26:18
阅读次数：
128
题解: 给出n个区间，求每个区间是多少个区间的真子集 按照x从小到大排序，若x相同，则按照y从大到小排序。 然后每次需要判断一下x和y相同的个数，减去就行了 代码: ...
分类：
其他好文 时间：
2016-09-25 06:14:39
阅读次数：
129
对于一个固定的区间$[l,r]$，显然只要将里面的数字从小到大排序后将最小的$m$个和最大的$m$个配对即可。 如果固定左端点，那么随着右端点的右移，$SPD$值单调不降，所以尽量把右端点往右移，贪心分割即可。 为了使得扫过的部分一定被分割下来，考虑倍增枚举区间长度，然后排序检验。 在得到区间长度属 ...
分类：
其他好文 时间：
2016-09-25 06:09:59
阅读次数：
320
问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果使用STL的Map来保存出现的次数，每次需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点 ...
分类：
编程语言 时间：
2016-09-24 23:34:18
阅读次数：
360
题意：给定一个序列，问你最多有多少个合法的括号。 析：区间DP，dp[i][j] 表示在 第 i 到 第 j 区间内最多有多少个合法的括号。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 23:18:29
阅读次数：
208
