Jinx Jinx again

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

各个容器有很多的相似性。先学好一个，其它的就好办了。先从基础开始。 先看看他们的分类吧 标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。非标准关联容器hash_set、hash_multiset、hash_m

题目大意： 大概就要把句子翻译过来。给出了字典，和要翻译的句子。 用map  就可以模拟字典。 用一个临时的字符数组扫描。 在模拟的时候，如果碰到不是英文字母的。就把临时数组输出，然后再输出这个字符就可以了。 #include #include #include #include #include #include using namespace st

题目大意： 输入一个文章，[ 就是把光标放到最前面  ] 把光标放到最后面。 输出最后得到的文章。 思路分析： 用deque 模拟。 #include #include #include #include #define maxn 111111 using namespace std; char str[maxn]; deque Q; deque::itera

题目大意： 超时进行促销，把账单放入一个箱子里 每次拿取数额最大的和最小的，给出 最大-最小  的钱。 问n天总共要给出多少钱。 思路分析: multiset 上直接进行模拟 注意要使用long long  而且multiset的删除要用 迭代器。 #include #include #include #include #include #define m

题目大意： 对平面上的点进行操作。 add x y 在 (x,y )上加一个点。 remove x y 移除 (x,y)上的点。 find x y 求出在(x,y)右上角离他最近的点，优先级是靠左，靠下。 思路分析： find 操作 比较麻烦。 要保证x大的同时还要确保x最小，而且该x上还要有点。 这样要找大的时候要小的，就是在线段树上选择性的进入左子树还是右子树。 所以

题目大意： 给定一个可能含‘？’的字符串。然后问这个字符串有多少个子串是含有所有的字符都只出现两次。 其中'？' 可以被替换成任意字符，也可以被remove... 思路分析： 这是bestcoder的round #3的第三题。 这道题的做法和 4908 的做法差不多。 我们把 ‘？’ 左右两边的状态分别处理出来。 然后用map 计数。然后枚举左边的状态。同时枚举？ 对应的字符