Alice and Recoloring 1[https://codeforces.com/contest/1592/problem/F1]Alice and Recolor...
发简信
IP属地：宁夏
-
[不定期更新]一句话题解
-
@小小小笑呵 似乎可以看别人的提交... CF上一般会有讨论 以及有官方题解会发布在赛后
Kickstart 2019 Practice Round 解题报告
比赛链接 Number Guessing 大意 本题为交互题。已知一个隐藏的正整数 P 在一个已知的区间 (0, B] 中。每次询问输入正整数 Q，返回 P 与 Q 的大小关...
-
CF1188C Array Beauty 解题报告 （DP）
题目大意 链接 定义数列的美丽值为其最接近两个数的差的绝对值。 给定数列 {an} 和正整数 k，求该数列中所有长度为 k 的子序列的美丽值之和。因为答案比较大，输出其对 9...
-
CF1051E Vasya and Big Integers 解题报告 （Z算法 + DP）
题目大意 链接 给定仅由数码组成的串 a 和非负整数 l 与 r，考察其的一个划分，若该划分中任意一个串都是一个正当整数（没有多余的前导零）且属于闭区间 [l, r]，则我们...
-
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) 解题报告
比赛链接 注 1：这场比赛 GYM 上的题号与题目上的不一样，这里以 GYM 内提交的题号为准注 2：题目顺序为我个人提交的通过顺序，因为这场 GYM 是我一个人打的所以开题...
-
CF821D Okabe and City 解题报告 （最短路）
题目大意 链接 给定一张 N 行 M 列的网格图，已知 K 格会被一直点亮。现在 Okabe 要从 (1, 1) 走到 (n, m) ，但必须遵守以下限制： 只能在被点亮的格...
-
Kickstart 2019 Practice Round 解题报告
比赛链接 Number Guessing 大意 本题为交互题。已知一个隐藏的正整数 P 在一个已知的区间 (0, B] 中。每次询问输入正整数 Q，返回 P 与 Q 的大小关...
-
ZOJ3511 Cake Robbery 解题报告 （线段树）
题目大意 链接 给定一个凸 N 边形，将其顶点按反时针顺序从 1 开始依次标号。现有 M 条连接其两个顶点 x 和 y 的线段，保证他们在多边形内部两两不相交。问该多边形在被...
-
CF1085G Beautiful Matrix 解题报告 （计数 + 名次树）
题目大意 链接 如果一个 N × N 的矩阵满足： 矩阵每行均为 [1, N] 的正整数的一个排列矩阵内所有元素与其上方的元素不同 那么这个矩阵便是美丽的。 现给定一个 N ...
-
CF1083C Max Mex 解题报告 (线段树 + LCA)
题目大意 链接 给定一棵 N 个节点的树，每个点有各自的点权 pi ，但是边的权值都是 1 （也可以认为没有边权）。保证所有点的点权是所有小于 N 的非负整数的一个排列。 定...