摘要：
思路 根据题意，很容易看出，每个人都完成一次比赛后，即完成 $n-1$ 轮之后，力量值最大的人会留在第一的位置，且在第 $n-1$ 轮完成后，除了力量值最大的人，其他人的胜场数都不会再增加了。所以问题的关键是求所有人都完成一轮，即前 $n-1$ 轮比赛之前的答案。 考虑将所有询问离线处理，并按 $k 阅读全文
posted @ 2022-08-17 18:22
Dregen_Yor
阅读(84)
评论(0)
推荐(0)
摘要：
题目传送门 题目简介 给定一个正整数 $n$，构造一个数列 $p$，使 $1$ 到 $n$ 中每一个数都出现且只出现 $1$ 次。 求最大的 $\sum\limits_{i=1}^n\operatorname{lcm}(i, p_i)$，并输出取得最大值时的数列。 思路 基础知识：$\operato 阅读全文
posted @ 2022-08-15 17:25
Dregen_Yor
阅读(52)
评论(0)
推荐(0)
摘要：
题目大意 找到最小的数字，使该数字每一位上的数字的和等于给定的数字 $s$，且其中的所有数字都不同，即所有数字都是唯一的。 解法 这题的数据很水，暴力就能过，从小到大枚举每一位上的数字即可。 注意枚举的时候要从比上一次大的位置枚举，不能有重复。 注意边界情况。 代码 #include <bits/s 阅读全文
posted @ 2022-08-15 16:28
Dregen_Yor
阅读(110)
评论(0)
推荐(0)
摘要：
题目分析： 这题并不难，我们要使得某一个后缀不含有重复元素，我们记录每一个元素出现的位置和它上一次出现的位置，取上一次出现的位置的最大值，读入的时候处理即可，记录的最大值即为答案。 时间复杂度为 $O(n)$。 代码 #include <bits/stdc++.h> #define N 200010 阅读全文
posted @ 2022-08-15 16:27
Dregen_Yor
阅读(27)
评论(0)
推荐(0)
摘要：
前置知识 等差数列求和公式：$\sum\limits_{i=1}^na_i=\frac{n\times(a_1+a_n)}{2}$。 思路 我们可以考虑模拟珂朵莉的移动，当珂朵莉每移动到一个点时对这个点统计一次答案。由于答案和珂朵莉上一次到达这个点的时间有关，对此我们还要记录每个点的珂朵莉上次到达的 阅读全文
posted @ 2022-08-15 16:27
Dregen_Yor
阅读(59)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定一个序列 $ a_1,a_2,\ldots,a_n $。 你可以进行最多 $k$ 次操作，每次操作选定一个数字 $i$（$ 1 \le i \le n $）和一个整数 $x$ （$1 \le x \le 10^9 $)，使 $a_i=x$。 建立一张有 $n$ 个点的图，对 阅读全文
posted @ 2022-08-15 16:26
Dregen_Yor
阅读(82)
评论(0)
推荐(0)
摘要：
思路 由于兽是从上往下落的，可以考虑根据 $h_i$ 的大小从大到小进行排序，遍历到第 $i$ 座空岛时，查询区间 $\left[l_i,r_i\right]$ 中兽的数量，之后把区间 $\left[l_i,r_i\right]$ 清零，然后分别在 $l_i$ 和 $r_i$ 上加上区间 $\lef 阅读全文
posted @ 2022-08-15 16:26
Dregen_Yor
阅读(53)
评论(0)
推荐(0)
摘要：
题目大意 给定一个长度为 $n$ 的正整数序列 $ p_1,p_2,\ldots,p_n $ 和一个正整数 $k$。 可以进行若干次操作，每次操作选定两个正整数 $i$ 和 $j$，交换 $p_i$ 和 $p_j$。 求进行若干次操作后，求使 $\sum\limits_{i=1}^kp_i$ 的值最 阅读全文
posted @ 2022-08-15 16:25
Dregen_Yor
阅读(53)
评论(0)
推荐(0)
摘要：
题目传送门 思路 我们先枚举一下 $n\le4$ 的情况： 当 $n=1$ 时，逆序对数量的情况： $\tau(\sigma)=0$ 有 $1$ 种情况。 当 $n=2$ 时： $\tau(\sigma)=0$ 有 $1$ 种情况。 $\tau(\sigma)=1$ 有 $1$ 种情况。 当 $n= 阅读全文
posted @ 2022-08-15 16:24
Dregen_Yor
阅读(51)
评论(0)
推荐(0)
摘要：
题目大意 小 V 在每天的 $H$ 时 $M$ 分睡觉。 小 V 每天订了 $n$ 个闹钟，第 $i$ 个闹钟在 $h_i$ 时 $m_i$ 分响起。 闹钟响之后小V就醒了。 如果任何闹钟在小V睡觉的时候响起，答案将是 $0$ $0$。 解法 枚举每个闹钟响起的时间，如果 $h_i<H$，说明闹钟在 阅读全文
posted @ 2022-08-05 13:41
Dregen_Yor
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号