摘要: 题意: 给你一个矩阵 有两种操作: 1 这一行每个都加一 2 这一列每个都加一 问你怎么用最少的步数从都是0的矩阵变到给的矩阵 思路: 输出的时候记录一下sum 用来验证是否成立 因为要最少的 所以先可行或列小的来变 每一次找这一行或一列最小的 然后加上到相应的队列中 然后sum减去对应的值 如果最 阅读全文
posted @ 2017-07-20 20:59 良将ℓ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意: 教师有n行m列 一个老师点名 她会点k次 这个人坐在x行y列的位置 点名方法是从1~n 再从n-1~1 问 被点名次数最多的人被点了多少次 被点名次数最少的人被点了多少次 这个人被点了多少次 思路: 我们将从 1~n 再从 n-1~2 设为一个周期 这样每次新开始点第一排都意味着一个周期的开 阅读全文
posted @ 2017-07-20 20:58 良将ℓ 阅读(173) 评论(0) 推荐(0) 编辑