上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 44 下一页
摘要: 阅读全文
posted @ 2018-05-28 10:56 _努力努力再努力x 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: Test链接:https://cn.vjudge.net/contest/231849 选自hihoCoder太阁最新面经算法竞赛1 更多Test:传送门 A:区间求差 给一组区间集合A和区间集合B,求A-B的长度 思路: 首先进行离散化,对每个点进行标号处理,对于A中的每个区间,用树状数组把离散化 阅读全文
posted @ 2018-05-26 16:31 _努力努力再努力x 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一、Codeforces传送门: Avito Code Challenge 2018 题解传送门 Codeforces Round #485 (Div. 2) 题解传送门 二、hihocoder传送门: hihocoder [Offer收割]编程练习赛61 题解传送门 三、牛客比赛传送门: Wann 阅读全文
posted @ 2018-05-25 23:21 _努力努力再努力x 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设) 2、从任何必胜点N 操作,至少 阅读全文
posted @ 2018-05-25 15:17 _努力努力再努力x 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://blog.csdn.net/liuqiyao_01/article/details/8479340 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单 阅读全文
posted @ 2018-05-25 15:04 _努力努力再努力x 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 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]中 阅读全文
posted @ 2018-05-24 23:22 _努力努力再努力x 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意: 求同时与m,n互质的第k个数是多少! 解题思路: 和HDU-4135类似,将m和n的最小公倍数素数分解。 然后二分答案,每次求出1-mid中与m和n的最小公倍数互质的数目,大于等于k 阅读全文
posted @ 2018-05-23 18:28 _努力努力再努力x 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2841 题目大意: N*M的格点上有树,从0,0点可以看到多少棵树。 解题思路: 发现如果A1/B1=A2/B2那么就有一棵树看不到,所以就是找出Ai/Bi有多少种。 如果A,B有大于1的公约数,则A= 阅读全文
posted @ 2018-05-23 09:26 _努力努力再努力x 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 44 下一页