笙竺的博客

摘要： 思路 考虑贪心，经过手玩样例发现，在 \(1\) 不是连续的情况下，\(1\) 的个数是奇数时，每个 \(1\) 都向中间的 \(1\) 的位置交换时最优。\(1\) 的个数是偶数时，每个 \(1\) 都向 \(1\) 的个数除 \(2\) 的那个 \(1\) 的所在位置交换更优。 那么新的问题就来 阅读全文

摘要： 题目大意 一个 \(H\) 行和 \(W\) 列的网格图。\((i, j)\) 表示从上到下第 \(i\) 行和从左到下第 \(j\) 列的单元格。 每个单元格用字符 \(S_{i,j}\) 表示。如果 \(S_{i,j}\) 为#，则该单元格有一个障碍物；如果 \(S_{i,j}\) 是 . 则该 阅读全文

摘要： 题意概述 有 \(N\) 个数，分别为 \(H_1,H_2,H_3……H_N\)。 你将使用初始化为 \(0\) 的变量 \(T\) 重复以下操作，直到所有数的值都变为 \(0\) 或更少。 将 \(T\) 增加 \(1\) 。然后，减少最前方 \(H_i\) 值大于等于 \(1\) 的值。如果 \ 阅读全文

摘要： 题意概述 这是一个交互题。 有一棵有 \(n\) 个节点的树，节点编号从 \(1\) 到 \(n\) ，并要求你使用以下类型的查询来猜测它： ? a b 会告诉你哪个节点 \(x\) 在点 \(a\) 和 \(b\) 之间（\(|d(a,x) - d(b,x)|\) 的值最小），其中 \(d(x,y 阅读全文