【题目大意】 一个数列a[]有n个数，m次操作： 1 l r x：将a[l...r]都改成x 2 l r：求a[l...r]中数在当前区间出现率>=p%的数，为了方便做题，你可以输出k个数，满足k*p<=100，如果k个数中完全包含了答案，那么就判为正确。 1<=n,m,a[i],x<=150000 ...
分类：
其他好文 时间：
2017-06-02 21:08:21
阅读次数：
265
Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8270 Accepted: 3268 Description There is given the series of n closed intervals [ ...
分类：
其他好文 时间：
2017-05-30 18:01:04
阅读次数：
230
开始前先讲几句废话：这个题我开始也没看懂，后来借助百度翻译，明白了大概是什么意思。 试题描述 输入一个n，然后输入n组数据，每个数据有两个数，代表这个闭区间是从几到几。然后看，如果任意两个闭区间有相重的地方，那么就把这两个闭区间合并，最后输出没有合并的闭区间。 试题描述正版 There is giv ...
分类：
其他好文 时间：
2017-05-29 11:01:56
阅读次数：
200
开始前先讲几句废话：这个题我开始也没看懂，后来借助百度翻译，明白了大概是什么意思。 试题描述 输入一个n，然后输入n组数据，每个数据有两个数，代表这个闭区间是从几到几。然后看，如果任意两个闭区间有相重的地方，那么就把这两个闭区间合并，最后输出没有合并的闭区间。 试题描述正版 There is giv ...
分类：
其他好文 时间：
2017-05-29 10:58:23
阅读次数：
151
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 链接：hdu 1540 POJ 2892 Problem Description During the Wa ...
分类：
其他好文 时间：
2017-05-22 16:43:35
阅读次数：
194
有一区间列表ranges [[0, 2], [4, 6], [8, 10], [12, 14]]，按序排列好了的，没有交集。现在有一新范围range_new [4, 9]，进行合并。 采用递归思想，可以用range_new依次和ranges中的范围比较 如果range_new是子集，直接返回 如果r ...
分类：
其他好文 时间：
2017-05-19 09:54:22
阅读次数：
156
题意：宾馆有N个房间（1~N），M个操作，a=1，输入b，表示N间房是否有连续的b间房。有输出最左边的房编号 没有输出0。a=2，输入b，c表示房间b到c清空。 模仿了大神的代码，敲了一遍，有些地方还要深入了解。 #include <stdio.h> #include <iostream> #inc ...
分类：
其他好文 时间：
2017-05-13 11:11:17
阅读次数：
201
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题解：一道简单的线段树区间合并， ...
分类：
其他好文 时间：
2017-05-06 00:55:57
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 我认为当时的代码风格和现在的不一样（因为喜欢在Seg里存l和r的下标，然而根 ...
分类：
其他好文 时间：
2017-05-05 21:46:11
阅读次数：
204
Hotel Time Limit: 3000MS Memory Limit: 65536K 链接：POJ 3667 Description The cows are journeying north to ThunderBay in Canada to gain cultural enrichmen ...
分类：
其他好文 时间：
2017-05-01 14:17:05
阅读次数：
185
