- 博客(14)
- 收藏
- 关注
RSS订阅原创 寒假每日练习：常见优化技巧
然后是P1115，这个是老问题了，我都写过不知道多少遍了，但是有个大佬的题解给我看蒙了，然后是P7072，这个我学到了新知识，
2024-02-07 15:56:01
373
1
原创 寒假每日练习：前缀和与差分
今天写了4道题：P8218,P1719,P1314,P2367，总体比较简单，现在普及-的已经基本没啥问题了，但提高的一点不行，还得练。P1314是比较难的，主要是二分和前缀和的结合，这里提一句，我忘了初始化就看了半个小时，真是无语了！
2024-02-06 14:52:27
341
1
原创 寒假每日练习：数学基础2
今天依然是数学基础，数学真的是博大精深，昨天是关于进制的，今天就是一些基本知识了，感觉还是挺难的，代码不长但是就是想不到，主要体现在思维难度：P2822,P2789,P3913。首先是P2822这个得用到杨辉三角，取模，前缀和，给我干麻了，不过也是收获最大的，发现。这个大佬的前缀和和差分写的很好。
2024-02-05 16:36:32
349
1
原创 寒假每日练习：集合
今天又来打卡，今天写了5道题，都比较容易，基本都是秒了，但是看题解的时候还是有收获，写了P1551,P1536,P370,P3405,P5250。
2024-02-02 14:06:13
597
1
原创 寒假每日练习：二叉树
至于P1827，这个就是递归，不过学了一个新函数，string里的subset字符分割用的，有两个变量第一个是切割开始的地点，然后是取多少个字符。今天又来打卡，写了4道题：P4715,P4913,P1827,P5076。我感觉每道题都可以讲讲，都有收获。这就是今天的收获了！
2024-02-01 16:24:01
455
1
原创 寒假每日练习：线性表
P3613的话就时用一个map映射一下就行了。我一开始想的时pair,但是有个大佬就直接用i*100000+j唯一表示了两个数这个我感觉细节的划重点。然后就是P1160，写这个题我一开始是直接手敲双向链表，但是超时了3个测试点，然后看看了发现有STL的模板。今天的题目都看着比较容易但实操时犯了很多错，写了P3613,P1446,P1996,P1160就讲一下P3613和P1160吧。
2024-01-31 14:54:19
338
原创 寒假每日练习——搜索
然后就是P2392，这个说是搜索但是事实上是背包问题，又让我复习了一下忘掉的知识，这里推荐大家看看B站上大雪莱的背包九讲专题，讲的很好，我就是通过这个入门的。还有就是dd大牛的背包九讲博客。首先是P1219，经典的八皇后问题，以前就写过，但是今天又重新写了一遍，又体悟了一遍深搜，感觉又温故知新的感觉。继续打卡，今天的题就只有2个：P1219,P2392。但感觉收获很大，做题贵精不贵多。这道题的收获就是知道了如何分开记录行和列的数据，以前都是全部输出的。
2024-01-30 15:13:41
722
1
原创 寒假每日练习：二分
还有就是我在写二分时经常判断出错，不知道是l = mid 还是r = mid；这个是我觉的得重点关注的，肯定有很多人和我一样。然后就查了查发现了lower_bound和upper_bound这两个函数。今天写了4道题：P2249,P1102,P1873,P1024;用二分是真的麻烦，这个是真简单。就重点讲讲学了些啥吧！
2024-01-29 14:32:08
352
原创 寒假每日练习：贪心
今天是2024.1.28，打个卡。分享一下今天学到的知识。作为一个小萌新，为下个学期的蓝桥杯备战，寒假每日一刷。这个要用到优先队列（也可以自写大根堆，就是有点麻烦）这个就是得熟悉priority_queue。
2024-01-28 11:03:59
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人