Loading

上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 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 阅读(56) 评论(0) 推荐(0)
摘要: 洛谷 P1004 有 \(N \times N\) 的方格图,我们将某些格子中放入正整数,其他的格子放 \(0\)。 某人从方格图的左上角的 \(A\) 点出发,可以向右或者向下行走,直到达到右下角的 \(B\) 点。在走过的路上,他可以取走方格中的数(取走后方格中的数变成 \(0\))。 这个人总 阅读全文
posted @ 2023-05-17 15:49 Yan719 阅读(97) 评论(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 阅读(25) 评论(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 阅读(35) 评论(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 阅读(18) 评论(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 阅读(84) 评论(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 阅读(35) 评论(0) 推荐(0)
摘要: T1001:最佳方案 2A 第一次错误是因为把 \(n - \lfloor \frac{n}{2} \rfloor\) 和 \(\lfloor \frac{n}{2} \rfloor\) 看成一样的了。 第二次提交通过,这道题是用有点贪心的方法解决的。 思路 每次将 \(n\) 变成更小的数,记录次 阅读全文
posted @ 2023-04-27 16:36 Yan719 阅读(51) 评论(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 阅读(83) 评论(0) 推荐(0)
摘要: CF1077E 题意 Polycarp 有 \(n\) 个问题,问题的主题分别是 \(a_1, a_2, \dots, a_n\),Polycarp 需要组织一些专题比赛,同时要满足以下条件: 一场专题比赛中的所有题目的主题相同 组织的所有专题比赛中主题互异 从第二场比赛开始,比赛中的题目数必须是前 阅读全文
posted @ 2023-03-23 21:58 Yan719 阅读(36) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页