我们相距十万光年

晨露正葱茏,来日胜景定无穷

02/24
16:54
BZOJ

BZOJ 4723 Flappy Bird

传送门:这个题好像被BZOJ给删掉了。。但是BZOJCH(BZOJ离线题库)上面有。

题目描述

《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物,用三元组(x[i],a[i],b[i])描述,表示在直线x=x[i]上,y<=a[i]或者y>=b[i]的部分都是障碍物,碰到或者擦边都算游戏失败。请求出小鸟从(0,0)飞到目的地最少需要点击多少次屏幕。

Read More →

02/19
16:25
POJ

POJ 2777 Count Color

传送门:http://poj.org/problem?id=2777

这个题也是线段树的应用,可是重点在于如何计算区间内颜色的种数。代码中那个f函数就是MagHSK写的计算种数的函数,然而身为蒟蒻的我并不懂。题目中有一个细节,区间有可能是反着给出的。例如,查询区间[3,5]的写法应该是“P 3 5”,然而题目中有可能是“P 5 3”, 需要自己先判断一下,是否需要把区间端点反过来。代码并不是我写的,风格迥异。(%%%MagHSK)

Read More →

02/19
09:40
HDU

HDU 1166 敌兵布阵

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1166

今天是2017年02月19日,新的一年的OI历程又开始了!

这道题是线段树的应用,点修改和区间查询。然而我之前的模板写的是区间修改,稍微改动一下,让区间的两个端点重合即可以实现点修改。代码如下:

Read More →