
集合(set)
Forward in time
永不停止前进
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
tokitsukaze and Hash Table(set+二分 或者 环形并查集)
其实这道题我当时用的vector+二分,t了几次,我就想不通了;然后改的set就过了;后来看了别人写的,结果可以用环形并查集; 先来讲环形并查集吧: 题意:把x放到x%n的位置上,如果被占了就从x%n这个位置往后找第一个空位,如果都没有了,那么就从第一个开始找空位; 那么怎么想到并查集的呢? 因为我可以用一个fa数组存下来它的父亲比如fa[3]=4那么就表示3被占了,只能去找4这个位置了;知道...原创 2019-08-24 13:19:24 · 192 阅读 · 0 评论 -
B. Bad Prices(set+思维)
这道题的题意开始我理解错了,我还以为是这个数后面必须递减呢;搞得我没看懂案例;打脸了; 题意:给你n个数字,对于一个数字,如果它的后面的数字有小于它的,那么这个一天就是Bad day,所以ans++; 求有多少天是这样的? 一看1e6了,枚举肯定爆了; 后来我分析了一下:一个数后面,只要比它小就行,那我可以用set来搞,因为set可以直接排序,然后访问最小值; 然后只需要在输入的时候到起来就对了...原创 2019-09-02 21:49:24 · 228 阅读 · 0 评论 -
D. Distinct Characters Queries(一维set+思维)
题意给你一个字符串,对这个字符串有两种操作: 1.把逻辑位置(也就是对应字符串下标为pos-1)位于pos的字符改为c; 2.统计位于逻辑区间[L,R]的不同的字符个数; 其实已读完这个,我马上想到用前缀和,但是一想,好像不行吧,因为对于字符的修改你怎么办呢? 所以换了一种思路,我想着线段树可不可以,但是又想,线段树结点存什么呢? 所以行不通,之后看了大佬的代码,我彻底被折服了;QAQ; 整体思...原创 2019-10-03 14:19:40 · 420 阅读 · 0 评论