大一寒假题单

大一寒假题单

大一寒假学习记录

日期 题单 解题情况 考察内容 笔记
2025.1.18 洛谷p1007独木桥 贪心
牛客NC16644 模拟
2025.1.21 牛客集训1A 数论
牛客集训1D 模拟 排序 auto在循环的使用
牛客集训1B 图论 判断n的奇偶，用位运算&，n&1 == 0 则n为偶数
牛客集训1G 思维 排序 不开long long见祖宗
2025.1.24 牛客集训1E 思维 贪心 三分 排序 1.特殊情况没有考虑 2.要long long 3.类似auto get = [&](auto x, auto y)使用auto达到函数的效果
牛客集训1H 构造、贪心 1.优先队列 2.set 3.auto用法！！！
2025.1.25 牛客集训1M wa STL 排序 枚举 双指针 自己模拟多静下来思考思考
牛客集训3A ac
牛客集训3F ac
牛客集训3L 暴力ac
牛客集训3M ac
2025.1.27 牛客集训3C wa string 字典树 1.字符串的sort排序规律 2.max函数参数是int不能是size_t 3.计数时，正难则反（往最大算，再慢慢减）
2025.1.28 牛客集训3E 超时
2025.2.6 牛客集训4K ac
牛客集训4I ac string 1.string的find用法 2.replace的用法
牛客集训4E wa 枚举、哈希 观察隐藏条件，坐标表格同一对角线上满足x + y = 定值 或者 x - y = 定值
2025.2.8 牛客集训5A ac
牛客集训5J ac
牛客集训5B ac
牛客集训5I ac
2025.2.9 牛客集训5C wa 位运算 枚举 贪心 1.枚举的切入口关键！ 2.贪心分类讨论不要着急输出，维护一个极值答案，最后在输出！！！ 3.开long long啊！第三次了！！！
牛客集训5E wa 分类讨论 枚举 1.二维数组传入函数时，第二个中括号不能为空 2.大胆枚举！！！
2025.2.10 牛客集训5L wa 质数 构造 1.六列图----->互质
牛客算法入门班 枚举 · 例17-翻转游戏：easy wa 位运算 枚举 1.位运算第一题
2025.2.11 牛客集训6A 看资料ac 时间复杂度 我真服了这场，最简单两题做的提心吊胆，题干要求t组数据，所有数据总n不大于2*10^5，所以这时候O(t * n) = O(2 * 10^5)啊啊啊啊我现在知道啊，我当时都不敢遍历，一直感觉超时，最后看资料用的数据结构才过的A，然后L题当时直接想死。。。
牛客集训6K ac
2025.2.12 牛客集训6L 赛后ac string 这题不服，都怪时间复杂度。。。
牛客集训6C wa 观察 构造 1.__lg()这是Gcc编译器自带函数，相当于log2() 2.using ll = long long写法
牛客算法入门班 枚举 · 例18-最大的半径 好难 bitset bitset 要反复看看这题，思路还是很难吃透
2025.2.13 牛客算法入门班 枚举 · 例19-点名：easy ac
牛客算法入门班 枚举 · 例19扩展-点名：hard ac 改装题为 号数只有数字时，可以用位运算^解决（枚举第三讲
牛客算法入门班 枚举 · 例20-【模板】子序列自动机Ⅰ｜子序列检查 wa string 子序列检查 1.子序列检查非暴力 2.本题评测数据不够强
2025.2.14 牛客小白月赛110A ac cout << c << setw(3) << setfill('0') << id; setw意思是输出id三位数形式 setfill意思是不够位数的用0补充
牛客小白月赛110B ac
牛客小白月赛110C ac
牛客小白月赛110D wa dp学完记得回来补
牛客小白月赛110E 好难
2025.2.16 牛客周赛 Round 81A ac
牛客周赛 Round 81B ac
牛客周赛 Round 81C ac
牛客周赛 Round 81D 赛后ac
2025.2.17 牛客算法入门班 贪心 · 例2-拼数 ac
牛客算法入门班 贪心 · 例3-给定长度和数位和。。。 ac
牛客算法入门班 贪心 · 例4-排座椅 ac
牛客算法入门班 贪心 · 例5-矩阵消除游戏 好难 贪心 位运算 写博客了
2025.2.18 牛客算法入门班 贪心 · 例7-活动安排 ac 贪心 2小于3模型
牛客算法入门班 贪心 · 例8-国王的游戏 ac 贪心 2小于3模型
牛客算法入门班 贪心 · 例10-Bits ac 位运算 贪心 1.常数进行位运算时要注意运算中的数据类型，如果是long long,记得加LL
牛客算法入门班 贪心 · 例11-毒瘤xor ac 位运算 贪心
牛客算法入门班 贪心 · 例12-兔子的区间密码 ac 位运算 贪心