ramay7

参考博文链接 C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree). set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改

题目链接： HDU 1540 Tunnel Warfare 题意: 有nn个村庄，编号为1−−n1--n，相邻的村庄是直接连通的，村庄之间可以间接连通。 有mm个操作，分三种： ①DxD x 表示破坏村庄xx，也就是说xx无法其连通作用。 ②QxQ x表示查询村庄xx能连接到的最大村庄个数。 ③RR 表示修复上一次被破坏的村庄。 对每次查询输出结果。 分析： 参考博文链接

题目链接： CF 596 A Wilbur and Swimming Pool 题意： 给n个点，问能不能唯一确定一个矩形，可以的话输出矩形面积，否则输出-1。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#include <set>using

题目链接: Codeforces 350 Div2 E Correct Bracket Sequence Editor 题意: 给出一个长度为偶数的只含’(‘和’)’并且两者个数相等的字符串,初始指针位置是p,下标从1开始.有三种操作: R 指针位置右移,即p++ L 指针位置左移,即p– D 删除p位置和相对应括号这个区间的所有括号 输出若干次操作后的字符串. 分析: 一开始用s

题目链接； HDU 5695 Gym Class 题意： 定义序列每个元素的权值是在他之前包括自己的最小数。求序列权值和最大的拓扑排序。 数据范围：n≤105,m≤105n\leq 10^5,m\leq 10^5。 分析； 也就是每次从度为00的点中我们尽可能要得到编号大的点。优先队列搞下就好了。#include <iostream>#include <cstdio>#include