- 博客(27)
- 收藏
- 关注
RSS订阅原创 P8704 [蓝桥杯 2020 省 A1] 填空问题 题解
对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为。，所以一分钟就能消耗完，得出每秒钟消耗。个试剂盒，由于每个阳了的人会多做。人共用一个试剂盒，所以一共用了。秒消耗完，所以总共锻炼时间为。为了使和最小，所以必须使。一眼就可以看出来要使用动态规划。我们经过仔细观察，可以发现每。暴力查找满足以下条件的数即可。体力，但是剩下的体力。
2024-07-15 10:51:12
2966
25
原创 CF1375D Replace by MEX 题解
请你输出总共的操作次数与每次操作的位置。瞟了一眼数据范围，发现。这题非常水，建议评绿。简单构造，建议尝试。每次操作你可以选定一个位置。我们在进行操作时，需分成两种情况讨论。为序列中最小的没有出现的数。比较小，于是我们在求。的值时可以暴力求解。
2024-07-01 16:53:07
2495
30
原创 P9977 [USACO23DEC] Bovine Acrobatics S 题解
这题我们需要静下心去思考，一步一步考虑，才能够做出此题。
2024-06-24 14:53:18
2747
47
原创 CF988D Points and Powers of Two 题解
这道题目主要是序列长度小于等于 $3$ 的地方需要一定的时间去证明，总体来说思路比较容易想到。
2024-06-17 14:53:22
3149
50
原创 AT_abc335_d [ABC335D] Loong and Takahashi 题解
只要做过螺旋矩阵的都很容易想到正解，这题主要还是考察我们运用知识的能力，所以大家一定要将知识都掌握牢，懂得变通，才能走得更远。
2024-06-12 14:36:43
1522
12
原创 SP16139 CODCHESS - Naya Shatranj (New Chess) 题解
我们只要仔细观察找出规律或者使用暴力程序打表瞅出规律，这题还是挺简单的。
2024-06-06 14:38:48
984
11
原创 AT_abc213_d [ABC213D] Takahashi Tour 题解
这道题目没有什么难点，只要我们跟着题目的思路走，就可以轻松写完代码。
2024-06-04 15:03:30
872
7
原创 AT_abc348_c [ABC348C] Colorful Beans 题解
这道题目还是很水，主要考察的是桶或者结构体排序，如果需要程序运行速度更快，建议大家使用第二种方法完成这道题目，因为本题使用第二种方法比第一种方法快两倍，如果需要以最快的速度完成这道题，那么建议使用第一种方法，因为代码要短505050个字符。总体来说思路比较好想，本人想到的是第一种方法，可能是map用多了导致的吧。
2024-06-03 16:40:19
945
12
原创 AT_abc351_c [ABC351C] Merge the balls 题解
这道题目主要考察了大家能不能将题目描述转化为栈的操作，总体来说较为简单。
2024-05-23 16:18:33
719
4
原创 AT_abc339_c [ABC339C] Perfect Bus 题解
首先，遇到这种题目，要么是二分答案，要么就是找到公式，但是我们首选二分答案，尝试找到满足条件的答案，然后暴力判断这个答案是否合法，假如满足，我们就尝试找到更小的满足条件的答案，否则，我们就先找到更大的满足条件的答案，再来找较当前而言更小的满足条件的答案。
2024-05-23 15:21:18
284
3
原创 UVA10226 Hardwood Species 题解 && map
这道题目比较简单，就考了一个桶，但是不会map的话就得用字符串数组与整数数组，每次都得遍历字符串并更改对应的次数，不光代码加长了亿点点，时间复杂度也从OtnlognOtnlogn变成了OtnkO(tnk)Otnkttt为测试组数，nnn为字符串个数，kkk为字符串种数），不得不说，map是真的好用。
2024-05-21 16:48:31
516
2
原创 P10483 小猫爬山 题解
这道题目考察了dfs与剪枝优化，dfs函数中与我个人而言改动很大（主要是我dfs一般不这么写，所以调了一会儿），总体来说较为简单。sort其实也可以不用传cmp，只不过得使用operator，大家可以去学一学。
2024-05-21 15:03:03
290
3
原创 B3969 [GESP202403 五级] B-smooth 数 题解
这题就是筛法，筛法可以帮助我们快速求出质数数量、分解质因数，应用广泛，总体较为简单。
2024-05-13 14:30:29
679
3
原创 AT_abc348_d [ABC348D] Medicines on Grid 题解
这道题目就是简单粗暴的搜索，需要注意的是这道题目最好不要标记，如果你写的是普通的标记，那么我找到了一组 hack 数据。得到能量再朝终点走去，但是在往返途中，你会经过你之前走过的点，因此你不能进行标记，除非你判断此点是否被走过两次以上。显然，你不可以从起点出发直接朝终点走去，因为这样到达不了终点。
2024-05-03 14:44:29
523
2
原创 UVA305 Joseph 题解
而询问次数并未注明，为了以防万一，我们可以先预处理出所有答案，对于每次询问，直接输出即可。不满足题意，直接跳过本次枚举。否则，就说明我们找到了最小且满足题意的数。，再求出现在出局的人的编号，如果这个人是好人，那么现在的。我们假设好人坏人都站成一排，好人的编号为。那么我们可以暴力枚举。这道题目是经典的约瑟夫问题，建议先做。为了使坏人都在好人出局之前出局，所以。
2024-04-03 16:30:01
758
4
原创 SP2426 PLD - Palindromes 题解
我们都知道回文串满足从前往后看与从后往前看相同，所以我们就可以从起始位置。的话是两层循环，再加上一层判断是否为回文串的循环，时间复杂度为。我们说两个回文串是不同的仅为回文串的开始位置不同。的话，说明这个子串不是回文串，否则继续上述操作，直到。因此，我们尝试只枚举每个子串的起始位置。向后出发，同时从结束位置。个小写字母的非空字符串。，可以发现结束位置一定为。，很明显是会超时的。
2024-03-28 14:25:39
496
4
原创 P9707 [KMOI R1] 音波武器 题解
假如我们每次都计算的话，就会超时，因此我们可以用一个数据，预处理。的话，就会爆掉，因此需要用。，很明显，假如结果刚好在。的数的阶乘，在挨个遍历。
2024-03-24 15:41:16
441
3
原创 全球首位AI程序员诞生，程序员的竞争对手出现了！
近期，全球首位AI程序员Devin的出场，不禁让我想到了一个有趣的问题：AI程序员会不会抢程序员的饭碗呢？AI程序员的出现，会导致程序员数量减少，但绝不可能代替程序员，因为AI程序员容易思想和代码不对应，程序员可以针对AI程序员写的框架进行扩写，但AI程序员不能够自己写。AI程序员不能够自己创造算法，这非常局限AI程序员的代码框架构造，且容易理解错误用户的需求。AI程序员不易写错代码，避免了长时间的调试，并能够构造一个较好的框架。程序员们应该尽量提高算法的创造能力，使自己不会被AI程序员代替。
2024-03-22 15:14:32
367
3
原创 C++之顺序、选择、循环结构
在C++编程中，顺序、选择和循环结构是非常重要的基础知识。顺序结构保证了代码的按序执行，选择结构允许根据条件进行分支选择，循环结构则实现了代码的重复执行。那么今天就讲到这里，大家可以通过这些网站进行练习。
2024-03-18 16:56:26
928
2
原创 P9905 [COCI 2023/2024 #1] AN2DL 题解
我们定义一个单调队列，对于每一个数，我们判断队头的数字是否小于等于当前数，如果是，那么当前数一定更优，因为他不仅可以在队列里多待一会且贡献大于等于队头，所以我们循环弹出队头，直到队头大于当前数，然后入队清除过时的元素即可。这道题目我们一看，咦？由于是二维的，所以需要跑两遍。于是就想到了单调队列。
2024-03-15 17:30:29
454
3
原创 C++学习第一步——刷题与学习网址
各个C++刷题网站（值得收藏洛谷。AtCoder。Liuser’s。CodeForces。SPOJ。UVA。牛客网。LibreOJ。AcWing。POJ 。XJOI。两学习网址Menci’s OI Blog。OI Wiki。
2024-03-06 15:31:09
546
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人