涛神的城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神有一个城堡给游客参观，涛神特别的强壮，涛神的强壮值是strong，每个游客也有自己的强壮值，涛神为了赚钱，他会选取多个区间去打劫别 ...
分类：
其他好文 时间：
2017-07-30 21:08:47
阅读次数：
171
蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。 输 ...
分类：
编程语言 时间：
2017-07-30 20:06:04
阅读次数：
233
题目大意：你是一个战士现在面对，一群狼，每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的（主动攻击力+旁边两只狼的附带攻击力）这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时，自己受到的伤害最小。（提醒，狼杀死后就消失，身边原本相隔的两只狼会变成相邻，而且不需要考虑狼围城 ...
分类：
其他好文 时间：
2017-07-30 19:59:18
阅读次数：
146
蒜头君的排序 题目大意 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序 ...
分类：
编程语言 时间：
2017-07-30 19:04:55
阅读次数：
212
之前也想到了利用前缀数组，记录每一位的0~i的值，但是这样效率并不高。 题解的方法是每出现一次这个数字，记录一下下标，然后通过求区间的交，这样优化就不会超时了。 ...
分类：
其他好文 时间：
2017-07-30 18:11:35
阅读次数：
152
题意：给出n,d，和一个数列，求一个最长子序列，相邻的两个数绝对值>=d;，输出长度和位置。 思路：dp[i]表示以当前这个数字为终点形成的最大长度，这样的话找位置的时候就是往前找dp[i]-j(1<=j<dp[i])，这里用到线段树来优化 对于一个数字A,他的前一个数字的区间在(1,A-d),(A ...
分类：
其他好文 时间：
2017-07-30 17:16:53
阅读次数：
158
题意：给定一个序列，然后有 q 个询问，每次询问 l - r 区间内的第 k 大的值。 析：很明显的主席树，而且还是裸的主席树，先进行离散化，然后用主席树进行查询就好。 代码如下： ...
分类：
其他好文 时间：
2017-07-30 14:58:33
阅读次数：
153
题意 给定n个区间[a,b),都是左闭右开，有m次询问，每次询问你最多可以从n个区间中选出多少[L,R]的子区间，使得他们互不相交。 n,m<=10^5。 区间下标<=10^9。 题解 这题要用倍增。 首先，给区间按照左端点编号排个序。 如果区间A包含了区间B，那么A一定没用，扔了。 那么剩余的区间 ...
分类：
其他好文 时间：
2017-07-30 14:57:31
阅读次数：
147
涛神的城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神有一个城堡给游客参观，涛神特别的强壮，涛神的强壮值是strong，每个游客也有自己的强壮值，涛神为了赚钱，他会选取多个区间去打劫别 ...
分类：
其他好文 时间：
2017-07-30 14:56:09
阅读次数：
98
题意:链接 方法:线段树 解析: 题意即题解。 多次询问区间最大值与最小值的差。显然直接上线段树或者rmq维护区间最值就可以。 代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #def ...
分类：
其他好文 时间：
2017-07-30 13:50:09
阅读次数：
148
