11月刷题总结

最新推荐文章于 2025-12-05 18:30:00 发布

转载最新推荐文章于 2025-12-05 18:30:00 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/iwtwiioi/p/4193372.html

文章标签：

#数据结构与算法

这是11月的坑...现在来填...

noip考跪...希望省选rp++

（11月刷了不少水题...

动态规划+递推：

【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）
【BZOJ】1068: [SCOI2007]压缩（dp）
【BZOJ】1088: [SCOI2005]扫雷Mine（递推）
【BZOJ】1096: [ZJOI2007]仓库建设（dp+斜率优化）
【BZOJ】1037: [ZJOI2008]生日聚会Party（递推+特殊的技巧）
【BZOJ】1009: [HNOI2008]GT考试（dp+矩阵乘法+kmp+神题）
【BZOJ】1044: [HAOI2008]木棍分割（二分+dp）
【BZOJ】1046: [HAOI2007]上升序列（dp）
【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）
【NOIP模拟题】Permutation（dp+高精度）
【NOIP模拟题】Incr（dp）
【UVa】Headmaster's Headache（状压dp）
【noip模拟题】迎接仪式（dp+特殊的技巧）

贪心：

【BZOJ】1052: [HAOI2007]覆盖问题（贪心）
【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）
【BZOJ】1050: [HAOI2006]旅行comf（暴力+并查集）
【BZOJ】1053: [HAOI2007]反素数ant（贪心+dfs）
【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）
【BZOJ】1029: [JSOI2007]建筑抢修（贪心）
【noip模拟题】天神下凡（贪心）

图论：

网络流：
- 【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）
最短路：
- 【NOIP模拟题】行动！行动！（spfa+优化）
生成树：
连通性：
- 【BZOJ】1093: [ZJOI2007]最大半连通子图（tarjan+拓扑序）
- 【NOIP模拟题】Graph（tarjan+dfs）

数学：

概率与期望：
- 【NOIP模拟题】小象涂色（概率+期望+递推）
博弈论：
- 【BZOJ】1022: [SHOI2008]小约翰的游戏John（博弈论）
- 【noip模拟题】日历游戏（博弈论+搜索）
数论：
置换群：
- 【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）
容斥：
- 【BZOJ】1042: [HAOI2008]硬币购物（dp+容斥原理）
傅里叶：

字符串：

【BZOJ】1030: [JSOI2007]文本生成器（递推+ac自动机）
【BZOJ】1031: [JSOI2007]字符加密Cipher（后缀数组）

数据结构：

【BZOJ】1500: [NOI2005]维修数列（splay+变态题）
【BZOJ】1058: [ZJOI2007]报表统计（splay+set）
【BZOJ】1057: [ZJOI2007]棋盘制作（单调栈）
【BZOJ】1047: [HAOI2007]理想的正方形（单调队列/～二维rmq+树状数组套树状数组）

搜索：

【BZOJ】1024: [SCOI2009]生日快乐（dfs）

模拟：

【noip模拟题】挖掘机（模拟题+精度）

其它：

高精度模板2（带符号压位加减乘除开方封包）
【BZOJ】1045: [HAOI2008]糖果传递（中位数）
【BZOJ】1011: [HNOI2008]遥远的行星（近似）
【NOIP模拟题】“与”（位运算）

转载于:https://www.cnblogs.com/iwtwiioi/p/4193372.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aocong4527

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

第12届蓝桥杯省赛刷题总结

agtmessi10的博客

03-16

403

1.按键功能函数，串口数据处理函数放在主函数的while中；2.主要代码都写在function.c中，使main文件更简洁。LCD_Init();led_init();while (1)///////////////////////所有变量////////////////////////////////年，月，日，时，分，秒u8 pos;} Car;//库里//接收暂存。

PTA天梯赛L1刷题总结

cutefery的博客

02-11

1216

1. 开篇本人去年也是刷题小白，总觉得做题很慢。事实上总是把问题想得过于复杂，实际上L1的题目基本二三十行内就可以解决。如果之前学过C，那么也不要怕C++，因为C++多练几次就会觉得很方便，而且STL容器在解题时也会非常方便。所以要相信学习是有加速度的，当你掌握了方法，一切就能熟能生巧，有一天你回头看做过的题，你会比以往更快的思路去完成...

参与评论您还未登录，请先登录后发表或查看评论

数据库Mysql刷题总结

studyForMokey的博客

04-10

1195

力口mysql题

十月刷题总结

张壮壮的博客

11-03

222

十月的某一天发现了一个网站：代码随想录由此开始了我的新的刷题历程。十月份基本上是跟着网站上的顺序做题的，算是把数据结构复习了一遍，到十月底完成了二叉树以及之前的部分，网站上数据结构的部分算是差不多完成了，接下来该算法了（回溯、贪心、动态规划等）十月没有像九月份刷题那样总结每道题，我把自己做题过程中遇到的问题，以及自己的思路都记录在了力扣笔记上，这样也方便自己查看。会找个时间总结十月刷题的主要知识点以及算法等。以后的总结也不在单独记录题目了，会分类整理、总结。大一学习数据结构的时候没有认真学，自己的基

1月12日刷题总结

weixin_73048842的博客

01-12

237

1月12日刷题总结

Leetcode刷题总结和心得

weixin_50443724的博客

11-17

1562

2021年11月17日开始，争取年前过完参考资料上的101个题目。

二进制刷题总结

2301_79918816的博客

03-09

365

3月8日：打卡的题目：2980（比较简单）、1318（思路牛）、2419（比较简单）、2871（思路牛）、2401（思路牛）3月9日：打卡的题目：2680最大或值（做了半天，第一种思路勉强，第二种没看懂）、3133真牛啊真牛啊太强了，思路和代码都牛3.11日：打卡的题目：342（4的幂）、191（位1的个数）、2595（奇偶位数）、2657（找两个数组的前缀公共数组）二进制数中1的个数x & 1例如当 x = 3 时，x 的二进制表示为 11，x & 1 的值为 1；

1月11日刷题总结

weixin_73048842的博客

01-11

182

1月11日刷题总结

蓝桥杯刷题总结 python

weixin_52596361的博客

04-07

363

蓝桥杯刷题总结日期处理datetime 7全排列组合combinations 排列组合combine 素数判断分解质因数进制转化最小公倍数

【刷题】刷题总结

qq_42713070的博客

03-11

2249

C++ - 刷题错误总结文章目录C++ - 刷题错误总结前言一、数据结构与算法1.单链表总结前言这是一个错题本，将刷题中犯的一些错误总结下来。一、数据结构与算法 1.单链表 C语言写链表 //链表销毁 void DestorySlinkList(SLinkList** ppHead) { SLinkList* cur = *ppHead; SLinkList* Dest; ///错误，先让指针指向空，避免不进入循环的情况 /*正确答案

蓝桥刷题总结1

bu_xiang_tutou的博客

03-12

1556

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。

SQL必知必会刷题总结

qq_46071871的博客

04-04

791

作为一名靠代码吃饭的技术人员，怎么能一天不敲代码呢（doge） mysql是最基础且必须掌握的一项技能，sql语句刷起来很快，就大概花了一周的时间将mysql必知必会，以及mysql快速入门，刷完了在多表查询处还是有一些不熟练的地方 sql执行顺序 from where group by having 聚合函数 select order by从 Customers 表中检索所有的 ID ：select cust_id from Customers;SQL61 检索并列出已订购产品的清单：select d

浙大PAT考试经验/考前必看/日常刷题总结（经验只写了一点点

一勺

07-27

6609

一些以前不了解的知识点（及常用函数）做简单判断的时候可以把if代码块改成三目运算符“ 判断式? 为真时执行 : 为假时执行”。最好不用同时在一个程序里同时使用cout和printf，有时候会出错。 substr（）用于截取某个字符串中的子串，比如 string s1 = s.substr(4); //从s[4]一直到s结束 string s2 = s.substr(5, 3...

leetcode刷题指南 - 两个月完成

iamjiangxiaoqian的博客

07-29

842

链表(8题) + 双指针(11题) = 19题。: 数据结构类(19题) = 19题。

LeetCode刷题记录与解题思路总结

整个刷题历程从2018年9月3日开始，持续多日不间断，涵盖了一系列经典且高频出现的LeetCode题目，涉及多种数据结构与算法思想，展现了由浅入深、逐步进阶的学习路径。具体来看，Q1和Q2属于基础入门题型，主要考察对...

基于最小二乘法和滑模观测的永磁同步电机参数辨识模型及在线离线辨识方法

最新发布

2504_94301232的博客

12-05

394

搞电机控制的工程师都清楚，参数辨识这玩意儿就像给电机做"体检"，离线是定期体检，在线就是实时监测生命体征。调试时遇到过参数跳变？玩参数辨识就像在迷宫里找出口，理论给你地图，代码才是手电筒。下次遇到参数飘移，别慌，先检查下是不是观测器带宽没调好——这招至少能省半天debug时间。永磁同步电机参数辨识模型，在线辨识，离线辨识，电参数机械参数均可辨识，基于最小二乘法，滑模观测，电压注入，模型参考自适应等。右键空白处，model property ，callbacks ，initial callback。

Gemini永久会员 Python 返回最长有效子串长度

m0_37843156的博客

12-03

123

这些方法的时间复杂度都是 O(n)，其中 n 是输入字符串的长度。空间复杂度从 O(n)（动态规划和栈方法）到 O(1)（双向遍历方法）不等。双向遍历方法在空间复杂度上是最优的，因为它不需要额外的存储空间。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1026

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

数据结构：栈

2401_86982201的博客

12-03

1324

本文介绍了栈的基本概念、结构及实现方法。栈是一种后进先出（LIFO）的线性数据结构，支持入栈、出栈等基本操作。文章详细讲解了使用数组实现栈的具体代码，包括初始化、销毁、扩容、入栈、出栈、获取栈顶元素等核心功能。通过顺序表结构实现栈操作，保证了O(1)的时间复杂度。文中还提供了测试代码示例，并展示了力扣"有效的括号"问题的栈解法，验证了栈在实际算法问题中的应用价值。最后提到后续将讲解队列相关知识。