Aizu 2595 Cookie Counter(dp+Lucas定理+树状数组优化)

11-08 640 views

题意:有n个饼干,分day天吃完,每天吃的饼干数量要小于m,问有多少种吃法可以把这n个饼干吃完。 思路:因为day为10^14,而n只有2000,所以我们如果把饼干全...
阅读全文 0

HDU 3450 Counting Sequences(dp+离散化+树状数组)

10-27 541 views

题意:给定一串数,问有多少种子串(非连续),他们相邻两个元素的差值小于等于d。 思路:d[i] 来表示以第i个数为结尾的方法数。那么我们在访问第i个元素的时...
阅读全文 0

HDU 5493 Queue(二分+树状数组)

9-30 532 views

题意:给定一个人的高度以及他的前面或者后面有多少个人比他高,给出一种字典序最小的可能的序列。 思路:按照高度从小到大挨着给安排位置,对于每个人 他的...
阅读全文 0

HDU 5372 Segment Game(树状数组+离散化)

8-13 588 views

题意:有两种操作,0代表添加一条线段,做端点为给的x,右端点为x+_count(第_count次0操作,不是总操作数),1 x代表删除第x次添加的线段 每次o操作都输出会有...
阅读全文 0

POJ 1990 MooFest (树状数组)

4-06 756 views

好题。 这个题对于任何两头牛有一个音量v和一个位置x, 得到一个值max(v1,v2)*min(x1,x2); 那么我们对v进行排序之后。 对于每一个v,需要减去所有位置比他小...
阅读全文 0

ZOJ 3635 Cinema in Akiba (树状数组)

3-29 587 views

首先我们想到最简单的方法就是暴力咯。 直接两层循环暴力即可。 很明显超时。 我看着很多人都是 用 vector 过的。 每次都erase 一下。。 我是用树状数组写的...
阅读全文 0

HDU 5147 Sequence II(树状数组求逆序对数,左边比自己小的数右边比自己大的数的个数)

12-21 648 views

对于 1≤a<b<c<d≤n  来说。  枚举 c  求出 c左边有多少对顺序对数。 求出 c 右边比 自身大的数的个数。 这个题告诉了 每个数都不相同 并且 每个数都...
阅读全文 0
加载更多