摘要：
我是一个 \(OI er\)。 我的洛谷 我的团队 大家多多关照这个菜鸡。 祝大家 csp rp++。 阅读全文
posted @ 2023-10-16 14:38
Xu_dh
阅读(25)
评论(0)
推荐(1)
摘要：
2024.12.22 ABC265E(Problem C) 可以想到以当前的位置和传送次数作状态，但是位置范围是 \(10^9\)，所以不行。 观察题目发现只有 3 种操作，且 3 种操作顺序无关，所以可以考虑记录第一个和第二个的操作次数。 所以 \(f_{i,j,k}\) 表示当前传送 \(i\) 阅读全文
posted @ 2025-02-23 21:14
Xu_dh
阅读(43)
评论(0)
推荐(0)
摘要：
前言 只要题目给了图，你就要画图。 思路 首先，我们要明确一点：一个矩形，如果里面不存在任何被覆盖的方格，那么这个矩形是绝对可以被覆盖的。 如果现在有一个点被覆盖了。 那么必定要有一个长方形从这个点下方往后。 然后继续在上方接长方形继续往后。 直到出现了一个新节点被覆盖。 假设在新节点的上一个点之前 阅读全文
posted @ 2024-01-28 21:43
Xu_dh
阅读(15)
评论(0)
推荐(0)
摘要：
思路 我们第一眼看题就发现每个字符串的长度在只有 \(8\)。 我们需要判断的是某个字符串是不是前面字符串的子串，因为长度太小，所以可以把字符串的每一个子串放到 map 里，再用一个 map 判断一个子串是否在当前字符串出现过，出现过就不能重复记。最后在用一个 map 记录一下每个子串对应哪个字符串 阅读全文
posted @ 2024-01-28 21:43
Xu_dh
阅读(25)
评论(0)
推荐(0)
摘要：
思路 显然，交换两个字符的操作比修改操作更优，所以尽量交换字符。 如果当前字符需要从 0 变为 1，那么它可以和一个需要从 1 变为 0 的字符交换。 设 \(cnt1\) 和 \(cnt2\) 分别为需要从 0 变为 1、需要从 1 变为 0 的字符个数。 可以先进行 \(\min(cnt1,cn 阅读全文
posted @ 2024-01-21 14:13
Xu_dh
阅读(22)
评论(0)
推荐(0)
摘要：
简单模拟题。 思路 枚举每一个地毯，因为后面的会覆盖前面的，所以从正序枚举。如果要求的点的坐标在当前地毯上，则将答案赋值为当前地毯编号。 最后输出答案。 那如果这个点没有地毯呢？答案初始设为 \(-1\)，这样没有地毯覆盖的话，答案不会改变，这样输出答案就会是 \(-1\)。 注意： 记得赋初始值。 阅读全文
posted @ 2024-01-15 22:24
Xu_dh
阅读(35)
评论(0)
推荐(0)
摘要：
思路 设 \(dp_{i,j}\) 表示第 \(i\) 行 \(j\) 列卒走到这里有多少种方式。 卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j} = dp_{i-1,j}+dp_{i,j-1}\)。 如果马在这个点上或者说马能到这个点上，那么卒不能到这个点， 阅读全文
posted @ 2024-01-15 22:24
Xu_dh
阅读(20)
评论(0)
推荐(0)
摘要：
这题在赛场是卡了我好久。 思路 首先，这些人是可以在非整数时间相遇的。 拿样例来说： 数字是速度，字母是我命名的编号。 为什么点 \(D\) 不能和点 \(A\) 在 \((1,1)\) 相遇呢。 因为他们到达的时间不一样。 而点 \(E\) 和点 \(B\) 能在 \((2,2)\) 相遇因为他们 阅读全文
posted @ 2024-01-15 22:23
Xu_dh
阅读(28)
评论(0)
推荐(0)
摘要：
思路 按照提议模拟，枚举正方形起始点，然后再计算次正方形爆破价值，结果肯定是正确的，但是时间上会爆掉。 考虑优化。优化什么地方呢？ 正方形的爆破价值计算是可以优化的。 用二维前缀和预处理。假设现在位置为 \((x,y)\)，\(a_{i,j}\) 表示 \((i,j)\) 的价值，那么: \[s_{ 阅读全文
posted @ 2024-01-15 22:23
Xu_dh
阅读(29)
评论(0)
推荐(0)
摘要：
思路 依次枚举每一个黑色点，然后一枚举到的点为勾最靠下的那个点，如图种红色圈的部分。 然后搜索左上角和右上角，判断是否合法，即连续格子长度符合要求。 因为他的连续格子长度不一定是 \(d\)，而长度越长是对其他勾没有影响，而覆盖的越多一定不或更差，所以我们就想要这个连续格子长度尽量长。而两边长度需要 阅读全文
posted @ 2024-01-15 22:22
Xu_dh
阅读(64)
评论(0)
推荐(0)
摘要：
思路 \([i,j]\) 之间所有数所用的短竖线数量要想等，那么 \(i\) 和 \(i+1\) 一定要相等。 分两种情况： 如果 \(i+1\) 不进位。 这意味着 \(i\) 和 \(i+1\) 所用短竖线唯一可能产生变化的是个位。我们设 \(i\) 的个位是 \(x\)，\(i+1\) 的个位 阅读全文
posted @ 2024-01-15 22:22
Xu_dh
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号