雁城传奇|

WuMin4

园龄:6个月粉丝:0关注:0

随笔分类 -  题解

CF2022D1 Asesino
摘要:CF2022D1 Asesino 题意 交互题,有 n 个人,其中有一些好人和一些坏人,还有一个内鬼,你每次可以选择问一个人回答另一个人是不是好人,回答如下表: 好人 坏人 内鬼 好人 Yes No Yes 坏人 No Yes No 内鬼 No Yes - 例如,你问内鬼一个好人是不是好人,
8
0
0
[ARC185A] mod M Game 2
摘要:[ARC185A] mod M Game 2 题意 Alice 和 Bob 每人手里有 n 张牌,牌上有数字 1,2,,n,从 Alice 开始轮流出牌,若一个人出牌后场上牌数字的总和能被 m 整除,则这个人输掉,若两人的牌都出完后还没有人输,则 Alice 获胜
18
0
0
[ABC375C] Spiral Rotation
摘要:[ABC375C] Spiral Rotation 题意 给出一个边长为偶数 n 的只由 # 和 . 组成的矩阵。 你需要按顺序对于 i=1,2,,n2 将满足 ix,yn+1i 的单元格 (y,n+1x) 替换成单元
7
0
0
[ABC375D] ABA
摘要:[ABC375D] ABA 题意 给出一个由大写字母组成的长度为 n 的字符串 s,问长度为 3 的回文子序列数量。 思路 考虑枚举子序列中间的字符,则两边的字符需要相等,可以预处理出位置 i 左边和右边字符 c 的数量 \(L_{i,c} 和 R_{i,c}
9
0
0
[ABC374D] Laser Marking
摘要:[ABC374D] Laser Marking 题意 平面直角坐标系上有 N 条线段,你的初始位置在 (0,0)。你需要画这 N 条线段。当你没落笔时的移动速度为 S 单位每秒,落笔时的速度为 T 单位每秒,且画线段时必须从线段的一段画到另一端,问画完 \(N
9
0
0
[ABC373E] How to Win the Election
摘要:[ABC373E] How to Win the Election 思路 比较难调的二分。 将 A 数组排序,很容易想到对于每个 i 二分 X。检查 X 是否成立可以贪心。一开始 Aj>Ai+X 的人要先算进满足人数,剩下的人可以二分,对于第 \(x\si
6
0
0
CF1207E XOR Guessing
摘要:思路 设答案为 a,第一次异或的数为 b,第二次异或的数为 c,则可以通过两次询问知道 abac,所以 bc=(ab)(ac)。 因为范围为 \([0,
13
0
0
[ARC184A] Appraiser
摘要:题意 1000 个硬币中有 10 个假币,你每次可以询问两个位置的硬币类型是否相同,你需要用不超过 950 次询问找出所有假币的位置。 思路 将前 990 个硬币每 11 个分一组,共 90 组,余 10 个单独分一组。 询问每组第 1
9
0
0
[ABC372E] K-th Largest Connected Components
摘要:题意 给出 q 个操作。 将 uv 连边。 问 u 所在的连通块中编号第 k 大的点。 思路 连通块很容易想到并查集,求第 k 大可以用平衡树(虽然赛时没看到 k10),合并时将信息从将小的连通块合并到大的连通块,这样可以减少时间
12
0
0
[ABC372F] Teleporting Takahashi 2
摘要:题意 给出一个 n 个点的有向图,点 i 连向点 (i+1),点 n 连向点 1。再给你 m 条额外边。你的初始位置为 1,问你移动 k 步的不同方案数(仅当路径不同时两个方案不同)。 思路 先想怎样暴力转移,显然移动 k 步到
59
0
0
[GDCPC2023] Peg Solitaire
摘要:题目传送门 题意 每次可以选择棋盘上的一个棋子,让这个棋子跳过相邻的一个棋子并且吃掉跳过的棋子,问你棋盘上最少能剩余几枚棋子。 思路 1n,m6,于是 dfs + 回溯暴力枚举。 具体见代码: #include<bits/stdc++.h> using namespace s
16
0
0
[ABC133D] Rain Flows into Dams
摘要:思路 其实就是一道数学题。 设每座山的水量为 ansi,大坝的水量为 wi,则根据题意可以得到以下方程: \[\begin{cases}w_i=\frac{ans_i+ans_{i+1}}{2}&i<n\w_i=\frac{ans_i+ans_1}{2}&i=n\end{cas
8
0
0
Divisiblity of Difference
摘要:题目传送门 思路 首先得知道个性质,即若 amodb=cmodb,那么 (ac)modb=0,因为余数在 (ac) 中被减掉了。 于是我们可以把所有余数相同的 ai 丢进一个 vector 里,之后再看余数相同的 ai 的数量有没有 $\ge
8
0
0
Omkar and Heavenly Tree
摘要:题目传送门 思路 首先看到翻译上面的一段话:1m<n,而这就是解题的关键。因为 m<n,所以不论怎样都至少会有一个点不在限制里,于是可以以这个点为根节点构造菊花图。不难证得,任意两点的路径最多都只会包含这两个点和根节点,又因根节点不在限制里,所以可以满足所有限制。 代码 #
13
0
0
[ARC177B] Puzzle of Lamps
摘要:[ARC177B] Puzzle of Lamps 思路 首先可以发现这题并没有限制最少操作步骤,于是逆序遍历序列,若要将位置 i 的数字变成 1 (下标从 0 开始),则先执行 i+1 次操作 A,再执行 i 次操作 B,这样可以保证只将位置 i 的数字变成 1
7
0
0
[ARC182A] Chmax Rush!
摘要:思路 分类讨论。 对于 Q 次操作中的第 i 次 操作和第 j 次操作 (i<j): 若 ViVj,则这两次操作之间不会影响。 若 Vi>VjPi=Pj,则这两次操作之间一定冲突,因为 i 这个位置一定会修改。 若 Vi>Vj 且 $
10
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起