- 博客(7)
- 收藏
- 关注
RSS订阅原创 FZU ACM寒假集训 part7
集训的最后一期，明天考完就结束啦，这一期图伦相对于动态规划我写的会相对舒服一点点（可能是因为算法课学了一点），一个是树，一个是图的两种算法，再加上一点深搜，我能做出来的部分就大抵如此了，快放假了！放假了！放假了！放假了！放假了！（发电）
2025-02-19 23:26:01
387
原创 FZU ACM寒假集训 part6
动态规划真的好难好难QWQ，我第一天看到那个课件和oi wiki以及题单的时候完全不知所措，后面看完了一遍wiki也只是一知半解（大抵我就是不适合打竞赛的哪一类）啊反正是好难好难，也是摸索着+求助大佬+看学长讲课回放给做完了QWQ；
2025-02-16 23:06:19
303
原创 FZU ACM寒假集训 part5
本期主题是搜索，也就是深度优先搜索（DFS）和广度优先搜索（BFS），深搜主要是依靠递归，从特殊到一般（大抵如此？），广搜的话就是把一个个点放进队列，然后搜索队列里的点的四面八方，并且把对应点弹出，OVO以上纯属个人理解，至于题嘛依葫芦画瓢还是多少能写一些的，不过好像这期的题目时间都给的挺慷慨的，但是QWQ我太菜了。
2025-02-13 21:49:09
199
原创 FZU ACM寒假集训 part4
QWQ，这三天刚好都在外面玩，只能晚上抽空写，白天跑断腿，晚上烧坏脑QWQ，特别鸣谢学长学姐以及csdn和洛谷的各位大神（），在经过学习之后，一些代码还是可以写一点的，但是一些数据问题以及一些优化思路我还是太low啦。
2025-02-10 22:33:27
341
原创 FZU ACM寒假集训 part3
这一期的集训为基础数据结构，有栈（单调栈），队列（优先队列），st表（ovo？）等，说实话st表我可能理解了ovo？，easy题里的那道st表的时间复杂度优化了我好久，以及ai有的时候debug确实很好用。话不多说，上题解。
2025-02-07 21:21:14
339
原创 FZU ACM 寒假集训 Part2
这一part的学习主题是二分算法，二分算法总体来说是一个思路很简单，但是要考虑的细节之处很多，通过和同学和群U的交流以及做题时候的实践，算是小小的总结出了一点点规律。首先是死循环问题，主要是考虑一下区间只有2的情况下mid的取值。如当 left=mid，right=mid-1 的情况下，计算的 mid 就应该向上取整，即 mid=(left+right+1)/2；当 left=mid+1 ，right=mid 的情况下，计算的 mid 就应该向下取整，即 mid=（left+right）/2；
2025-01-26 13:19:57
484
原创 FZU ACM 寒假集训 part1
这题的题面是要求在一串长度为 n 的大写字母中凑出 m 组 ‘ A ’ 到 ‘ G ‘ 的字符组所需的额外字符数量，总共进行 t 轮，看到这个题目就想到用数组来完成这道题，设数组 a[7] 分别代表 ’ A ‘ 到 ’ G ‘ 的个数，然后根据目标组数进行相减相加即可得到每轮最终答案；后来经过思考，由于要转化的是当前的所有的字母，那么化简的最佳方法就是设置一个中介数组，所有的字母变化在这个中介中进行，最后通过这个中介输出结果就能得到转化后的结果，就能得到正确结果（大概吧？因为还无法测评）代码如下。
2025-01-23 01:38:52
804
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人