摘要: 题意 : 老S最近喜欢上某个搜集战舰的游戏,这个游戏中很重要的一个内容是能编排自己的战舰,通过出击完成任务来获取资源或新的战舰。大家都说老S是一个“直男”,所以他喜欢把战舰排成一条直线。目前老S正准备完成某个新的任务--“困难级丹麦海峡”,可以将地图视为1*N的一列方格(下标为1,2,...,N), 阅读全文
posted @ 2017-06-10 17:15 qwerity 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意 : 一个十进制整数被叫做权势二进制, 当他的十进制表示的时候只由0或1组成。例如0, 1, 101, 110011都是权势二进制而2, 12, 900不是。当给定一个n (1<=n<=1,000,000)的时候, 计算一下最少要多少个权势二进制相加才能得到n。 分析 : 由于权势二进制可以在任 阅读全文
posted @ 2017-06-10 12:57 qwerity 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题意 : 小K手中有n(1~1000)张牌, 每张牌上有一个一位数的数, 这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张), 排成一行这样就组成了一个数。使得这个数尽可能大, 而且可以被90整除。注意:① 这个数没有前导0。② 小K不需要使用所有的牌。 分析 : 能被9整除的数, 其各个 阅读全文
posted @ 2017-06-10 12:40 qwerity 阅读(324) 评论(0) 推荐(0) 编辑