set
everlasting__
'-'
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 1293: [SCOI2009]生日礼物 STL
→题目链接←对于每个彩珠我们保存它的下标和颜色,然后按下标排序之后用set存对于每个颜色我们选中的彩珠的下标如果insert的时候碰到set的size为0,说明这是一个新的颜色,我们就令difcol++每次使右端点向右移动1然后如果左端点的彩珠的颜色的set的size大于1,说明这个彩珠我们不需要了,就从set中erase掉不用考虑相同坐标中的重复彩珠,因为对于一个原创 2017-08-18 15:14:48 · 302 阅读 · 0 评论 -
bzoj 3401: [Usaco2009 Mar]Look Up 仰望
→题目链接←以高度为第一关键字,从大到小以序号为第二关键字,从小到大排序然后从头开始扫,每次找到后继就是第一个高于他的,然后把他的编号插到set里代码:#include#include#include#includeusing namespace std;struct node{ int x,num; friend bool operato原创 2017-09-13 14:47:14 · 327 阅读 · 0 评论 -
bzoj 1208: [HNOI2004]宠物收养所 stl
→题目链接←【想说的话】又是一道stl可以水过的好题本来有输入输出优化的...但是为了缩代码,删掉了【题解】不用管是宠物还是人来了,如果另一方有剩余,那就直接找最接近的加进答案,否则把他放进这一方的set咋找set搞一搞就好了,代码应该挺可看的-___-【代码】#include#define ll long long#define mo原创 2017-10-20 10:58:09 · 374 阅读 · 0 评论
分享