摘要：
abc 274 d 题意 给定一个长度为 \(N\) 的序列 \(A\) 和整数 \(x, y\)。 请你判断能否放 \(N + 1\) 个点 \(p_0, p_1, \dots, p_{N + 1}\)，满足以下条件： \(p_0 = (0, 0)\)。 \(p_1 = (A_1, 0)\)。 \ 阅读全文
posted @ 2023-06-02 15:44
Yan719
阅读(29)
评论(0)
推荐(0)
摘要：
abc 264 f 题意 有一个 \(N \times M\) 的矩阵，每个格子是黑色或者白色的。 如果 \(A_{i, j} = 0\)，格子 \((i, j)\) 是白色的，否则，格子 \((i, j)\) 是黑色的。 可以按顺序执行以下操作若干次： 选择一个整数 \(i \ (1 \le i 阅读全文
posted @ 2023-05-17 16:00
Yan719
阅读(63)
评论(0)
推荐(0)
摘要：
洛谷 P1004 有 \(N \times N\) 的方格图，我们将某些格子中放入正整数，其他的格子放 \(0\)。 某人从方格图的左上角的 \(A\) 点出发，可以向右或者向下行走，直到达到右下角的 \(B\) 点。在走过的路上，他可以取走方格中的数（取走后方格中的数变成 \(0\)）。 这个人总 阅读全文
posted @ 2023-05-17 15:49
Yan719
阅读(105)
评论(0)
推荐(0)
摘要：
abc 261 e 题意 给定变量 \(X\)，有 \(N\) 种操作，第 \(i\) 次操作用一个数对 \((T_i, A_i)\) 描述： \(T_i = 1, 2, 3\) 分别表示将 \(X\) 替换为 \(X \ and \ A_i, X \ or \ A_i\) 和 \(X \ xor 阅读全文
posted @ 2023-05-17 15:31
Yan719
阅读(28)
评论(0)
推荐(0)
摘要：
abs 265 e 题意 Takahashi 在二维平面的原点处。有 \(N\) 次传送，每次可以选择下面三种中的一种： 从 \((x, y)\) 传送到 \((x + a, y + b)\)。 从 \((x, y)\) 传送到 \((x + c, y + d)\)。 从 \((x, y)\) 传送 阅读全文
posted @ 2023-05-17 15:11
Yan719
阅读(37)
评论(0)
推荐(0)
摘要：
abc 263 d 题意 给定一个长度为 \(N\) 的序列 \(A\)。有两种操作，各做一次： 选择一个整数 \(x \ (0 \le x \le N)\)，将 \(A_1, A_2, \dots , A_x\) 替换为 \(L\)。 选择一个整数 \(y \ (0 \le y \le N)\)， 阅读全文
posted @ 2023-05-17 14:58
Yan719
阅读(20)
评论(0)
推荐(0)
摘要：
abc 267 f 题意 给定一个有 \(N\) 个结点的树，结点分别编号为 \(1, 2, \dots, N\)，第 \(i\) 条边 \((1 \le i \le N - 1)\) 连接点 \(A_i, B_i\)。 树上的两个结点 \(u, v\) 之间的距离定义为从 \(u\) 到 \(v\ 阅读全文
posted @ 2023-05-17 14:45
Yan719
阅读(87)
评论(0)
推荐(0)
摘要：
abc 267 e 题意 给定一个 \(N\) 个点 \(M\) 条边的简单无向图，第 \(i\) 条边连接 \(U_i, V_i\)，点 \(i\) 的点权为 \(A_i\)。 重复以下操作 \(N\) 次： 选择一个未被移除的点 \(x\)，移除 \(x\) 和与 \(x\) 相连的所有边。这次 阅读全文
posted @ 2023-05-14 20:48
Yan719
阅读(38)
评论(0)
推荐(0)
摘要：
T1001：最佳方案 2A 第一次错误是因为把 \(n - \lfloor \frac{n}{2} \rfloor\) 和 \(\lfloor \frac{n}{2} \rfloor\) 看成一样的了。 第二次提交通过，这道题是用有点贪心的方法解决的。 思路 每次将 \(n\) 变成更小的数，记录次 阅读全文
posted @ 2023-04-27 16:36
Yan719
阅读(55)
评论(0)
推荐(0)
摘要：
abc 248 F AT 链接 洛谷链接 题意 给定一个大于等于 \(2\) 的整数 \(N\) 和一个质数 \(P\)， 现在有一个有 \(2N\) 个点，\(3N - 2\) 条边的图 \(G\)。 令点的编号分别为 \(1, 2, \dots, 2N\)，令边的编号为 \(1, 2, \dot 阅读全文
posted @ 2023-04-14 17:53
Yan719
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号