随笔分类 - 题解
摘要:题目传送门 思路 老样子,先看数据范围。 \(2 \leq N \leq 12\) \(10N - 9 \leq M \leq 10N\) 加上限时五秒钟,所以可以放心的写。 设 \(X\) 为输出的倒数第 \(Y\) 个数,\(Z\) 为上一个数的值。 观察样例,确定 \(X\) 的取值范围是 \
阅读全文
摘要:题目传送门 思路 首先看一下数据范围。 \(1 \leq N, M \leq 2 \times 10^5\) \(1 \leq A_i, B_i \leq 2 \times 10^5\) 这么大的数据范围肯定不能直接写二重循环暴力。 考虑一下,应为它是从每个人面前顺序经过的。那我们就可以按照顺序,依
阅读全文
摘要:题目传送门 思路 注意一下数据范围。 \(1 \le n \le 6\) 首先想到 dfs。 按照题意,先算出位置到线段的一段所需的时间。 再算出画线段所需的时间,就行了。 输出后发现与答案不一样,没关系,只要小数后六位是对的就行了。 记得要分情况,看先移动的线段的那一头。 代码 #include<
阅读全文
摘要:题目传送门 简要题意 给两个序列 \(S\) 和 \(T\),输出的第一个数是它能改变的总个数,后面跟着的第 \(i\) 个是改变 \(i\) 个数之后,字典序最小的结果。 思路 当 \(S\) 与 \(T\) 相等的话,那就无法改变了,直接输出 \(0\)。 对于总数只要 \(T_i \ne S_
阅读全文

浙公网安备 33010602011771号