随笔分类 - 贪心
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5100 [算法] 首先分两类考虑 : 1. 1 -> N的路径不经过其它节点 ， 我们只需判断(d1i - d2i)的绝对值是否全部相等 2. 1 -> N的路径经过了其它节点 ， 那么
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4319 [算法] 首先 ， 我们可以求出这个字符串的rank数组 按照SA逐位枚举 ， 贪心构造 ， 即可 时间复杂度 : O(N) [代码]
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1169 [算法] 首先DFS枚举出横着切的 然后二分 + 贪心即可 时间复杂度 : O(2 ^ N * N ^ 2logN) [代码]
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4872 [算法] 首先发现 ， 对于一个开关 ， 按下2次和没按是等价的 ， 因此每个开关最多按一次 考虑k = n的情况 ， 只需简单倒序贪心即可 考虑随机的情况 ， 由观察可知一个开
阅读全文
摘要：Problem A. Two distinct points [题解] 显然 ， 当l1不等于r2时 , (l1 , r2)是一组解 否则 , (l1 , l2)是一组合法的解 时间复杂度 : O(1) [代码] Problem B. Divisors of Two Integers [题解] 首先
阅读全文
摘要：[题目链接] 铺设道路 : https://www.luogu.org/problemnew/show/P5019 货币系统 : https://www.luogu.org/problemnew/show/P5020 赛道修建 : https://www.luogu.org/problemnew/s
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1629 [算法] 贪心 考虑两头相邻的牛 ， 它们的高度值和力量值分别为ax , ay , bx , by 我们发现 ， 当ax + ay < bx + by时 ， x排在前面比y排在前
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1034 [算法] 考虑贪心 首先将两个数组升序排序 若当前最弱的 > 对方当前最弱的，打 若当前最强的 > 对方当前最强的，打 否则用最弱的去打对方最强的 时间复杂度 ： O(NlogN
阅读全文
摘要：[比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以 当y = 1 , x不为0时 ， 不可以 当 y - 1 <= x , (x - y + 1)为偶数时 ， 可以 时间复杂度
阅读全文
摘要：[题目链接] https://codeforces.com/contest/486/problem/B [算法] 显然 ， 当Bi,j为0时 ， 矩阵A的第i行和第j列所有数均为0 将其它元素填充为1 ， 判断是否合法即可 时间复杂度 ： O(N^3) [代码]
阅读全文
摘要：[题目链接] https://codeforces.com/contest/425/problem/A [算法] 枚举最终序列的左端点和右端点 ， 尝试用这段区间中小的数与区间外大的数交换 时间复杂度 ： O(N^3logN) [代码]
阅读全文
摘要：[题目链接] https://codeforces.com/contest/482/problem/A [算法] 首先构造一个(k + 1)个数的序列 ， 满足它们的差为1-k 对于i > k + 1,令Ai = i 时间复杂度 : O(N) [代码]
阅读全文
摘要：[题目链接] https://codeforces.com/contest/496/problem/E [算法] 按右端点排序 ， 每个乐曲优先选取的左端点最大的演奏家 用std :: set维护贪心 时间复杂度 ： O(NlogN) [代码]
阅读全文
摘要：[题目链接] https://codeforces.com/contest/437/problem/C [算法] 按照点的权值从小到大删点为最优策略 每条边对答案的贡献为两个端点权值的最小值 时间复杂度 ： O(N + M) [代码]
阅读全文
摘要：[题目链接] https://codeforces.com/contest/460/problem/C [算法] 二分 + 贪心 要求最小值最大 ， 我们不妨二分最小值 ， 若一盆花的高度小于二分的值 ， 则将这盆花起的w盆花的高度都加一 ， 具体实现时可以使用前缀和 + 差分 时间复杂度 ： O(
阅读全文
摘要：[题目链接] https://codeforces.com/problemset/problem/140/C [算法] 显然 ， 我们每次应优先考虑数量多的雪球 将雪球个数加入堆中 ， 每次取出数量前三大的雪球 ， 贪心地将它们分到一个组中即可 时间复杂度 ： O(N log N) [代码]
阅读全文
摘要：[题目链接] https://loj.ac/problem/2595 [算法] 显然 ， 每个第一行的成市控制的一定是一段区间 那么 ， 问题就转化为了经典的区间覆盖问题 ， 贪心即可 ， 时间复杂度 : O(N^3) [代码]
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3668 [算法] 从高位向低位贪心即可 时间复杂度 ： O(30N) [代码]
阅读全文
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1060 [算法] 贪心 时间复杂度 : O(N) [代码]
阅读全文
摘要：[题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然 ， 只需最大化aibi就能最小化“距离” 考虑贪心 ， 将a中最小元素与b中最小元素组合
阅读全文
浙公网安备 33010602011771号