随笔分类 - 数据结构——堆
摘要:BZOJ2328: [HNOI2011]赛车游戏 Description 题解Here! 题解Here! 一开始被题面那一长串的描述吓到了,一直没敢做。。。 然后尝试着硬着头皮读懂题面。 然后。。。这不是贪心么??? 从耗油量最少开始慢慢贪心地调整。 对于上坡,速度设为0,但是免不了耗油,这一部
阅读全文
摘要:BZOJ2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个
阅读全文
摘要:BZOJ3575: [Hnoi2014]道路堵塞 Description A国有N座城市,依次标为1到N。同时,在这N座城市间有M条单向道路,每条道路的长度是一个正整数。现在,A国 交通部指定了一条从城市1到城市N的路径,并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸 的是,因为从
阅读全文