QYcode QYcode

博客广场

题解、比赛复盘与学习记录

比赛总结 zhuyqi 2026-8-9 14:54:17

8.9总结

8.9总结 今天我们考的内容不是单纯的某一个算法，基本上都是把几个算法揉到一起考。实际上就是考我们对算法的熟悉度。但是我因为最后一题RE只得了96分，没有成功AK（这个比昨天还可惜） 我发现了，边写题目边写思路和细节处理AC率会变高 （还有就是总结写的快一点） CF1374C Move Brackets (签到题) 链接：Move Brackets - 题目

综合/比赛总结
18 0 6
比赛总结 zhuyqi 2026-8-16 15:11:05

8.16总结

8.16总结 今天心情愉悦，又是AK的一天。 考试题目 T1 : Hyperset 这题本质是 SET 卡牌合法三元组计数。 给定 n 张互不相同的卡片，每张有 k 个位置，每个位置是 S/E/T。三张卡合法的条件是：对每一位来说，三个字符要么全相同，要么刚好是 S/E/T 各一个。 核心思路： 任意确定两张卡 a 和 b，如果它们想和第三张卡组成合法集合，

综合/比赛总结
30 1 1
比赛总结 zhuyqi 2026-8-8 16:22:51

8.8总结

今天有一道题，我的题面没看明白，所以那一道题一分都没拿，有点可惜了，但是其他的题目还是有难度的，特别是第6题，证明我推了一页纸。 T1:Spelling Check 链接：Spelling Check - 题目详情 - QY code 这是道签到题，所以直接贴个代码吧： #include <bits/stdc++.h> using namespace std

综合/比赛总结
15 2 2
文章 潘政勋 2026-8-8 17:48:30

8.8字符串

今天题目除了有思维难度以外没什么好说的（第五题一开始连题目意思都没读懂。。。） 1 Spelling Check{ 1. 题意：给定两个长度相差为1的字符串，求最终字符串a是否能通过删除其中一个字符得到字符串b,如果能，输出每个可能的删除位置，如果不能，输出0 2. 思路：因为只要求删除一个字符，所以我们可以先算出这两个字符串中已经可以匹配的前缀和后缀，然后

综合/学习笔记
20 3 0
比赛总结 zhuyqi 2026-8-15 12:23:41

8.15 日总

T1 题目分析 n名选手各有若干筹码，进行n-1场比赛。每场随机选两人，筹码多的赢（相同则随机），赢家获得输家所有筹码。求哪些选手有非零概率夺冠。 核心观察 一个选手能否夺冠，取决于他能否（通过合理的比赛顺序安排）"吃掉"所有其他选手。由于比赛对手是随机选择的，只要存在一种可行的比赛顺序让该选手最终赢，他就有非零概率夺冠。 关键结论：筹码较小的选手们如果能联

综合/比赛总结
21 1 0
学习记录 zhuyqi 2026-8-9 15:45:42

8.9 新加题 TSP 解析

TSP · 旅行商问题 题目链接：https://qycode64.com/p/TSP 标签：状态压缩 DP、旅行商问题 一、题意 有 n 座城市（编号 1\sim n），对任意两座不同城市 i,j，都存在一条有向边 i\to j，花费为 c_{i,j}。注意 c_{i,j} 与 c_{j,i} 不一定相等。 一名旅行商从城市 1 出发，要求恰好访问每座城市

综合/学习笔记
27 1 0
文章 潘政勋 2026-8-14 21:37:23

8.14 大模拟

蒟蒻一句心里话，大模拟题真恶心 1 急诊就诊{ 1. 题意:有一个门诊，其中包含m个医生和k组操作： 1 A t id p k: 操作A,表示时刻t时有编号为id的病人约诊，优先级为p,治疗时间为k 2 C t id: 操作C,表示时刻t时有编号为id的病人请求取消预约，同时只有仍在等待的病人才可取消预约 3 Q t:操作Q, 表示当进行完时刻t以前的所有操

综合/学习笔记
17 1 0
文章 潘政勋 2026-8-17 16:20:10

8.17 日总

1 Grouping increases{ 1. 题意：有一组数组，规定一个数组中的惩罚值为数组中任意两个构成整个数组的子序列的正序下标：bi<bi+1.求整个数组惩罚值的最小值 2. 思路：对于正序下标的求解我们可以初始化两个最大值，以便于求解剩余的正序对有多少个，如果当前的值小于当前最小值，那么将其赋值，如果不是最小值那么说明我们找到了一对正序下标，an

综合/学习笔记
18 0 0
文章 StArWaLk 2026-8-8 20:23:31

Day6

t1 ：比较两个字符串，从左到右找到第一个不同的位置。删除该位置后若剩余字符完全相同，则该位置可行。因为第一个字符串总比第二个多一个字符，所以只需检查每个可能删除的位置，看删除后是否与第二个字符串相等。输出可行位置总数及所有位置编号，若无可行方案则输出0。 #include<bits/stdc++.h> using namespace std; char s

综合/比赛总结
26 0 0
文章 潘政勋 2026-8-9 16:23:22

8.9 字符串中的位运算

今天的题目简单，很简单。。。（第五题光是推公式的时间就比做前三道题加起来的时间还长，第六题没时间做了） 1 Move brackets（签到题）{ 1. 题意：有一个字符串，其中有一半是左括号，一半是右括号，你可以将字符串中的任意一个括号删除并重新添加到末尾，求最少进行多少次操作才能使原串合法 2. 思路：这题如果只要判断合法的话非常简单，只需要扫描一遍字符

综合/学习笔记
19 1 0
文章 潘政勋 2026-8-16 15:56:15

8.16 日总

今天的题目主要涉及到最短路，区间DP，字符串哈希等多种算法 1 Hyperset{ 1. 题意：有n个卡牌，每个卡牌对应的信息有k种，其中包含”S”,””T”,”E”三种信息。我们规定，如果每三种卡牌中的信息都不相同或全都相同，那么这三张卡牌组成的集合为好集合，求最多有多少个好集合 2. 思路：Meta-set的解法与这题类似。我们可以枚举好集合中的任意两张

综合/学习笔记
18 0 0
比赛总结 陈俊霖 2026-8-8 20:13:10

8月Day6

A.Spelling Check 核心思路 通过比较两个字符串的前缀和后缀，确定所有可能被删除的字符位置。因为第一个字符串比第二个多一个字符，删除一个字符后剩余部分必须与第二个字符串完全匹配。 具体步骤 从左向右扫描：比较 s 与 t，找到第一个 s[i] != t[i] 的位置 left。若全部匹配，则 left = m（即最后一个字符可删除）。 从右向左

综合/比赛总结 综合/题解 字符串
24 0 0
比赛总结 温张鑫 2026-8-8 20:59:07

8月day6

T1：Spelling Check 题意： 给定两个字符串，寻找上面字符串比下面多余的字母，并删除。如果不可以只删除一个字母来将上面的字符串变成下面的，就输出0即可。 思路： 双指针遍历两个字符串，找到第一个不同的位置，如果s[i] != t[j]，说明s[i] 是多出来的，记录位置i+1, 如果前面的字符串都是相同的，就记录最后一个n,去重输出。 代码：

综合/题解
21 0 0
比赛总结 StArWaLk 2026-8-9 17:49:28

Day7

t1 Move Brackets：遍历括号串，遇到左括号计数器加1，遇到右括号时若有未匹配的左括号则匹配掉（计数器减1），否则这个右括号无法匹配，答案加1。最终答案就是需要移动的右括号数量。 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false)

综合/比赛总结
18 0 0
比赛总结 zhuyqi 2026-8-3 20:01:29

8.3总结

今天的内容主要是位运算，下面是一些位运算的基本符号、作用、常见用途以、综合操作、今天的测试题以及最后的整体总结 位运算的基本符号、作用、常见用途以、综合操作 1.按位与 (&) 规则：两个对应的位都为 1 时，结果才为 1，否则为 0。 常见用途： 清零特定位：a & mask （mask 中需要清零的位为 0，其余为 1） 判断奇偶：a & 1 （结果为

综合/比赛总结 其他/位运算
22 0 0