- 博客(12)
- 收藏
- 关注
RSS订阅原创 基础5---贪心
c++贪心刷题记录。P1803 凌乱的yyy / 线段覆盖 - 洛谷开一个结构体，先排序，排序按照右边区间的大小排，小的放在前面，如果右边区间一样（无所谓左边哪个在前，我这里是左边小的在前），因为题目要求的只是去求最大的参加考试次数，所以开一个变量来存储目前参加的所有考试的结束时间的最大值，在开始时间大于等于这个最大值的时候，就能把这个比赛也加进去，更新右边区间的值，这样子我们每次都是加进去剩下数据中结束时间最提前的一场比赛，这样子能保证次数更大。
2025-08-27 10:36:36
373
原创 基础4--位运算
做了几个洛谷上标签位运算的题，虽然也不是说都用的位运算，但也是多多少少有一些位运算的运算。记录一下做题过程、代码，代码注释部分和文章内容都有我自己的相关思考。
2025-08-27 10:35:34
407
原创 二分答案：
初学二分答案的一些想法，欢迎大家的批评指正。因为实际分析很多因素都会导致思路混乱，直接总结一下。然后就是一定要确保前面的计算是正确的，多1少1都不可以（相差1的情况相对比较难发现，如果出现这个情况，这个思路check()函数的返回值分配不可能错，错的只可能是前面的计算值出问题了，免去对返回值的怀疑）（就拿我的例子，本人就在做第三题改了十点多遍，后面发现不符合模板的原因是sum求错了，少加了一次，下面代码测试点全过了，但是思路混乱死了，根本理不清。int a[N];int n,m;i<=n。
2025-08-27 10:18:40
777
原创 数据结构-线段树
写这篇文章记录一下初学线段树的笔记和刷的几道题，内容包含题目链接、正确代码、代码中的注释、以及一些文字版的碎碎念，方便未来的学习中回顾代码错误和代码实现逻辑并且横向分析题目的相同点，领悟题目的本质。虽然说其实代码解决不同的题目框架也没变多少，但是我就是无法自己写出来，只能先看代码怎么实现，再自己敲一遍，依靠这篇文章好好复习一下吧。
2025-08-25 21:09:27
346
1
原创 C++刷题记录2
河南萌新联赛2024第（五）场：信息工程大学（重现赛）粗略看了题解文章，HKF题可以学习一下，其他的感觉都太难了，尤其是H题的，下次就不会超时了！！KF的这俩知识点可以去学习一下过了五个题，BDEGJ，剩下的题都无从下手。签到题J还错了，没开long long的下场。I题以为找的是平均数，水灵灵错了。H的算法没学。
2025-08-08 19:30:42
1031
原创 bfs dfs
写这篇文章记录一下刷的几道关于搜索的题，内容包含题目链接、正确代码、错误代码、代码中的注释、以及一些文字版的碎碎念，方便未来的学习中回顾代码错误和代码实现逻辑并且横向分析题目的相同点，领悟题目的本质。
2025-08-02 18:30:46
873
原创 基础1---c++基础字符串STL（15道）
这里是因为每个位置的保龄球个数是不会重复的，这个根据题意很容易得出来，虽然题目没有明说，但是呢如果有重复的，题目肯定会给出选择前面还是后面的位置，用map实现，如果有重复的保龄球个数出现，map就不好实现了，这个题简单。就是在一个圈里面移动，数组下标0-25才是有效的，循环对数组赋值26个字母显然不可行，那就去操作下标，无论下标多大，对26取模都能得到有效的数组下标0-25。不太会写这个自定义函数了，这里注意一下，我的代码，cmp1的排序是多余的，提交的代码没改这部分。
2025-07-18 13:52:23
873
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人