![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
set
文章平均质量分 89
johsnows
正在静下心来学算法的acmer
展开
-
uestc 1593 老司机破阵(线段树 or multiset)
老司机破阵Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status老司机的女朋友被坏人抓起来了,护女票心切的老司机心急火燎的赶到坏人藏匿女票的地点想要救出她,但是老司机的神通广大坏人们早有耳闻,等老司机赶到时已经有一原创 2017-05-23 17:07:58 · 755 阅读 · 0 评论 -
codeforces 347 E Number Transformation II
题意简单。这题说起来想多了,xjb搜就行了。就去搜一个数当前能到达的最小的数,对于使这个数小于b的数x[i],直接把x[i]删去即可。原理嘛..差距是1e6还是蛮小的,然后每次剪枝都能省去很多步骤了,所以实际上是不会超时的。(好像说了跟没说一样...)另外有地方需要注意的是循环跑一个set的时候,要删除一个数的话,得先让指针后移再删,反一下的话,就会跳到一个空地址。代码:原创 2017-05-23 21:46:48 · 320 阅读 · 0 评论 -
codeforces 831 E Cards Sorting(bit+stl)
题意:n个牌,牌上有数,每次从牌顶取出一张牌,如果这张牌是当前的最小值那么就把它扔掉,不然放到牌堆底,问需要多少次操作把牌扔光。解题思路:将牌记录下初始位置,按大小排序,然后按顺序取出,用树状数组查询扔牌的时候前面访问了多少张牌。但是需要注意个问题,从一个最小值取完的时候,下一个最小值的牌的选择应该要从上一次扔牌的右边第一张开始。比如32 1 2这组数据,扔原创 2017-07-14 15:25:47 · 543 阅读 · 0 评论