05 2020 档案

摘要：struct cmp { bool operator ()(Pair a,Pair b) //你想要定义的比较函数 { if(a.second-a.first==b.second-b.first) return a.first>b.first; return a.second-a.first<b.s 阅读全文

摘要：题意： 给你n个数和1个k，问你能不能将这n个数都变成k，你可以选择一段区间，将该区间内所有的数变成都变成他们的中位数 题目链接：https://codeforces.com/contest/1350/problem/D 思路： 我们发现若不存在a[i]==k，答案肯定是no的，若存在，如果有两个连 阅读全文

摘要：题目链接：https://codeforces.com/contest/1350/problem/C 思路： 关于lcm和gcd的一些性质： 对于两个整数x，y，他们的lcm为x和y的所有质因子取最大指数的积， 他们的gcd为x和y所有的质因子取最小指数的积， 题意为每对i，j（i<j）求出他们的最 阅读全文

摘要：题意： 给你一幅图，‘#’代表黑格，‘.’代表白格，让你在满足以下条件的情况下计算出最少的需要摆放的指北针数，若无解则输出-1 1：每行每列必须至少有一枚指南针 2：指北针能到达所有的黑格 3：指北针到不了所有的白格 如果指北针所在的行和列存在指南针，指北针可以向指南针的方向移动 题目链接：http 阅读全文

摘要：题目大意： 给定你一个由n个节点，m条边组成的图，再告诉你3个节点a,b,c和一个大小为m的数组p， 让你将p[i]赋值给每条边，使得a->b->c的路径长度最短。 链接：https://codeforces.com/contest/1343/problem/E 思路： 因为要使路径长度最短，所以边 阅读全文