离散化的三种方法(转载)

题意:

n棵树依次排好,每棵树都有一个高度,树的顶端有一只鸟。

猎人会打M枪,每一枪都能从高度为X的树上打下一只鸟,问每一枪打下的鸟是从  编号多少的树 上掉下来的

 

 

 

题解思路:

因为树的高度能达到(10^9)  而树的数量最[……]

Read more

(bc #45) A – Dylans loves numbers (hdu 5272)

快要炸了..
tle成狗
因为是tle,看了下自己没有写cin cout,估计就是算法的问题…
我是先存了二进制的每一位到数组,然后扫一遍…
嗯,这都tle…
那我不存不扫,直接记录当前二进制位和之前二进制位..
logn的复杂度总可以了吧啊?
还T[……]

Read more

三角形数_百度百科

它有一定的规律性,排列如下(构成图),像上面的1、3、6、10、15等等这些能够表示成三角形的形状的总数量的数,叫做三角形数。
一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数:
x
x x
x x x[……]

Read more