摘要: 这里是题目呀 因为太懒了所以不概括题意了(懒得调格式 copy下来很丑) 思路: 其实最朴素的很好想啦 就是枚举每个字母所代表的数 然后check 优化就是尽量从低位开始赋值 这样可以更早检验并排除错误答案 这里一个预处理就可以啦 数组有很多 一定不能晕了 However,我的代码仍然有少数超时的点 阅读全文
posted @ 2019-01-22 21:21 DTTTTTTT 阅读(204) 评论(1) 推荐(0) 编辑
摘要: 这里是题目呀 题意: 给定初始矩阵和目标矩阵 (都是4*4,矩阵元素都为0/1) 只有相邻才能交换 求最少交换多少次使得初始矩阵变为目标矩阵 思路:矩阵里 一定有x个需交换成1的0 也一定有y个需交换成0的1 对于每一个需交换的元素来说 选取最近的与自己不同的待交换的元素交换即可 bfs实现 还有 阅读全文
posted @ 2019-01-22 20:22 DTTTTTTT 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这里是题目呀 题意:给n个格子,每个格子有一个对应的分数 给m张牌 每张牌上有对应的步数 tortoise从第一个格子出发 每次使用一张牌 前进的步数为牌上的数字 每到一格 把格子上的数字加入分数 求最大的分数 主要思路:要抓住题目里说的 牌的种数是有限的 只有4种 用每种牌使用了多少来做状态 #i 阅读全文
posted @ 2019-01-22 19:46 DTTTTTTT 阅读(164) 评论(0) 推荐(0) 编辑