摘要：
0829-T4 太空帝国 题意 给定一个图有 \(n\) 个点，每个点的坐标为 \((x_i,y_i,z_i)\)。 点 \(i\) 和点 \(j\) 的距离为 \(\min(|x_i-x_j|,|y_i-y_j|,|z_i-z_j|)\)。 求该图的最小生成树。 思路 暴力建图不能通过。 对最小生 阅读全文
摘要：
0829-T3 公因数 题意 给定一个长度为 \(n\) 的序列，可以做若干次操作。 每次操作选择两个数 \(A,B\)，选择 \(A\) 的一个质因数 \(P\)，将 \(A\) 变为 \(\frac{A}{P}\)，将 \(B\) 变为 \(BP\)。 求经过若干次操作后序列最大公因数的最大值， 阅读全文
摘要：
0828-T4 聪聪与可可 题意 猫抓老鼠。 猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。 老鼠每次会等概率向四周走一步，求猫抓到老鼠的期望时间。 思路 与处理出 \(nxt_{i,j}\) 表示猫在 \(i\) 老鼠在 \(j\)，猫下一步走到哪里。 \(f_{i,j}\) 表示猫 阅读全文
摘要：
0828-T3 天气预报 题意 有 \(4\times 4\) 的村庄，有一朵 \(2 \times 2\) 的云，需要控制云上下左右移动，保证每个村庄都不会连续 \(7\) 天以上不下雨，也不会在不能下雨的时间下雨。问是否可以做到。 思路 搜索。 需要注意的是打标记时只用记录时间，云的位置，四个角 阅读全文
摘要：
0828-T2 超级幸运数 题意 给出数字 \(A\)，\(B\)。求出以 \(A\)，\(B\) 为两端的数的最小值。 思路 分 \(AB\) 和 \(BA\) 两种情况。 当 \(x\) 和 \(y\) 拼接时，\(x\) 的尾部和 \(y\) 的头部可以合并。 如 \(132\) 和 \(23 阅读全文
摘要：
0828-T1 移除数 题意 给出一个序列 \(a\)，求在 \(a\) 中删除一种数后得到的序列中，字典序最小的序列。 思路 贪心。 选择第一个 \(i\) 满足 \(a_i>a_{i+1}\)，删除 \(a_i\) 后，得到的序列字典序最小。 若 \(a_i \le a_{i+1}\)，删除 \ 阅读全文