摘要: Weekly Contest 86 A:840. 矩阵中的幻方 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续 阅读全文
posted @ 2018-05-27 22:13 _努力努力再努力x 阅读(575) 评论(0) 推荐(0) 编辑
摘要: [Offer收割]编程练习赛61 A:最小排列 给定一个长度为m的序列b[1..m],再给定一个n,求一个字典序最小的1~n的排列A,使得b是A的子序列。 贪心即可,b是A的子序列,把不在b中的元素,从小到大放在队列中,再把b按顺序放入另一个队列中,每次取出两队列中较小值即可。 B:最大前缀和 给定 阅读全文
posted @ 2018-05-27 21:27 _努力努力再努力x 阅读(549) 评论(0) 推荐(0) 编辑