随笔分类 -  题解

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