上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
2023年9月11日
CF1868B1 Candy Party (Easy Version)
摘要： 思路 首先想要均分糖果，那么必须满足糖果总数 \(sum\) 是人数 \(n\) 的倍数。 然后我们再取平均值，令 \(s=\frac{sum} n\)。 因为每个人必须收到一次糖果且只能送出一次糖果，所以对于每一个 \(a_i\)，我们首先需要满足 \(a_i-s\) 可以被表示为 \(2^x-2 阅读全文
posted @ 2023-09-11 14:57 One_JuRuo 阅读(52) 评论(0) 推荐(0) 编辑
CF1869B 2D Traveling
摘要： 思路 首先思考，除了 \(a\) 和 \(b\) 我们不应该到达任何非主要城市。 理由很简单，两点之间线段最短，如果我们目前要从 \(u\) 前往 \(v\) 且 \(u\) 和 \(v\) 不都是主要城市，即 \(u\) 到 \(v\) 需要花钱，那么如果再选择一个不是主要城市的 \(k\)，那么 阅读全文
posted @ 2023-09-11 14:57 One_JuRuo 阅读(23) 评论(0) 推荐(0) 编辑
2023年9月8日
CF1872F Selling a Menagerie
摘要： ## 思路 对于每一个动物，我们都尽量让它比它害怕的动物先被卖。 考虑拓扑排序，每次输出出度为 $0$ 的点，然后再删点删边。 但是 $n$ 个点，$n$ 条边，必然存在环，所以只用拓扑排序是不行的。 自然想到 tarjan 缩点，对于环外，就拓扑排序好了，对于一个环，显然无法满足所有的点，所以我们 阅读全文
posted @ 2023-09-08 08:20 One_JuRuo 阅读(42) 评论(0) 推荐(0) 编辑
CF1872E Data Structures Fan
摘要： ## 思路 一眼顶真，这不就是线段树吗？还挺板的，然后速打了一个线段树。 就是用两个变量分别存这个区间的两个异或值，修改就是交换这两个变量的值，询问都是询问整体的，应该很好写，就不细讲了。 ## AC code ```cpp #include using namespace std; struct 阅读全文
posted @ 2023-09-08 08:20 One_JuRuo 阅读(38) 评论(0) 推荐(0) 编辑
CF1872D Plus Minus Permutation
摘要： ## 思路 又又又是一道 CF 诈骗题。 对于 $x$ 选出来的数，我们尽量放大的，对于 $y$ 选出来的数，我们尽量放小的，但是呢，存在同时被 $x$ 和 $y$ 选出来的数，就随便放。 但是可以发现按照题目给的数据范围，这么找选择的数，然后放最大或者是放最小，肯定是超时。 所以我们可以直接算出有 阅读全文
posted @ 2023-09-08 08:20 One_JuRuo 阅读(31) 评论(0) 推荐(0) 编辑
CF1872C Non-coprime Split
摘要： ## 思路 CF 典型的诈骗题。 假设分出来的 $a$ 和 $b$ 都有因子 $k$，那么 $a+b$ 也一定有因子 $k$，并且至少还存在另一个最小为 $2$ 的因子，才能分出 $a$ 和 $b$。 所以可以发现，质数是不满足要求的，考虑一个合数，一定可以拆成 $k\times a$ 的形式，那么 阅读全文
posted @ 2023-09-08 08:19 One_JuRuo 阅读(48) 评论(0) 推荐(0) 编辑
CF1872B The Corridor or There and Back Again
摘要： ## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，所以我们需要提前回去。 那么如果走到一个有陷阱 阅读全文
posted @ 2023-09-08 08:19 One_JuRuo 阅读(53) 评论(0) 推荐(0) 编辑
2023年9月4日
CF1866B Battling with Numbers
摘要： ## 思路 首先对于 $p$ 和 $q$，他们都必须是 $Y$ 的倍数，不然 $\gcd$ 就不是 $Y$ 了。 再算出来 $\frac X Y$ 的值，当然如果 $X$ 不是 $Y$ 的倍数，那肯定无解。 因为此题特殊的输入方式，所以我们可以很轻易的得到 $\frac X Y$ 的质因子和个数。 阅读全文
posted @ 2023-09-04 10:10 One_JuRuo 阅读(73) 评论(0) 推荐(0) 编辑
CF1861D Sorting By Multiplication
摘要： ## 思路 先考虑不能把数变为负数的情况。 显然，当 $a_i\ge a_{i+1}$ 时，需要对 $[i+1,n]$ 的数都要乘以一个很大的数。 所以答案是 $a_i\ge a_{i+1}$ 的个数。 但是可以变为负数，考虑把一部分变为递减的，再变成负数，另一部分正常计算。 因为负数一定小于正数， 阅读全文
posted @ 2023-09-04 10:10 One_JuRuo 阅读(13) 评论(0) 推荐(0) 编辑
CF1861C Sorting By Multiplication
摘要： ## 思路 机翻害人，我还以为是 $1$ 和 $0$ 是对原序列排序，害得我比赛的时候都没对，恼。 首先，对于新加入的数字，我们可以先不确定是否有序，而是等到后续的 $1$ 或 $0$ 出现，再确定。 用 $num$ 表示目前有多少数字，用 $so$ 表示确定有序的数字中最后一位的位置，$nso$ 阅读全文
posted @ 2023-09-04 10:10 One_JuRuo 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页