摘要: 题目传送门题意:贪吃蛇,要求长度奇数的蛇转弯次数为正奇数,长度偶数转弯次数为正偶数,且组成矩形。(北大出的题咋都和矩形相关!!!)分析:构造找规律,想到就简单了。可以构造 宽:(n + 1) / 2, 长(n + 1) * n / 2 / (n + 1) / 2的矩形;n = 51 2 4 4 53... 阅读全文
posted @ 2015-11-19 17:03 Running_Time 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:一串数字变成另一串数字,可以单个数字转变,或者一类数字转变,问最少操作次数分析:首先一类转换比单个转换优,先枚举找出最优的映射方案,然后将零碎的操作加上。6位6进制表示map映射,比如123456,表示map[1] = 1, map[2] = 2, map[3] = 3...先预处理... 阅读全文
posted @ 2015-11-19 16:42 Running_Time 阅读(681) 评论(0) 推荐(0) 编辑