QYcode QYcode

博客广场

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

比赛总结 陈俊霖 2026-8-9 17:35:34

8月Day7

A.Move Brackets 核心思路 将一个括号序列调整为合法括号序列，最少操作次数等于前缀和达到的最小负值的绝对值。因为每次操作可将任意一个括号移到开头或结尾，而移动右括号到开头（或左括号到结尾）能消除前缀中的负平衡。所需移动的括号数即为最深的不平衡程度。 具体步骤 初始化平衡值 bal = 0，最小前缀和 mn = 0。 遍历字符串 s 的每个字符：

综合/比赛总结 综合/题解 动态规划/状态压缩DP
15 0 0
文章 潘政勋 2026-8-9 16:23:22

8.9 字符串中的位运算

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

综合/学习笔记
18 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 出发，要求恰好访问每座城市

综合/学习笔记
26 1 0
比赛总结 zhuyqi 2026-8-9 14:54:17

8.9总结

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

综合/比赛总结
17 0 6
比赛总结 陈俊霖 2026-8-8 21:00:21

8月Day2

A.Mortal Kombat Tower 核心思路 这是一道经典的动态规划题。游戏规则是两人轮流行动，朋友先手。朋友面对困难 Boss（值为 1）时必须消耗跳过点，而你可以直接击败任意 Boss。我们需要最小化朋友使用的跳过点总数。 由于每次行动可以击败 1 或 2 个 Boss，且行动者交替，我们只需记录当前轮到谁（朋友或你）以及当前已经消耗的跳过点数，

综合/比赛总结 动态规划 综合/题解
17 0 0
比赛总结 温张鑫 2026-8-8 20:59:07

8月day6

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

综合/题解
20 0 0
文章 StArWaLk 2026-8-8 20:23:31

Day6

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

综合/比赛总结
24 0 0
比赛总结 陈俊霖 2026-8-8 20:13:10

8月Day6

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

综合/比赛总结 综合/题解 字符串
23 0 0
文章 潘政勋 2026-8-8 17:48:30

8.8字符串

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

综合/学习笔记
19 3 0
比赛总结 zhuyqi 2026-8-8 16:22:51

8.8总结

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

综合/比赛总结
14 2 2
文章 潘政勋 2026-8-7 18:15:51

8.7 STL容器

今天应该是8月以来最简单的一次，我也是捡了个漏 言归正传： 今天主要讲了各类STL容器的使用方法，这里简单普及一下几种常见的STL容器的内置函数，以及都能解决什么问题： 1 unordered_set/unordered_map:{ 1.性质：无序集合，map可以代替字符串哈希 2.内置函数：1 删除：set.erase() 2 添加：

综合/学习笔记
12 0 0
比赛总结 zhuyqi 2026-8-7 18:11:23

8.7总结

8.7总结 今天的题目都很水啊，没有什么很难的题目，除了最后一道没时间打以外，没有什么问题了 T1:Air Conditioners 链接:Air Conditioners - 题目详情 - QY code 题目大意： 有一条长度为 n 的格子带，编号从 1 到 n。 其中有 k 台空调，第 i 台空调放在格子 a[i]，设定温度为 t[i]。 对于每个格子

综合/比赛总结
15 0 0
文章 潘政勋 2026-8-6 21:38:18

8.6 最短路

今天的题目看完思路以后感觉不是很难，但是我为什么空着三道题呢？没事，我是蒟蒻我有理 1 Jumping on the walls(签到题){ 1. 题意：有两个长度为n的墙，你可以操控你的忍者朋友在其中穿梭，当你在一堵墙上时，你可以选择上下移动，如果你选择跳到另一堵墙上，那么你将向上跳动k个距离，但前提是不能落在字符为X的下标上，且每隔一秒都会有水涨上一米，

综合/学习笔记
11 0 0
比赛总结 zhuyqi 2026-8-6 19:43:35

8.6总结

8.6总结 ### 今天的题目我有点不想评价，老师说的最难的题目我比较轻松的写出来了，但是老师说的简单的题目成功的让我在赛后调了2个小时 #### 考试题目： **T1:Jumping on Walls** **链接：[Jumping on Walls - 题目详情 - QY code](https://qycode64.com/p/CF198B)** **

综合/比赛总结
13 0 0
比赛总结 zhuyqi 2026-8-6 17:42:46

8.4总结

8.4日总结(前天忘发了，只发了讨论) 今天的考试内容有几道水题，还有几道很简单就能骗分的题目，但是我在细节处理上好像并没有做得多好，然后就丢失了一点点分~~（“亿”点点）。今天的考试内容差不多都是dp，除了一道签到题和一道数学题以外，考了线性 DP、计数 DP 容斥、树上 DP、数学转化贪心（这个似乎也不是dp）、签到~~、区间 DP。 考试题目： T1:

综合/比赛总结
16 0 0
比赛总结 zhuyqi 2026-8-6 17:41:25

8.5总结

8.5总结(昨天只发了讨论，忘发博客了) 今天的考试内容其实难度没有那么难，但是呢我只拿了200分。 考试题目： T1:AGAGA XOOORRR 链接：AGAGA XOOORRR - 题目详情 - QY code 题意： 你拥有一个长度为 n 的数组，你可以执行以下操作： 选择数组中相邻的两个元素，将它们删除，并在原位置放入这两个数的**按位异或（XOR）

动态规划
13 0 0