题目链接 Codeforces 1548E Gregor and the Two Painters 题目大意 有两个序列 \(\{a\}\) 和 \(\{b\}\)，长度分别为 \(n\) 和 \(m\)，由此构造 \(n\times m\) 的网格，\((i,j)\) 处的权值为 \(a_i+b_j\)，称格子 \((i,j)\) 是坏的若格子的权值 \(\leq X\)。求图中坏格子的连通块数量。 \(
CF1549B Gregor and the Pawn Game 题目大意： 给定一个 \(N \times N\) 的棋盘，第一行有若干敌方棋子，第 \(N\) 行有若干己方棋子，有两种走方式，问有多少己方棋子能到第一行。 行走方式： 若前方无棋子可直线走。 斜着走并吃敌方棋子。 solution ： 贪心的想，能直线走就直线走；若不能，以左侧
题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白色连通块的数量。 \(n,m,X,a_i,b_i\leq 2\times 10^5\)。 思路 基本上就
2021-08-02 08:34:33 链接 https://codeforces.com/contest/1549/problem/A 题目内容 A. Gregor and Cryptography time limit per test1 second
