- 博客(42)
- 收藏
- 关注
RSS订阅原创 AT_abc401_d [ABC401D] Logical Filling 题解
最后我们将所有贡献统计起来再加上原有的。的数量都是最多的，最多可以贡献。的问号其实是“假问号”，因为。不能连续出现，所以只能是。那我们现在就来看看如何统计。就可以确定，长度为偶数的。，在 C++ 中表示为。至于为什么只有贡献为。，符合条件的字符串有。
2025-05-19 17:22:17
1149
17
原创 P11229 [CSP-J 2024] 小木棍 题解
本文介绍了一种解决拼数问题的算法。首先，通过分析每个数字所需的木棍数量，将数字按贡献分类，并剔除不优的数字。接着，通过暴力枚举前几位数字的组合，找到满足条件的最小正整数。算法特别处理了前导零的情况，并优化了代码性能，避免使用to_string()函数以防止超时。最终，通过排序和输出处理，确保生成的数字是最小且符合要求的。
2025-05-12 10:58:35
2448
19
原创 P9904 [COCI 2023/2024 #1] Labirint 题解
这里我们使用了二进制数表示遇到的所有颜色，比如串。看到这种题目，感觉只能暴力或者暴力优化通过。所对应的颜色编号（可以自己定义）。考虑记忆化搜索，首先设。列时，遇到的所有颜色。
2025-05-05 09:09:55
1877
11
原创 P1941 [NOIP 2014 提高组] 飞扬的小鸟 题解
就从可能走到这个位置上的所有点转移过来，取一个最小值，不过如果是从下面飞上来的话答案需要再加一。所以，本蒟蒻就用了一个简简单单轻轻松松就能理解的小 dp。因此，我们只需要分成四种情况讨论即可，每走到一个位置。作为一名蒟蒻，默默地展开了算法标签，发现是 dp。那么小鸟还可能从某个点向下掉，同上。呢（假设地图无边界限制）？所使用的最小屏幕点击数。那我们可以从哪些坐标走到。小鸟从某个点向上飞到了。
2025-04-21 13:56:26
1794
22
原创 AT_abc400_e [ABC400E] Ringo‘s Favorite Numbers 3 题解
只不过这里的筛法就不需要欧拉筛了，直接上埃拉托斯特尼筛法（埃氏筛法）就行，感觉实现方面还简单一些。我们使用筛法筛出所有素数并打上标记，然后再跑一遍，计算每个数。的最大 400 数。数据保证始终存在不超过。就是满足题意的一个解，把他存起来。每个查询给出一个整数。的最大的只有两个质因子的数。的质因子个数，如果为。，我们只需要找到未超过。
2025-04-14 14:30:16
1952
15
原创 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
1350
12
原创 P1006 [NOIP 2008 提高组] 传纸条 题解
每次准备摸鱼时都在这道题的界面。今天有空做做，顺便写一波题解，毕竟估值蹭蹭往下跳。P1004 [NOIP 2000 提高组] 方格取数P1006 [NOIP 2008 提高组] 传纸条。
2025-04-07 16:50:57
2596
19
原创 CSP2024 游记
10 月 5 日，终于过 S 初赛了。。。然后开始漫长的备战。。在考试开始前 1 day，我还在兢兢业业地学习图论。然后发现没有考。。。10 月 25 日下午 15:30，来到 CQBS 试机。我想，怎么测试性能呢？于是就打开了 florr 在的加持下，florr 连续合成四个红色的，后来他去上厕所，我继续合成，然后就再也没有合成成功了。。。
2024-11-01 15:58:27
1354
20
原创 P11181 [ROIR 2018 Day2] 书页 题解
经历了333次提交终于通过了，顺便抢到了次优解。然后觉得自己运气较好，准备写一篇题解庆祝一下，结果写到一半，电脑没电了。不死心的我就写了这篇题解。
2024-10-21 18:15:26
2137
40
原创 P11177 [ROIR 2018 Day1] 平方与立方 题解
注意到题目中一直在算平方和立方，所以可以猜测正确的时间复杂度应该是带有根号的。为什么要加上向上取整与向下取整呢？的算法，那么还有一种可能的时间复杂度就是。，需要你求出满足下列条件的不同的。，那么我们就可以解出这道题了。不是完全立方数时满足。
2024-10-15 17:08:10
2890
23
原创 P11154 【MX-X6-T0】Arcaea Scoring System
算出来总分后，我们挨个判定当前分数属于哪个评级即可。评定的物件的个数，请你求出玩家所得分数的评级。个物件，每个物件都有四种判定方式。玩家获得的分数也有着一种评级方式。为该玩家获得的分数。
2024-10-09 14:41:37
1592
28
原创 SP2426 PLD - Palindromes 题解
我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以从起始位置。我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以从起始位置。的话是两层循环，再加上一层判断是否为回文串的循环，时间复杂度为。的话是两层循环，再加上一层判断是否为回文串的循环，时间复杂度为。我们说两个回文串是不同的仅为回文串的开始位置不同。我们说两个回文串是不同的仅为回文串的开始位置不同。的话，说明这个子串不是回文串，否则继续上述操作，直到。的话，说明这个子串不是回文串，否则继续上述操作，直到。，很明显是会超时的。
2024-10-01 21:32:14
2727
22
原创 上海市计算机学会竞赛平台 2024 年 7 月月赛 丙组详解
上海市计算机学会竞赛平台的月赛似乎越来越水了（或者是我变强了）。上一次参赛还是在 2023 年 8,7,6 月，那时候只能拿一、二等奖（190∼440 分），现在可以 AK 了！愿所有比赛越来越水自己的实力越来越强。
2024-09-05 10:23:31
1822
40
原创 P8704 [蓝桥杯 2020 省 A1] 填空问题 题解
对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为。，所以一分钟就能消耗完，得出每秒钟消耗。个试剂盒，由于每个阳了的人会多做。人共用一个试剂盒，所以一共用了。秒消耗完，所以总共锻炼时间为。为了使和最小，所以必须使。一眼就可以看出来要使用动态规划。我们经过仔细观察，可以发现每。暴力查找满足以下条件的数即可。体力，但是剩下的体力。
2024-07-15 10:51:12
3162
42
原创 CF1375D Replace by MEX 题解
请你输出总共的操作次数与每次操作的位置。瞟了一眼数据范围，发现。这题非常水，建议评绿。简单构造，建议尝试。每次操作你可以选定一个位置。我们在进行操作时，需分成两种情况讨论。为序列中最小的没有出现的数。比较小，于是我们在求。的值时可以暴力求解。
2024-07-01 16:53:07
3161
38
原创 P9977 [USACO23DEC] Bovine Acrobatics S 题解
这题我们需要静下心去思考，一步一步考虑，才能够做出此题。
2024-06-24 14:53:18
2936
50
原创 CF988D Points and Powers of Two 题解
这道题目主要是序列长度小于等于 $3$ 的地方需要一定的时间去证明，总体来说思路比较容易想到。
2024-06-17 14:53:22
3289
54
原创 AT_abc335_d [ABC335D] Loong and Takahashi 题解
只要做过螺旋矩阵的都很容易想到正解，这题主要还是考察我们运用知识的能力，所以大家一定要将知识都掌握牢，懂得变通，才能走得更远。
2024-06-12 14:36:43
1608
13
原创 SP16139 CODCHESS - Naya Shatranj (New Chess) 题解
我们只要仔细观察找出规律或者使用暴力程序打表瞅出规律，这题还是挺简单的。
2024-06-06 14:38:48
1037
11
原创 AT_abc213_d [ABC213D] Takahashi Tour 题解
这道题目没有什么难点，只要我们跟着题目的思路走，就可以轻松写完代码。
2024-06-04 15:03:30
972
9
原创 AT_abc348_c [ABC348C] Colorful Beans 题解
这道题目还是很水，主要考察的是桶或者结构体排序，如果需要程序运行速度更快，建议大家使用第二种方法完成这道题目，因为本题使用第二种方法比第一种方法快两倍，如果需要以最快的速度完成这道题，那么建议使用第一种方法，因为代码要短505050个字符。总体来说思路比较好想，本人想到的是第一种方法，可能是map用多了导致的吧。
2024-06-03 16:40:19
1068
12
原创 CF1285B Just Eat It! 题解
这道题目也不怎么难，重点在于将题目描述转化为最大子段和，这点要是做到了，AC 这题轻轻松松。
2024-05-25 16:39:27
494
10
原创 AT_abc351_c [ABC351C] Merge the balls 题解
这道题目主要考察了大家能不能将题目描述转化为栈的操作，总体来说较为简单。
2024-05-23 16:18:33
802
4
原创 AT_abc339_c [ABC339C] Perfect Bus 题解
首先，遇到这种题目，要么是二分答案，要么就是找到公式，但是我们首选二分答案，尝试找到满足条件的答案，然后暴力判断这个答案是否合法，假如满足，我们就尝试找到更小的满足条件的答案，否则，我们就先找到更大的满足条件的答案，再来找较当前而言更小的满足条件的答案。
2024-05-23 15:21:18
362
3
原创 UVA10226 Hardwood Species 题解 && map
这道题目比较简单，就考了一个桶，但是不会map的话就得用字符串数组与整数数组，每次都得遍历字符串并更改对应的次数，不光代码加长了亿点点，时间复杂度也从OtnlognOtnlogn变成了OtnkO(tnk)Otnkttt为测试组数，nnn为字符串个数，kkk为字符串种数），不得不说，map是真的好用。
2024-05-21 16:48:31
582
3
原创 P10483 小猫爬山 题解
这道题目考察了dfs与剪枝优化，dfs函数中与我个人而言改动很大（主要是我dfs一般不这么写，所以调了一会儿），总体来说较为简单。sort其实也可以不用传cmp，只不过得使用operator，大家可以去学一学。
2024-05-21 15:03:03
434
6
原创 B3969 [GESP202403 五级] B-smooth 数 题解
这题就是筛法，筛法可以帮助我们快速求出质数数量、分解质因数，应用广泛，总体较为简单。
2024-05-13 14:30:29
945
3
原创 AT_abc348_d [ABC348D] Medicines on Grid 题解
这道题目就是简单粗暴的搜索，需要注意的是这道题目最好不要标记，如果你写的是普通的标记，那么我找到了一组 hack 数据。得到能量再朝终点走去，但是在往返途中，你会经过你之前走过的点，因此你不能进行标记，除非你判断此点是否被走过两次以上。显然，你不可以从起点出发直接朝终点走去，因为这样到达不了终点。
2024-05-03 14:44:29
703
2
原创 UVA305 Joseph 题解
而询问次数并未注明，为了以防万一，我们可以先预处理出所有答案，对于每次询问，直接输出即可。不满足题意，直接跳过本次枚举。否则，就说明我们找到了最小且满足题意的数。，再求出现在出局的人的编号，如果这个人是好人，那么现在的。我们假设好人坏人都站成一排，好人的编号为。那么我们可以暴力枚举。这道题目是经典的约瑟夫问题，建议先做。为了使坏人都在好人出局之前出局，所以。
2024-04-03 16:30:01
822
4
原创 P9707 [KMOI R1] 音波武器 题解
假如我们每次都计算的话，就会超时，因此我们可以用一个数据，预处理。的话，就会爆掉，因此需要用。，很明显，假如结果刚好在。的数的阶乘，在挨个遍历。
2024-03-24 15:41:16
501
4
原创 全球首位AI程序员诞生，程序员的竞争对手出现了！
近期，全球首位AI程序员Devin的出场，不禁让我想到了一个有趣的问题：AI程序员会不会抢程序员的饭碗呢？AI程序员的出现，会导致程序员数量减少，但绝不可能代替程序员，因为AI程序员容易思想和代码不对应，程序员可以针对AI程序员写的框架进行扩写，但AI程序员不能够自己写。AI程序员不能够自己创造算法，这非常局限AI程序员的代码框架构造，且容易理解错误用户的需求。AI程序员不易写错代码，避免了长时间的调试，并能够构造一个较好的框架。程序员们应该尽量提高算法的创造能力，使自己不会被AI程序员代替。
2024-03-22 15:14:32
404
4
原创 C++之顺序、选择、循环结构
在C++编程中，顺序、选择和循环结构是非常重要的基础知识。顺序结构保证了代码的按序执行，选择结构允许根据条件进行分支选择，循环结构则实现了代码的重复执行。那么今天就讲到这里，大家可以通过这些网站进行练习。
2024-03-18 16:56:26
1153
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人