- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2023国赛-01游戏
然后这一题如何确保行之前不相同，是通过二进制来的，具体的在代码中给出了详解。这一题是我看了其他人的题才写出来的，菜菜捏，哈哈哈哈哈！本题的dfs还是比较复杂的，需要兼顾的条件比较多。
2024-04-09 14:07:47
437
原创 atcoder beginner contest G题
这一题是算每个数字的贡献的，解释在代码中给的比较详细，宝子们可以自己对着看。本题是扫描线求矩形面积并的题目，当然在之前我们要根构造出矩形。对于每一个位置i,可以构造出一个矩形，其左下角坐标是(pre[i],i)，右上角坐标是(i,nxt[i])。这一题还有一个值得注意的是线段树的空间要开8倍，不是一般情况下的4倍！反正我开4倍空间，WA了很多个点。
2024-03-26 16:56:37
164
原创 Atcoder beginner contest 346 D、E、F题
这一题只要00或者11的位置定了，其他的位置也就确定下来了，然后枚举每一种情况就行了。采用的方法是dp，一个dp从左扫一遍记录花费，另一个rdp从右往左扫一遍记录花费。我是看了别人的题解，才知道是二分的题目，然后自己写的代码一直WA，后来我交给同学帮我检查，后来发现有一种情况漏了。然后就是完整的代码了，解释给的比较清楚，宝子们自己对着看就行哈。十年OI空一场，不开long long见祖宗。加这一行代码的解释在代码中给了哈。
2024-03-25 18:38:05
442
原创 Atcoder Regular Contest 174 A题
其中我们要找的就是连续子区间的最大值和连续子区间的最小值。所以我们需要维护两个单调队列，一个维护前缀和的最小值，一个维护前缀和的最大值。当维护前缀和的最小值的时候，当前位置的前缀和-前面最小的前缀和就是到当前位置最大的子区间和。本题的知识点就是前缀和+单调队列。
2024-03-18 16:12:58
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人