摘要：
阅读全文
摘要：
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 阅读全文
摘要：
必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话说，我们以此为假设） 2、从任何必胜点N 操作，至少 阅读全文
摘要：
转载自：https://blog.csdn.net/liuqiyao_01/article/details/8479340 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目大意： 求解区间[1, n]和[1, m]中有多少对不同的x和y使得gcd(x, y) == k 其中x=5 y=7和x=7 y=5是同一对 解题思路： 首先如果gcd为k说明[1, n]中 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意： 求同时与m，n互质的第k个数是多少！ 解题思路： 和HDU-4135类似，将m和n的最小公倍数素数分解。 然后二分答案，每次求出1-mid中与m和n的最小公倍数互质的数目，大于等于k 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2841 题目大意： N*M的格点上有树，从0，0点可以看到多少棵树。 解题思路： 发现如果A1/B1=A2/B2那么就有一棵树看不到，所以就是找出Ai/Bi有多少种。 如果A,B有大于1的公约数，则A= 阅读全文