摘要：
CF2022D1 Asesino 题意 交互题，有 \(n\) 个人，其中有一些好人和一些坏人，还有一个内鬼，你每次可以选择问一个人回答另一个人是不是好人，回答如下表： 好人 坏人 内鬼 好人 Yes No Yes 坏人 No Yes No 内鬼 No Yes - 例如，你问内鬼一个好人是不是好人， 阅读全文
posted @ 2024-10-18 15:14
WuMin4
阅读(26)
评论(0)
推荐(0)
摘要：
[ARC185A] mod M Game 2 题意 Alice 和 Bob 每人手里有 \(n\) 张牌，牌上有数字 \(1,2,\cdots,n\)，从 Alice 开始轮流出牌，若一个人出牌后场上牌数字的总和能被 \(m\) 整除，则这个人输掉，若两人的牌都出完后还没有人输，则 Alice 获胜 阅读全文
posted @ 2024-10-18 15:14
WuMin4
阅读(43)
评论(0)
推荐(0)
摘要：
[ABC375C] Spiral Rotation 题意 给出一个边长为偶数 \(n\) 的只由 # 和 . 组成的矩阵。 你需要按顺序对于 \(i=1,2,\cdots,\frac{n}{2}\) 将满足 \(i\le x,y\le n+1-i\) 的单元格 \((y,n+1−x)\) 替换成单元 阅读全文
posted @ 2024-10-18 15:13
WuMin4
阅读(26)
评论(0)
推荐(0)
摘要：
[ABC375D] ABA 题意 给出一个由大写字母组成的长度为 \(n\) 的字符串 \(s\)，问长度为 \(3\) 的回文子序列数量。 思路 考虑枚举子序列中间的字符，则两边的字符需要相等，可以预处理出位置 \(i\) 左边和右边字符 \(c\) 的数量 \(L_{i,c} 和 R_{i,c} 阅读全文
posted @ 2024-10-18 15:13
WuMin4
阅读(70)
评论(0)
推荐(0)
摘要：
[ABC374D] Laser Marking 题意 平面直角坐标系上有 \(N\) 条线段，你的初始位置在 \((0,0)\)。你需要画这 \(N\) 条线段。当你没落笔时的移动速度为 \(S\) 单位每秒，落笔时的速度为 \(T\) 单位每秒，且画线段时必须从线段的一段画到另一端，问画完 \(N 阅读全文
posted @ 2024-10-18 15:13
WuMin4
阅读(21)
评论(0)
推荐(0)
摘要：
[ABC373E] How to Win the Election 思路 比较难调的二分。 将 \(A\) 数组排序，很容易想到对于每个 \(i\) 二分 \(X\)。检查 \(X\) 是否成立可以贪心。一开始 \(A_j>A_i+X\) 的人要先算进满足人数，剩下的人可以二分，对于第 \(x\si 阅读全文
posted @ 2024-10-18 15:12
WuMin4
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号