- 博客(46)
- 收藏
- 关注
RSS订阅原创 我的创作纪念日——创作者 512 日纪念
时光匆匆而去，在小学校园里的欢声笑语，如今只能在满地的尘埃里，翻找曾经的回忆；中学里的点点滴滴，不及小学时的十分之一，只能如此，等待着、准备着步步紧逼的中考，幻想着 Au 迈进清北的校园，直到与五湖四海的大神们遇见，才知道，如今我身在大地，意在蓝天，只能自己默默地搭建天梯……
2025-08-01 08:55:49
506
原创 AT_abc410_f [ABC410F] Balanced Rectangles 题解
最近几场可以切 A~E 了，所以赛时没切掉 F。而且最最令人开心的是只 WA 了一个点的快感，可惜 Atcoder 不给部分分。
2025-06-16 16:38:39
2304
17
原创 上海市计算机学会竞赛平台 2024 年 7 月月赛 丙组详解
上海市计算机学会竞赛平台的月赛似乎越来越水了（或者是我变强了）。上一次参赛还是在202320232023年8768,7,6876月，那时候只能拿一、二等奖（190∼440190∼440分），现在可以 AK 了！愿所有比赛越来越水自己的实力越来越强。
2025-06-15 17:38:48
1364
17
原创 AT_abc404_d [ABC404D] Goin'； to the Zoo 题解
如果你多次游览同一个动物园，那么那里的动物就被视为每次游览都能看到一次。种动物每种至少两次所需的最低门票总额。次，然后最后统计每种动物是否都看到了。次及以上，与答案取一个最小值即可。AtCoder 国家有。，所以考虑直接爆搜。
2025-05-26 14:54:37
2260
12
原创 AT_abc401_d [ABC401D] Logical Filling 题解
最后我们将所有贡献统计起来再加上原有的。的数量都是最多的，最多可以贡献。的问号其实是“假问号”，因为。不能连续出现，所以只能是。那我们现在就来看看如何统计。就可以确定，长度为偶数的。，在 C++ 中表示为。至于为什么只有贡献为。，符合条件的字符串有。
2025-05-19 17:22:17
2585
24
原创 P11229 [CSP-J 2024] 小木棍 题解
本文介绍了一种解决拼数问题的算法。首先，通过分析每个数字所需的木棍数量，将数字按贡献分类，并剔除不优的数字。接着，通过暴力枚举前几位数字的组合，找到满足条件的最小正整数。算法特别处理了前导零的情况，并优化了代码性能，避免使用to_string()函数以防止超时。最终，通过排序和输出处理，确保生成的数字是最小且符合要求的。
2025-05-12 10:58:35
2536
20
原创 P9904 [COCI 2023/2024 #1] Labirint 题解
这里我们使用了二进制数表示遇到的所有颜色，比如串。看到这种题目，感觉只能暴力或者暴力优化通过。所对应的颜色编号（可以自己定义）。考虑记忆化搜索，首先设。列时，遇到的所有颜色。
2025-05-05 09:09:55
1903
11
原创 P1941 [NOIP 2014 提高组] 飞扬的小鸟 题解
就从可能走到这个位置上的所有点转移过来，取一个最小值，不过如果是从下面飞上来的话答案需要再加一。所以，本蒟蒻就用了一个简简单单轻轻松松就能理解的小 dp。因此，我们只需要分成四种情况讨论即可，每走到一个位置。作为一名蒟蒻，默默地展开了算法标签，发现是 dp。那么小鸟还可能从某个点向下掉，同上。呢（假设地图无边界限制）？所使用的最小屏幕点击数。那我们可以从哪些坐标走到。小鸟从某个点向上飞到了。
2025-04-21 13:56:26
1830
22
原创 AT_abc400_e [ABC400E] Ringo‘s Favorite Numbers 3 题解
只不过这里的筛法就不需要欧拉筛了，直接上埃拉托斯特尼筛法（埃氏筛法）就行，感觉实现方面还简单一些。我们使用筛法筛出所有素数并打上标记，然后再跑一遍，计算每个数。的最大 400 数。数据保证始终存在不超过。就是满足题意的一个解，把他存起来。每个查询给出一个整数。的最大的只有两个质因子的数。的质因子个数，如果为。，我们只需要找到未超过。
2025-04-14 14:30:16
1974
16
原创 AT_abc398_e [ABC398E] Tree Game 题解
# [题目传送门](https://www.luogu.com.cn/problem/AT_abc398_e)# 题目大意## 题目描述[problemUrl]: https://atcoder.jp/contests/abc398/tasks/abc398_e本题是一道**交互题**（你的程序需要通过输入输出与评测系统进行交互）。给定一棵包含 $N$ 个顶点的树 $G$，顶点编号为 $1$ 至 $N$。第 $i$ 条边连接顶点 $U_i$ 和 $V_i$。你和高桥君将使用这棵树 $G$
2025-04-14 11:36:32
1378
12
原创 P1006 [NOIP 2008 提高组] 传纸条 题解
每次准备摸鱼时都在这道题的界面。今天有空做做，顺便写一波题解，毕竟估值蹭蹭往下跳。P1004 [NOIP 2000 提高组] 方格取数P1006 [NOIP 2008 提高组] 传纸条。
2025-04-07 16:50:57
2624
20
原创 CSP2024 游记
10 月 5 日，终于过 S 初赛了。。。然后开始漫长的备战。。在考试开始前 1 day，我还在兢兢业业地学习图论。然后发现没有考。。。10 月 25 日下午 15:30，来到 CQBS 试机。我想，怎么测试性能呢？于是就打开了 florr 在的加持下，florr 连续合成四个红色的，后来他去上厕所，我继续合成，然后就再也没有合成成功了。。。
2024-11-01 15:58:27
1376
21
原创 P11181 [ROIR 2018 Day2] 书页 题解
经历了333次提交终于通过了，顺便抢到了次优解。然后觉得自己运气较好，准备写一篇题解庆祝一下，结果写到一半，电脑没电了。不死心的我就写了这篇题解。
2024-10-21 18:15:26
2168
40
原创 P11177 [ROIR 2018 Day1] 平方与立方 题解
注意到题目中一直在算平方和立方，所以可以猜测正确的时间复杂度应该是带有根号的。为什么要加上向上取整与向下取整呢？的算法，那么还有一种可能的时间复杂度就是。，需要你求出满足下列条件的不同的。，那么我们就可以解出这道题了。不是完全立方数时满足。
2024-10-15 17:08:10
3076
24
原创 P11154 【MX-X6-T0】Arcaea Scoring System
算出来总分后，我们挨个判定当前分数属于哪个评级即可。评定的物件的个数，请你求出玩家所得分数的评级。个物件，每个物件都有四种判定方式。玩家获得的分数也有着一种评级方式。为该玩家获得的分数。
2024-10-09 14:41:37
1650
29
原创 SP2426 PLD - Palindromes 题解
我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以从起始位置。我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以从起始位置。的话是两层循环，再加上一层判断是否为回文串的循环，时间复杂度为。的话是两层循环，再加上一层判断是否为回文串的循环，时间复杂度为。我们说两个回文串是不同的仅为回文串的开始位置不同。我们说两个回文串是不同的仅为回文串的开始位置不同。的话，说明这个子串不是回文串，否则继续上述操作，直到。的话，说明这个子串不是回文串，否则继续上述操作，直到。，很明显是会超时的。
2024-10-01 21:32:14
2746
22
原创 上海市计算机学会竞赛平台 2024 年 7 月月赛 丙组详解
上海市计算机学会竞赛平台的月赛似乎越来越水了（或者是我变强了）。上一次参赛还是在 2023 年 8,7,6 月，那时候只能拿一、二等奖（190∼440 分），现在可以 AK 了！愿所有比赛越来越水自己的实力越来越强。
2024-09-05 10:23:31
1889
40
原创 P8704 [蓝桥杯 2020 省 A1] 填空问题 题解
对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为。，所以一分钟就能消耗完，得出每秒钟消耗。个试剂盒，由于每个阳了的人会多做。人共用一个试剂盒，所以一共用了。秒消耗完，所以总共锻炼时间为。为了使和最小，所以必须使。一眼就可以看出来要使用动态规划。我们经过仔细观察，可以发现每。暴力查找满足以下条件的数即可。体力，但是剩下的体力。
2024-07-15 10:51:12
3189
42
原创 CF1375D Replace by MEX 题解
请你输出总共的操作次数与每次操作的位置。瞟了一眼数据范围，发现。这题非常水，建议评绿。简单构造，建议尝试。每次操作你可以选定一个位置。我们在进行操作时，需分成两种情况讨论。为序列中最小的没有出现的数。比较小，于是我们在求。的值时可以暴力求解。
2024-07-01 16:53:07
3217
39
原创 P9977 [USACO23DEC] Bovine Acrobatics S 题解
这题我们需要静下心去思考，一步一步考虑，才能够做出此题。
2024-06-24 14:53:18
2959
50
原创 CF988D Points and Powers of Two 题解
这道题目主要是序列长度小于等于 $3$ 的地方需要一定的时间去证明，总体来说思路比较容易想到。
2024-06-17 14:53:22
3311
54
原创 AT_abc335_d [ABC335D] Loong and Takahashi 题解
只要做过螺旋矩阵的都很容易想到正解，这题主要还是考察我们运用知识的能力，所以大家一定要将知识都掌握牢，懂得变通，才能走得更远。
2024-06-12 14:36:43
1635
13
原创 SP16139 CODCHESS - Naya Shatranj (New Chess) 题解
我们只要仔细观察找出规律或者使用暴力程序打表瞅出规律，这题还是挺简单的。
2024-06-06 14:38:48
1051
11
原创 AT_abc213_d [ABC213D] Takahashi Tour 题解
这道题目没有什么难点，只要我们跟着题目的思路走，就可以轻松写完代码。
2024-06-04 15:03:30
992
9
原创 AT_abc348_c [ABC348C] Colorful Beans 题解
这道题目还是很水，主要考察的是桶或者结构体排序，如果需要程序运行速度更快，建议大家使用第二种方法完成这道题目，因为本题使用第二种方法比第一种方法快两倍，如果需要以最快的速度完成这道题，那么建议使用第一种方法，因为代码要短505050个字符。总体来说思路比较好想，本人想到的是第一种方法，可能是map用多了导致的吧。
2024-06-03 16:40:19
1086
12
原创 CF1285B Just Eat It! 题解
这道题目也不怎么难，重点在于将题目描述转化为最大子段和，这点要是做到了，AC 这题轻轻松松。
2024-05-25 16:39:27
502
10
原创 AT_abc351_c [ABC351C] Merge the balls 题解
这道题目主要考察了大家能不能将题目描述转化为栈的操作，总体来说较为简单。
2024-05-23 16:18:33
821
4
原创 AT_abc339_c [ABC339C] Perfect Bus 题解
首先，遇到这种题目，要么是二分答案，要么就是找到公式，但是我们首选二分答案，尝试找到满足条件的答案，然后暴力判断这个答案是否合法，假如满足，我们就尝试找到更小的满足条件的答案，否则，我们就先找到更大的满足条件的答案，再来找较当前而言更小的满足条件的答案。
2024-05-23 15:21:18
383
3
原创 UVA10226 Hardwood Species 题解 && map
这道题目比较简单，就考了一个桶，但是不会map的话就得用字符串数组与整数数组，每次都得遍历字符串并更改对应的次数，不光代码加长了亿点点，时间复杂度也从OtnlognOtnlogn变成了OtnkO(tnk)Otnkttt为测试组数，nnn为字符串个数，kkk为字符串种数），不得不说，map是真的好用。
2024-05-21 16:48:31
594
3
原创 P10483 小猫爬山 题解
这道题目考察了dfs与剪枝优化，dfs函数中与我个人而言改动很大（主要是我dfs一般不这么写，所以调了一会儿），总体来说较为简单。sort其实也可以不用传cmp，只不过得使用operator，大家可以去学一学。
2024-05-21 15:03:03
469
6
原创 B3969 [GESP202403 五级] B-smooth 数 题解
这题就是筛法，筛法可以帮助我们快速求出质数数量、分解质因数，应用广泛，总体较为简单。
2024-05-13 14:30:29
1052
3
原创 AT_abc348_d [ABC348D] Medicines on Grid 题解
这道题目就是简单粗暴的搜索，需要注意的是这道题目最好不要标记，如果你写的是普通的标记，那么我找到了一组 hack 数据。得到能量再朝终点走去，但是在往返途中，你会经过你之前走过的点，因此你不能进行标记，除非你判断此点是否被走过两次以上。显然，你不可以从起点出发直接朝终点走去，因为这样到达不了终点。
2024-05-03 14:44:29
748
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人