butaihuia

摘要： https://qoj.ac/contest/3729/problem/17343 题目大意 我们要控制一个机器人走到指定的坐标 (x, y)。 指令 0 代表向右走（x+1），1 代表向上走（y+1）。 特殊的 2 可以被替换成 0 或 1。 指令串会无限循环执行。 目标：把所有的 2 替换掉，使 阅读全文

摘要： https://codeforces.com/problemset/problem/2193/F 简化问题 读完这道题，我们首先要关注到一个极其重要的限制条件： 移动方式只有三种：\((x + 1, y)\)、\((x, y + 1)\)、\((x, y - 1)\)。 这暗示了不能向左走！ \(x 阅读全文

摘要： https://qoj.ac/contest/2641/problem/14950 题目概述 平面上有 \(n\) 只青蛙（编号 \(1\) 到 \(n\)），初始坐标互不相同。外部刺激会触发连锁跳跃反应： 当青蛙 \(i\) 受到刺激，它会选择跳过另一只青蛙 \(j\)，并精准落在以 \(j\) 阅读全文

摘要： https://codeforces.com/problemset/problem/2070/C 核心题意解析 简单来说： 我们有一条长度为 \(n\) 的纸带，初始全为红色 'R'。 我们最多可以选 \(k\) 个连续段，把它们涂成蓝色 'B'（涂了不能撤销）。 每个格子有一个期望颜色和一个“惩罚 阅读全文

摘要： 题目🔗 https://codeforces.com/problemset/problem/2147/C 题目 有 \(n\) 个花盆排成一行，有些种了花（用 1 表示），有些是空的（用 0 表示）。 你需要在每一个空花盆里放一只兔子，并给每只兔子选一个朝向：向左 或 向右。 然而兔子很调皮，它会 阅读全文

摘要： 题目🔗 https://codeforces.com/problemset/problem/2140/C 题目大意 定义一个数组 (a)（下标从1开始）的函数： \([ f(a) = \text{cost} + (a_1 - a_2 + a_3 - a_4 + \dots \pm a_n) \)] 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2149/E 题目复盘：恰好 K 个不同数字 + 长度限制的子数组计数 理解题目 我们有一个长度为 n 的数组，每个位置是一个整数。 现在要统计有多少个连续子数组，同时满足两个条件： 不同数字的个数恰好等于 k 阅读全文

摘要： 题目： https://qoj.ac/contest/2581 这道题的核心是维护一个动态加边的无向图，每次询问求两点间所有路径边权按位与的最大值。我们采用的解法是按位与的分层并查集 + 子集下传 + 按位贪心。 希望以后复习的时候能够接上当时思维链 题意 有 \(n\) 个点，初始无边，支持两种操 阅读全文

摘要： 题目 D. 可除性游戏 时间限制：每个测试 2 秒 内存限制：每个测试 512 MB 爱丽丝和鲍勃在玩一个游戏。他们有一个包含 \(n\) 个元素的数组 \(a\) 和一个包含 \(m\) 个元素的数组 \(b\)。 两人轮流操作，爱丽丝先手。轮到自己的回合时，玩家从数组 \(a\) 中选择一个数 阅读全文

摘要： 前言 复盘要求：要重新写一遍题目，理解题目的解法，尽可能的优化题解的代码，总结题目考点等 比赛链接🔗 A: Call for Problems, Round 3 题目链接 题目要两道题的差必须要大于等于t。因为t是个固定值，我们直接排个序，从小到大一个个取就肯定能拿到最多题目数量(贪心)。 点击查 阅读全文