随笔分类 - 贪心
摘要：C. Mikasa 题目Link 给定 $n,m$ 求 序列 $n \oplus 0, n \oplus 1, n \oplus 2, ... , n \oplus m$ 的 $MEX$. 思路 题意转化为求最小的整数 $x$，使得 $x \oplus n \ge m + 1$，令 $p = m +
阅读全文
摘要：Extreme Subtraction CodeForces 1442A. 题意 你有一个序列 $a$，你可以进行 $2$ 种操作： 选择前 $k$ 个数，将它们全部减 $1$ 选择后 $k$ 个数，将它们全部减 $1$ $k$ 由你自己定，并且每次操作可以不同。 问是否可以把通过若干次操作整个序列
阅读全文
摘要：B. Different Divisors link 题意 $T$ 组数据，每组数据给定一个数字 $d$ ，求出一个最小的数字 $x$ 满足 $x$ 至少有 $4$ 个因数，并且任意两个因数之差大于等于 $d$ 数据范围 $1 \le T \le 3000, 1 \le d \le 10000$ S
阅读全文
摘要：传送门 通过题意可以发现，每次操作就是在数组 \(a\) 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 \(a\) ,变为数组 \(b\)。 首先可以令 \(c_i = b_i - a_i\)，问题转换为是否可
阅读全文
摘要：a = list(map(int, input().split())) #python 读入一行 a.sort() print(a[0] ,a[1] ,a[6] - a[0] - a[1])
阅读全文
摘要：树状数组 yyds 题意 给定一个序列，支持两种操作： 修改： 把第 \(k\) 个数字改为 \(x\) 查询： 是否可以找到 \(c\) 个大于 \(1\) 的数字，并把他们都减去 \(1\)， 执行 \(k\) 次 注： 每次查询不影响原序列的值 Trick 对于查询来说，如果某个数字的个数 \
阅读全文
摘要：超级钢琴 有 \(n\) 个音符，编号从 \(1\) 到 \(n\) 。第 \(i\) 个音符的美妙度为 \(A_i\) 。 我们要找到 \(k\) 段不同超级和弦组成的乐曲，每段乐曲的连续音符个数 \(x\) 满足 \(L \le x \le R\) ， 求乐曲美妙度的最大值。 注：当且仅当这两个
阅读全文
摘要：首先把所有的牛排个序,优先按照起始时间 其次建立一个堆,重载小于号(只可以重载小于号),优先按照右端点的时间排序,大的放下面(sort的时候会放后面),堆顶是结束时间最快的 #include <iostream> #include <algorithm> #include <queue> using
阅读全文
浙公网安备 33010602011771号