摘要：
高中学过一段时间信息学竞赛，后来因为实力不够就退役了，所以博客里主要以高中时期用C/C++语言写的算法题题解为主。 退役之后（2019—）就没有再更新过博客了，之后也写过一些题解，不过都没有上传。 目前大二在读，以后可能会不定期放一些算法题题解、自己的笔记之类的，主要目的是记录自己的思路，可能写的不 阅读全文
摘要：
[C++]LeetCode1147. 段式回文 题目描述 Difficulty: 困难 Related Topics: 贪心, 双指针, 字符串, 动态规划, 哈希函数, 滚动哈希 你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subt 阅读全文
摘要：
[2022CCCC天梯赛] L3-1 千手观音（30分） 题目描述 人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 …… 千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了 阅读全文
摘要：
[2021CCCC天梯赛] L3-2 还原文件（30分） 一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结 阅读全文
摘要：
[2021CCCC天梯赛] L3-1 森森旅游（30分） 题目描述 好久没出去旅游啦！森森决定去 Z 省旅游一下。 Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路（例如自驾、长途汽车、火车、飞机、轮船等），每次经过一条旅行线路时都需要支付该线路的费用（但这个收费标 阅读全文
摘要：
[2020CCCC天梯赛] L3-1 那就别担心了（30分） 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。 阅读全文
摘要：
[C++]LeetCode 1760. 袋子里最少数目的球 题目描述 Difficulty: 中等 Related Topics: 数组, 二分查找 给你一个整数数组 nums ，其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations 。 你可以进行如下操作 阅读全文
摘要：
[C++]LeetCode1971. 寻找图中是否存在路径 题目描述 Difficulty: 简单 Related Topics: 深度优先搜索, 广度优先搜索, 并查集, 图 有一个具有 n 个顶点的 双向 图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维 阅读全文
摘要：
[C++]LeetCode2502. 设计内存分配器 题目描述 Difficulty: 中等 Related Topics: 设计, 数组, 哈希表, 模拟 给你一个整数 n ，表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。 请你设计一个具备以下功能的内存分配器： 分配 一块大小 阅读全文
摘要：
2019.9.21模拟赛 T1：奇怪的队列 类似蓝书《算法竞赛进阶指南》上树状数组一节中的一道例题。 不难想到先把所有人按身高排序，这样问题会变得容易下手。 身高按升序排序，然后依次为每个人在队列中安排位置。这样，假设我们已经安排到第x个人，他的身高和记住的数字分别是$a_x$、$b_x$，现在队列 阅读全文