摘要：Weekly Contest 86 A：840. 矩阵中的幻方 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续 阅读全文

摘要：[Offer收割]编程练习赛61 A：最小排列 给定一个长度为m的序列b[1..m]，再给定一个n，求一个字典序最小的1~n的排列A，使得b是A的子序列。 贪心即可，b是A的子序列，把不在b中的元素，从小到大放在队列中，再把b按顺序放入另一个队列中，每次取出两队列中较小值即可。 B：最大前缀和 给定 阅读全文

摘要：Test链接：https://cn.vjudge.net/contest/231849 选自hihoCoder太阁最新面经算法竞赛1 更多Test：传送门 A：区间求差 给一组区间集合A和区间集合B，求A-B的长度 思路： 首先进行离散化，对每个点进行标号处理，对于A中的每个区间，用树状数组把离散化 阅读全文

摘要：一、Codeforces传送门： Avito Code Challenge 2018 题解传送门 Codeforces Round #485 (Div. 2) 题解传送门 二、hihocoder传送门： hihocoder [Offer收割]编程练习赛61 题解传送门 三、牛客比赛传送门： Wann 阅读全文

摘要：题目链接： https://cn.vjudge.net/contest/229761 A题： n个数字，两个人轮流去数字，直到剩下最后一个数字为止，第一个人希望剩下的数字最小，第二个人希望数字最大，最终数字是多少？ 思路： 贪心，第一个人每次取最大的，第二个人取最小的，最后就是中间值，直接排序即可。 阅读全文