解题思路 1. 将骑士按力量从小到大排序，到第i个骑士的时候，前面的i 1个骑士他都可以击败，找出金币最多的k个。 2. 用multiset存金币最多的k个骑士的金币数，如果多余k个，则删除金币数最小的，直到只有k个数字。 我就是因为没有用multiset在最后5分钟被hack了。 代码 c++ i ...
分类：
其他好文 时间：
2018-06-17 13:42:10
阅读次数：
256
1.用一个数组里面存储喜爱数字的值来区分数字是不是喜爱，以及值的大小顺序，用vector循环删除a数组中不是喜爱的元素，这里it=erase()之后it自动指向下一个元素，由于循环每次还要自增1，所以要加上it--。 2.然后就是写dp来寻找最长的序列，序列可以不是连续的，也就是并不是所有的喜爱数字 ...
分类：
其他好文 时间：
2018-06-17 13:33:21
阅读次数：
190
Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+- ...
分类：
其他好文 时间：
2018-06-12 20:56:15
阅读次数：
136
思路：线段树 + 离散化。 测试用例： 3 10 1 10 1 3 6 10 实现： ...
分类：
其他好文 时间：
2018-06-11 22:14:34
阅读次数：
121
1、头文件：#include<vector> 2、创建对象：vector<int>v; vector<int>v[5]'; 3、末尾添加元素： vec.push_back(); 4、末尾删除元素： vec.pop_back(); 5、插入元素： vec.insert(vec.begin()+i,a) ...
分类：
其他好文 时间：
2018-06-09 16:41:43
阅读次数：
149
下标间距<=k，立马就想到滑动窗口，维护一个大小为k的区间。 对于新的数，维护区间大小的同时，需要判断该区间中是否存在 [num-t, num+t] 的数字。由于需要根据大小查找，可以利用大小为 k 的 set 作为维护的区间，set 是有序的，因此可以调用 lower_bound 找到第一个大于等 ...
分类：
其他好文 时间：
2018-06-09 15:24:08
阅读次数：
165
1. multiset： multiset是允许元素重复的集合，并且可以实现定点删除，我们往往用它来实现需要定点删除的堆。 定点删除操作：通过find（）或lowe_bound（）或upper_bound（）来确定迭代器的位置，然后调用erase()来删除。 multiset默认的是最小堆，当使用m ...
分类：
编程语言 时间：
2018-06-03 10:43:29
阅读次数：
171
Link: Codeforces 35E 传送门 Brief Intro: 给定$n$个矩形，求出轮廓线的所有顶点 Solution: 对于此类可拆分成多个事件点的题目，使用扫描线的方式 将每个矩形分为起始边和终止边两个事件，排序，按顺序扫描 分类讨论： 维护当前最高的高度， （1）如果是起始边，判 ...
分类：
其他好文 时间：
2018-06-02 23:56:57
阅读次数：
206
这个题方法相当多，肉眼可见的有三种 第一种，用set 第二种，用map 第三种，对俩数组排序，扫描一遍即可。 ...
分类：
其他好文 时间：
2018-05-26 16:39:27
阅读次数：
112
功能：建立key-value的映射 key与value是任何你需要的类型 exp:map<char,int> a 建立一个char到int的映射a。 常用语句：begin（）返回map头部迭代器 end（）返回尾部迭代器 clear（）清空所有元素 erase（）删除一个元素 find（）查找一个元 ...
分类：
编程语言 时间：
2018-05-12 22:27:58
阅读次数：
220
