梦樱羽

摘要： 题目链接：https://atcoder.jp/contests/abc128/tasks/abc128_e 题目大意 在一条路上（这条路可以看做坐标轴 x 轴从 0 开始方向为正无穷方向的射线），有 N 个道路工程，每个道路工程用三元组$(S_i, T_i, X_i)$表示，意思是第 i 个道路工 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc128/tasks/abc128_d 题目大意 有一个双端队列，里面有 N 个整数，你可以进行如下4种操作： 先给定 K，要求操作数量不大于 K 次，求你手中所有数和能达到的最大值。 分析 区间DP，见注释。 代码如下 1 #i 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc127/tasks/abc127_f 题目大意 初始状态下$f(x) = 0$，现在有 2 种模式的询问，第一种以“1 a b”的形式，需要进行操作$f(x) = f(x) + |x - a| + b$；第二种以“2”的形式，求 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc127/tasks/abc127_e 题目大意 给定一个$N*M$的棋盘，二元组$(x, y)，1 \leq x \leq N，1 \leq y \leq M$，表示棋盘上的某一个位置，现在要在棋盘上选 K 个不同的位置，记为$ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1166/E 说明 题目大意 给定由 n 个整数组成的集合 A 。现给定 m 组集合，每个集合 Si 都是 A 的一个真子集，求是否存在集合 A 使得对$\forall_{1 \leq i \leq m} \ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1166/D 题目大意 给定序列的第一个元素 a 和最后一个元素 b 还有一个限制 m，请构造一个序列，序列的第 i 项 xi 满足 $x_i = \sum_{i = 1}^{i - 1} + r_i，1 \ 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc126/tasks/abc126_f 题目大意 给定两个整数 M 和 K ，用小于 2M 的的所有自然数，每个两个，用这些数排成一个长度为 2M+1 的序列，使得序列满足以下条件： 问这个序列是否存在，存在则输出任意一个，不存在 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1166/C 题目大意 给定 n 个数，任选其中两个数 x，y，使得区间 [min(|x - y|, |x + y|), max(|x - y|, |x + y|)] 能完全盖过区间 [min(|x|, |y 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/F2 题目大意 见http://codeforces.com/problemset/problem/1152/F1，此题 n 最大能到 109。 分析 在 F1 的基础上，我们发现 dp[i + 1 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1152/F1 题目大意 有 n 个星球，给定限制 m，从 x 星球走到 y 星球的条件是，$1 \leq y \leq x + m$，且 y 不能被访问过。 求游玩其中 k 个星球有多少种不同的方案？ 分析 阅读全文