chengning0909 - 博客园

2023年6月2日

摘要： 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 chengning0909 阅读(8) 评论(0) 推荐(0) 编辑

abc 273 e 题解

摘要： abc 273 e 题意给定一个笔记本和一个整数序列 \(A\)，有四种询问： ADD x：在 \(A\) 的末尾添加 \(x\)。 DELETE：删除 \(A\) 的末尾元素。 SAVE y：将当前序列替换掉笔记本第 \(y\) 页的序列。 LOAD z：将序列 \(A\) 替换成笔记本第 \( 阅读全文

posted @ 2023-06-02 15:44 chengning0909 阅读(27) 评论(0) 推荐(0) 编辑

2023年5月17日

abc 264 f 题解

摘要： abc 264 f 题意有一个 \(N \times M\) 的矩阵，每个格子是黑色或者白色的。如果 \(A_{i, j} = 0\)，格子 \((i, j)\) 是白色的，否则，格子 \((i, j)\) 是黑色的。可以按顺序执行以下操作若干次：选择一个整数 \(i \ (1 \le i 阅读全文

posted @ 2023-05-17 16:00 chengning0909 阅读(22) 评论(0) 推荐(0) 编辑

洛谷 P1004 题解

摘要：洛谷 P1004 有 \(N \times N\) 的方格图，我们将某些格子中放入正整数，其他的格子放 \(0\)。某人从方格图的左上角的 \(A\) 点出发，可以向右或者向下行走，直到达到右下角的 \(B\) 点。在走过的路上，他可以取走方格中的数（取走后方格中的数变成 \(0\)）。这个人总阅读全文

posted @ 2023-05-17 15:49 chengning0909 阅读(32) 评论(0) 推荐(0) 编辑

abc 261 e 题解

摘要： 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 chengning0909 阅读(8) 评论(0) 推荐(0) 编辑

abc 265 e 题解

摘要： 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 chengning0909 阅读(18) 评论(0) 推荐(0) 编辑

abc 263 d 题解

摘要： 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 chengning0909 阅读(5) 评论(0) 推荐(0) 编辑

abc 267 f 题解

摘要： 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 chengning0909 阅读(49) 评论(0) 推荐(0) 编辑

2023年5月14日

abc 267 e 题解

摘要： abc 267 e 题意给定一个 \(N\) 个点 \(M\) 条边的简单无向图，第 \(i\) 条边连接 \(U_i, V_i\)，点 \(i\) 的点权为 \(A_i\)。重复以下操作 \(N\) 次：选择一个未被移除的点 \(x\)，移除 \(x\) 和与 \(x\) 相连的所有边。这次阅读全文

posted @ 2023-05-14 20:48 chengning0909 阅读(10) 评论(0) 推荐(0) 编辑

2023年4月27日

SDFZ 总结

摘要： T1001：最佳方案 2A 第一次错误是因为把 \(n - \lfloor \frac{n}{2} \rfloor\) 和 \(\lfloor \frac{n}{2} \rfloor\) 看成一样的了。第二次提交通过，这道题是用有点贪心的方法解决的。思路每次将 \(n\) 变成更小的数，记录次阅读全文

posted @ 2023-04-27 16:36 chengning0909 阅读(25) 评论(0) 推荐(0) 编辑

Loading

cn 的小站

公告