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