摘要:
[题目链接] https://loj.ac/problem/2613 [算法] 首先 , 有一个很显然的性质 : 无论空格怎样移动 , 地图都不会发生改变 , 我们关心的只有空格的位置和指定棋子的位置 , 通过这个性质 , 进行广度优先搜索BFS可以拿到80分 那么 , 怎样拿到满分呢? 首先 , 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2301 [算法] 首先,满足a <= x <= b , c <= y <= d , GCD(x,y) = k的二元组对数可以转化为求 : 1 <= x <= b , 1 <= y <= 阅读全文
摘要:
[题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然 , 只需最大化aibi就能最小化“距离” 考虑贪心 , 将a中最小元素与b中最小元素组合 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先 , 问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数 令F(a,b,d)表示x <= a , y <= b 阅读全文
摘要:
[题目链接] https://loj.ac/problem/2612 [算法] 递推即可 , 时间复杂度O(N) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/986/problem/F [算法] 不难发现 , 每个人都在且仅在一个简单环中 , 设这些环长的长度分别为 A1, A2 , A3 ... Alen, 那么有 : 1. A1 + A2 + A3 + .. + Alen = 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2199 [算法] 2-SAT [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5289 [算法] 题目中的限制条件可看作是 : 第i个数必须排在所有权值为i的数前面 那么 , 我们枚举每一个数 , 向所有权值为当前枚举的数的下标的数连边 , 不难发现 , 若无解 , 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先,n条线段的交集一定是[Lmax,Rmin] , 其中,Lmax为最靠右的左端点,Rmin为最靠左的右端点 根据这个性质 , 我们不妨将所有线段按左端点为关键字排序 阅读全文
摘要:
[比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分,没想到时差没有倒过来,最后三题收场,第二天SYSTEM TEST的时候D题还被卡常了,最后只加了1rating,算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文