摘要: 题意:给予n个房间,每个房间可以的到x个金币(x可能为负数),可以进行两种操作: 右移3i个房间,并且打开除最后一个的所有房间,如在1号房间,第一次移动可以移动到4号,并且打开1,2,3三个房间。 只右移3i个房间。 如果他走到最后一个房间,那么本轮游戏结束,求起点分别从1到n号房间开始最多能拿到多 阅读全文
posted @ 2018-11-02 14:29 洛沐辰 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题意:将一个沙发放到一个分成好几个色块(一个字母代表一种颜色)的房间里,要求沙发染成跟所在色块一样的颜色,沙发分成(0,1)两种,0可以染成一种颜色,1可以染成一种颜色(换句话说,沙发最多两种颜色),放的方向无所谓(可以正放,可以倒放)。求有几个放置的位置。 题解:由于找的色块是连续区域,所提还是比 阅读全文
posted @ 2018-11-02 14:17 洛沐辰 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 手机键盘 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。 当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。 比如:a, b, c 阅读全文
posted @ 2018-11-02 13:42 洛沐辰 阅读(262) 评论(0) 推荐(0) 编辑