Feynman1999的博客

halt and catch fire

17AHU排位赛3 D题 旋转吧!雪月花 ! (DFS序,线段树维护树上最值)

problem在一个平面上有n个齿轮,每个齿轮都有自己的初始半径rir_i 。有n-1对齿轮是互相嵌在一起的,即它们拥有相同的线速度。如果将n个齿轮当作n个点,将n-1条相嵌关系当作n-1条边,那么这些齿轮会组成一个树。即树上每条边连接的两个点代表的齿轮拥有相同的线速度。 现在有两种操作: —...

2017-08-25 19:38:56

阅读数 171

评论数 0

HDU 5692(DFS序,线段树)

problem 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充,零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发,并且每个零食机至多经过一次。另外,小度熊会对某个零食机的零食有所偏爱,...

2017-08-18 11:02:26

阅读数 201

评论数 0

Poj 3321(DFS序,线段树)

problem There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has b...

2017-08-18 01:10:17

阅读数 279

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭