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
CF2022D1 Asesino
摘要:
CF2022D1 Asesino 题意 交互题,有 个人,其中有一些好人和一些坏人,还有一个内鬼,你每次可以选择问一个人回答另一个人是不是好人,回答如下表: 好人 坏人 内鬼 好人 Yes No Yes 坏人 No Yes No 内鬼 No Yes - 例如,你问内鬼一个好人是不是好人,
[ARC185A] mod M Game 2
摘要:
[ARC185A] mod M Game 2 题意 Alice 和 Bob 每人手里有 张牌,牌上有数字 ,从 Alice 开始轮流出牌,若一个人出牌后场上牌数字的总和能被 整除,则这个人输掉,若两人的牌都出完后还没有人输,则 Alice 获胜
[ABC375C] Spiral Rotation
摘要:
[ABC375C] Spiral Rotation 题意 给出一个边长为偶数 的只由 # 和 . 组成的矩阵。 你需要按顺序对于 将满足 的单元格 替换成单元
[ABC375D] ABA
摘要:
[ABC375D] ABA 题意 给出一个由大写字母组成的长度为 的字符串 ,问长度为 的回文子序列数量。 思路 考虑枚举子序列中间的字符,则两边的字符需要相等,可以预处理出位置 左边和右边字符 的数量 \(L_{i,c} 和 R_{i,c}
[ABC374D] Laser Marking
摘要:
[ABC374D] Laser Marking 题意 平面直角坐标系上有 条线段,你的初始位置在 。你需要画这 条线段。当你没落笔时的移动速度为 单位每秒,落笔时的速度为 单位每秒,且画线段时必须从线段的一段画到另一端,问画完 \(N
[ABC373E] How to Win the Election
摘要:
[ABC373E] How to Win the Election 思路 比较难调的二分。 将 数组排序,很容易想到对于每个 二分 。检查 是否成立可以贪心。一开始 的人要先算进满足人数,剩下的人可以二分,对于第 \(x\si
[ARC184A] Appraiser
摘要:
题意 个硬币中有 个假币,你每次可以询问两个位置的硬币类型是否相同,你需要用不超过 次询问找出所有假币的位置。 思路 将前 个硬币每 个分一组,共 组,余 个单独分一组。 询问每组第
[ABC372E] K-th Largest Connected Components
摘要:
题意 给出 个操作。 将 和 连边。 问 所在的连通块中编号第 大的点。 思路 连通块很容易想到并查集,求第 大可以用平衡树(虽然赛时没看到 ),合并时将信息从将小的连通块合并到大的连通块,这样可以减少时间