WuMin4

2025年3月26日

摘要： [ABC376D] Cycle 题意对一个边权为 \(1\) 的简单有向图找一个经过点 \(1\) 的环的最小长度。思路因为边权为 \(1\)，所以可以直接从点 \(1\) 跑 bfs，找出到每个点的最短路径，最短环即为连向点 \(1\) 的最短路径点 \(v\) 的路径长度 \(+1\)。阅读全文

posted @ 2025-03-26 10:58 WuMin4 阅读(27) 评论(0) 推荐(0)

CF1554D Diane

摘要： CF1554D Diane 题意构造一个长度为 \(n\) 的字符串，使得每个字串出现奇数次。思路对于同一字符的字符串，字串的个数奇偶性和字符串长度的奇偶性相同，于是把把奇数串，偶数串都放入串中，中间加一个串防止两边影响。代码 #include <bits/stdc++.h> using n 阅读全文

posted @ 2025-03-26 10:57 WuMin4 阅读(6) 评论(0) 推荐(0)

CF1970B1 Exact Neighbours (Easy)

摘要： CF1970B1 Exact Neighbours (Easy) 题意在 \(n\times n\) 的区域中有 \(n\) 座房子，且每列只有一个房子，你需要构造一个方案，使得第 \(i\) 座房子有一座房子 \(j\) 跟它的曼哈顿距离为 \(a_i(0\le a_i\le n)\)，输出每座阅读全文

posted @ 2025-03-26 10:57 WuMin4 阅读(11) 评论(0) 推荐(0)

2024年10月23日

c++计时器

摘要： c++计时器鼠标版 #include<bits/stdc++.h> #include<windows.h> #define kd(vk) (GetAsyncKeyState(vk)&0x8000?1:0) using namespace std; #define SHAKE 30 void Sha 阅读全文

posted @ 2024-10-23 10:13 WuMin4 阅读(46) 评论(0) 推荐(0)

2024年10月18日

CF2022D1 Asesino

摘要： 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

摘要： [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

摘要： [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

摘要： [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

摘要： [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

摘要： [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)

公告