摘要: 题意: Flappy Bird是一款风靡一时的休闲手机游戏。(笨鸟瞎jb飞︿( ̄︶ ̄)︿)游戏界面是一个长为 n,高为 m 的二维平面,其中有 k 个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发,到达游戏界面最右边时,游戏完成。小鸟每个单位时间沿横坐标方 阅读全文
posted @ 2018-08-29 10:32 olinr 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题意: 无向连通图 G 有 n 个点,n−1 条边。 点从 1 到 n 依次编号,编号为 i 的点的权值为 $W_i$ ,每条边的长度均为 1。 图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生$W_v*W_u$  阅读全文
posted @ 2018-08-29 08:32 olinr 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:$n*m$棋盘上$n*m-1$颗棋子,有且只有一个格子为空白格子,每个棋子大小$1*1$ 有些棋子可以移动,而有些棋子固定,任何与空白的格子相邻(有公共的边)的格子上的棋子都可以移动到空白格子上。 游戏的目的是把某个指定位置可以活动的棋子移动到目标位置。 现给定棋盘,q个询问,每次给出起始点, 阅读全文
posted @ 2018-08-29 07:50 olinr 阅读(114) 评论(0) 推荐(0) 编辑