题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072
思路简单,但是注意一个细节就是最后可能是空格结束的,就是这儿让我WA啦好多次呀。。。
code:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int...
分类:
其他好文 时间:
2014-09-22 22:51:43
阅读次数:
184
SET是STL中的标准容器,SET里面的元素会依据键值自己主动排序,它不像map那样拥有实值value和键值key的相应,set仅仅有实值。SET的底层实现时RB-tree,当插入到RB-tree中后,其值不能再更改,由于更改就意味着可能不符合RB-tree的特性了,所以其迭代器set::itera...
分类:
其他好文 时间:
2014-09-18 18:31:34
阅读次数:
226
#include
#include
using namespace std;
#define ll __int64
int a[600];
int c[600];
int main()
{
int i,l,m,r,flag,op,tem,j;
setmy;
int cas=1;
while(scanf("%d%d%d",&l,&m,&r)!=EOF)
{
my.clear();
for(i=0;i<l;i++)
{
scanf("%d",&a...
分类:
其他好文 时间:
2014-09-04 14:56:19
阅读次数:
205
删除数组中重复元素 (使用stl::set)...
分类:
其他好文 时间:
2014-09-03 16:52:36
阅读次数:
171
SET是STL中的标准容器,SET里面的元素会根据键值自动排序,它底层数据结构是红黑树。...
分类:
其他好文 时间:
2014-08-16 12:39:10
阅读次数:
306
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231
题目大意维护一个可重集,支持:插入一个正整数询问一个正整数k,集合中有多少个数是k的倍数数据范围是40000,时限0.5s暴力肯定不行,想起这道题叫set,今天中午刚刚看了STL set用法,于是用了一个set来做,想着是logn的复杂度,其实还是n,总的就是n^2....................
分类:
其他好文 时间:
2014-07-12 13:54:36
阅读次数:
136
??
set_union
算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器,指向输出区间的尾端。
由于S1和S2内的每个元素都不需唯一,因此,如果某个值在S1出现n次,在S2出现m次,那么该值再输出区间中会出现max(m,n)次,其中n个来自S1,其余来自S2。在STL
se...
分类:
其他好文 时间:
2014-06-22 22:22:27
阅读次数:
240
【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了!
【原题】
消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格
子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮,
玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果
在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子
...
分类:
其他好文 时间:
2014-06-18 06:08:20
阅读次数:
233