1292765944的专栏

一个map讲的很不错的博客http://hi.baidu.com/sppeivan/blog/item/fb1ee8f101a2eba7a40f52d3.html转来和大家共享Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据

用stl的set和map#include#include#include#include#include#include#include#includeusing namespace std;typedef map > def;void pop(def &a,def &b,int k){ printf("%d\n",a[k].size()); for(multise

这题被set坑了，问了问戴牛原来multiset的count 复杂度很大，是logn+o(元素个数)，所以我悲剧的一直TLE啊（除夕夜就这么悲剧....）其实是用map#include#include#include#includeusing namespace std;int x[100005],y[100005];int visit[100005];int h[5]={1

一个map就是一个（关键码（key），值（value））对偶的序列，它提供基于关键码的快速提取操作。也就是说，可以用下标运算符[]将关键码作为下标去执行查找，并返回对应的值。因此可以把map的使用方法想象成有特殊下标的数组。在很多时候用下标运算符[]来对map中的元素进行存取是非常方便和简单的；但是，如果map下标运算符[]运用不得当，也会造成意想不到的问题。    我们知道，C++是不检查下

这个乱搞题用hash+set搞或着DFS即可#include#include#include#include#include#define N 32768using namespace std;int a[20];int num[N+100];struct Point{ int sum,id;}p[N+100];sets;bool cmp(struc

注意点：此题卡在输入有多余空行、回车等需要处理字符串读入cin   scanf("%s")  ,  getline(cin,str)      gets(char)  getline函数包含在string头文件中（注意使用getline函数要配合getchar函数）STL中map若插入相同的关键字，则插入失败，用multimap可避免#include#include#inc

这道题不难，但是map里的一个操作也卡了我MLE我之前用map去查询的时候这么写t1=mp[tem];这样不好的是如果tem不存在，会自动插入map一组值，导致内存消耗巨大。。。。改成传统查询方法就可以了。言归正传，说说这道题，首先n^2的建图是必然T的，然后就不会了，后来队友提醒，连边的条件給的很强，只能有一个位置不同或者有两个位置不同但交换后便相同，这样一个点的可能连边数是10