打劫专题

一个人打劫一群人

一群人出去旅游,遇到打劫,匪徒只有一个人,他对那群人说:“自觉的把钱交出来,第一个交的我只收他100元,第二个交的150元,第 三个交的200元,以此类推,越早交钱越划算,越晚交越亏,还不快来交钱?”于是那帮人争先恐后的去向那个匪徒交钱,还打起架来了。匪徒一边收钱一边维持 秩序,“不许打架,都排好队,谁插队谁排到最后面去。”众人顿时秩序井然。有些人没带那么多钱,怎么办?匪徒说:“没关

2100. 适合打劫银行的日子;2080. 区间内查询数字的频率;1774. 最接近目标价格的甜点成本

2100. 适合打劫银行的日子 核心思想:枚举+前后缀。我们只需要预处理到第i天的前后缀,然后枚举一边i即可。最开始的时候我是分开求前后缀的,这里可以把前后缀一起进行处理。 2080. 区间内查询数字的频率 核心思想:二分。其实有一种做法是枚举,但是加上查询的时间复杂度会超时,那么我们就需要对它进行优化,当时我想过用二分来做但是没想到,这里有个很好的方法就是将相同值的下标存储起来,然后再