Efficient Solutions题目传送：Efficient SolutionsAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 19:09:41
阅读次数：
144
题意：n个时刻点，m次时光穿梭，告诉每次穿梭的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。
思路：对于询问的时刻ｔ可以顺时间向后推移到ｔ＋１，ｔ＋２，ｔ＋３.。。。。。那么ｔ时刻及以后的时刻的穿梭都是可能的，把他们能穿梭到的时刻插入multiset，如果multiset里有至少两个元素的值大于等于t，则该时刻t存在解。另外注意的是，询问的时刻点靠前的都可以到达靠后的，所以我们得从后往前求解。...
分类：
其他好文 时间：
2015-07-27 09:31:33
阅读次数：
109
HDU 4268
题意：Alice与Bob在玩卡片游戏，他们每人有n张卡片，若Alice的一张卡片长与宽都不小于Bob的一张卡片，则Bob的卡片就会被盖住，一张卡片只可以使用一次，且不可旋转求Alice最多可以盖住多少张Bob的卡片。
思路：记录两人卡片情况，并按照长度将两人卡片分别降序排序。遍历两人的卡片，将长度小于Alice的卡片长度的Bob卡片的宽度插入multiset中，在multis...
分类：
其他好文 时间：
2015-07-26 22:41:21
阅读次数：
147
题意： lice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？
思路：贪心，先按照h将Alice和Bob的矩形排序，对于Alice的每个矩形，如果Bob的矩形的h小于Alice的h，将Bob的w插入到集合中。
然后，在集合中找到不大于Alice矩形d...
分类：
其他好文 时间：
2015-07-26 22:36:56
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
CODE:
#include
#include
#include
using namespace std;
multiset mst;
char s1[1005],s2[1005];
int main()
{
while(scanf("%s%s",s1,s2)==2)
{
mst.clear();
bool flag=true;
...
分类：
其他好文 时间：
2015-07-21 12:53:06
阅读次数：
95
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
C++ Primer 学习笔记_9_标准模板库_map和set的对比
set
multiset
创建
set str
multiset str
插入
str.insert(8)
str.insert(“abc”)
遍历
set::iterator i...
分类：
编程语言 时间：
2015-07-17 09:45:42
阅读次数：
127
hash_multiset的元素不会被自动排序...
分类：
其他好文 时间：
2015-07-14 18:11:34
阅读次数：
113
C++ Primer(第五版)学习笔记_7_标准模板库_multiset多重集合容器
多重集合容器multiset与set一样，也是使用红黑树来组织元素数据的，唯一不用的是，multiset允许重复的元素键值插入。其结构示意图如下：
1、multiset元素插入
#include
#include
#include
#include
#include
using nam...
分类：
编程语言 时间：
2015-07-14 15:44:47
阅读次数：
171
