AtCoder Beginner Contest 218
https://atcoder.jp/contests/abc218 F - Blocked Roads 题意 给定一张 nnn 个点 mmm 条边的有向图。对于 i=1,2,⋯ ,mi=1,2,\cdots,mi=1,2,⋯,m，求删除第 iii 条边后 111 到 nnn 的最短路。 数据范围：2≤n≤400,1≤m≤n×(n−1)2\leq n\leq400,1\leq m\leq n\ti
AtCoder Beginner Contest 217
https://atcoder.jp/contests/abc217 F - Make Pair 题意 有 2n2n2n 个学生从左到右站成一排，有 mmm 对学生 (a,b)(a,b)(a,b) 关系好。每次可以选择一对相邻且关系好的学生出队，并且他们左右的人被视相邻。求所有学生都出队的方案数，答案对 998244353998244353998244353 取模。 数据范围：1≤n≤2001\l
AtCoder Beginner Contest 216
https://atcoder.jp/contests/abc216 F - Max Sum Counting 题意 给定长度为 nnn 的数组 a,ba,ba,b。求满足 maxi∈Sai≥∑i∈Sbi\max_{i\in S} a_i\geq \sum_{i\in S}b_imaxi∈Sai≥∑i∈Sbi 的非空集合 sss 的数量。 数据范围：1≤n,ai,bi≤50001\leq
AtCoder Beginner Contest 215
https://atcoder.jp/contests/abc215 F - Dist Max 2 题意 给定 nnn 个点 (x,y)(x,y)(x,y)。定义点 iii 与点 jjj 的距离为 min(∣xi−xj∣,∣yi−yj∣)\min(|x_i-x_j|,|y_i-y_j|)min(∣xi−xj∣,∣yi−yj∣)。求两点间的最大距离。 数据范围：2≤n≤2×1052\leq
AtCoder Beginner Contest 214
https://atcoder.jp/contests/abc214 E - Packing Under Range Regulations 题意 有 10910^9109 个盒子，每个盒子可以放一个小球。现在要求将 nnn 个球放入盒子内，第 iii 个球要放在 lil_ili 到 rir_iri 个盒子内。要求判断是否可行。 数据范围：1≤n≤2×1051\leq n\leq 2\time
AtCoder Beginner Contest 213
https://atcoder.jp/contests/abc213 E - Stronger Takahashi 题意 有一张 h×wh\times wh×w 的网格图，一些格子有障碍。高桥每次可以摧毁一个 2×22\times22×2 的区域内所有障碍，求从 (1,1)(1,1)(1,1) 走到 (h,w)(h,w)(h,w) 所需要的最小摧毁次数。 数据范围：2≤h,w≤5002\leq h
AtCoder Beginner Contest 212
https://atcoder.jp/contests/abc212 F - Greedy Takahashi 题意 有 nnn 座城市，mmm 辆公交车。第 iii 辆公交车从 aia_iai 开往 bib_ibi，出发时间为 si+0.5s_i+0.5si+0.5，到达时间为 ti+0.5t_i+0.5ti+0.5。当高桥到达某座城市时，他会等待直到第一辆公交车到达，并坐上这辆公交，如
AtCoder Regular Contest 154 D
https://atcoder.jp/contests/arc154/tasks/arc154_d 题解 首先，我们需要找到序列中 1 的位置，可以利用这样的性质：仅有 pi=1p_i=1pi=1 满足对于任意的 jjj，pi+pi>pjp_i+p_i>p_jpi+pi>pj 都不成立。所以可以利用 n−1n-1n−1 次询问找到 111 的位置。 然后，考虑 px+1&