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