我们相距十万光年

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

03/15
21:12
Luogu Vijos

NOIP 2003 乒乓球

传送门1:https://vijos.org/p/1217

传送门2:https://www.luogu.org/problem/show?pid=1042

好久没有时间来做个题,来一道水题签到吧。不过不知道为什么,在Luogu上提交就可以Accepted,而在Vijos上提交第6个测试点就蜜汁RE。有兴趣的话请帮我看看代码,涨一下姿势。

Read More →

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 →