BeauWill

摘要： 前言 95分钟AK，到处写bug。 题目总览 题目细览 第1题 A-1 Intersection Set of Prime Factors 思路 先计算n的所有质因子，枚举i, j交换位置，每次都计算当前n的所有质因子，将这两个集合取交集，每次打擂台求最大值即可。 我的AC代码 #include < 阅读全文

摘要： 前言 44分钟AK，这一场比较简单，第一题模拟坐标四方向移动，后三题都是数据结构。 录屏在：https://www.bilibili.com/video/BV1QQAZzCEfQ 题目总览 题目细览 第1题 A-1 Happy Patting 思路 题目的Hint说的很明显了，所有位置同一时刻进行移 阅读全文

摘要： 前言 最后10分钟极限AK，第三题太BT了，用vector或者deque模拟都会TLE，只能上平衡树才能过。 此次做崩了，中途就把录屏停了，因此没有录屏 题目总览 题目细览 第1题 A-1 Super A - B 思路 以字符串形式读入a和b，通过比较a是否小于b来判断答案是否为负数，然后先pop掉 阅读全文

摘要： 前言 做的最轻松的一场，50分钟AK。 录屏在：https://www.bilibili.com/video/BV1KBfTB2E81 题目总览 题目细览 第1题 A-1 Maximum Product 思路 由于可能存在有负数，考虑预处理两个后缀数组suf1和suf2，分别表示后缀最大值和后缀最小 阅读全文

摘要： 前言 昨天vp了2025秋季的，那场的最后一题给我当头一棒，第4题的最后一组后台测试点无论如何调试都过不去，于是今天来vp这场夏季的，最终80分钟AK。 录屏在：https://www.bilibili.com/video/BV1bMfLBuE1t 题目总览 题目细览 第1题 A-1 Walnut 阅读全文

摘要： 前言 考研初试刚结束不久，感觉初试考的不佳，为了面试有更高的分数，决定年后去考PAT甲级，于是今天vp了一下刚结束不久的2025冬季PAT甲级。总体来说，这场的强度不算大，没有卡各种算法和数据结构的时间复杂度，唯一值得说道的就是第一题的题目太长了，考的时候读题读的晕过去了。 题目总览 题目细览 第1 阅读全文