寒假每日一题（更新中 && 拓展部分待补充 && 瞎搞整活系列）

跟着y总学算法系列。

Week1

DAY1 104. 货仓选址
简单中位数题。（运用数学不等式的推导 和 抽风大佬的快捷写法）
（补充拓展）

DAY2 898. 数字三角形
简单dp，（抽风大佬的可以从后往前输出，直接输出答案。）
（补充拓展）

---

Week2

DAY3 756. 蛇形矩阵
四方向暴力模拟（抽风大佬四个while%%%）
（补充拓展）

DAY4 1113. 红与黑
模板走迷宫好吧。。。dfs或者bfs即可
（补充拓展）

DAY5 1346. 回文平方
本题就是模拟进制，然后暴力（判断回文，假如数据小，其实可以用string，它不香吗。）
(补充拓展)

DAY6 680. 剪绳子
简单浮点数二分答案，模板题。
Cable master POJ - 1064
poj的一道二分题，题意差不多，但是这道题考察了一些浮点数二分的细节。（当题目对答案有限制时，如何操作。以及如何设置eps）
(补充拓展)

DAY7 AcWing 1227. 分巧克力
整数二分答案。使正方形的边长，尽可能的大。
（补充拓展）

DAY8 AcWing 422. 校门外的树
三种写法的区间合并（推荐排序后）。
线段树写法和珂朵莉的写法考完试补充。
校门外的树 51Nod - 3282 数据强化版的
补充拓展

DAY9 AcWing 429. 奖学金(结构体排序)（水）
顺便切了一道结构体水题，我真是大水b。

---

Week3

DAY10 AcWing 1208. 翻硬币
翻硬币||扫雷问题。
补充拓展

DAY11 AcWing 1532. 找硬币
哈希表

DAY12 AcWing 1341. 十三号星期五（水）
暴力+数学简单推理。
DAY13 AcWing 754. 平方矩阵 II （水）
肉眼观察，然后输出。

DAY14 AcWing 1432. 棋盘挑战
n皇后问题，3个数组判断冲突，

DAY15 AcWing 1371. 货币系统
背包模型统计方案数。

DAY16 AcWing 1381. 阶乘
阶乘分解的思想。
扩展题：
简单AcWing 197. 阶乘分解(质因数分解)
阶乘分解。(已经线性筛法的一些细节)
困难 B进制阶乘最右非零位 HRBUST - 1860
要用到分块，降低时间复杂度。（Y总名言：把每道题都当作高考数学大题，来做，写好过程。）

---

Week4

DAY21 AcWing 1015. 摘花生
模板dp
DAY22 AcWing 126. 最大的和 二维最大子段和，（其实就是子矩阵和）
可以先枚举两条线（定上下），之后再操作最大子段和。（这里可以预处理出每一列的前缀和）
复习题1
复习题2（线段树）

---

Week5(中间少一天，因为y总有事)

DAY24 AcWing 426. 开心的金明
01背包
DAY25 AcWing 703. 数独检查(简单模拟即可)
DAY26 AcWing 1101. 献给阿尔吉侬的花束
走迷宫bfs的模板题。（水水水水）

---

week6(中间摸鱼了，其实是在刷专题xxx)

DAY36 AcWing 449. 质因数分解
简单数论（$[1,\sqrt{n}]$）
DAY37 AcWing 445. 数字反转
简单模拟

---

week7

DAY38 AcWing 1477. 拼写正确
暴力和string

DAY39 AcWing 3208. Z字形扫描
简单模拟。
DAY40 AcWing 3203. 画图(暴力)
扫描线的题目描述，由于数据小，这里直接暴力即可。
对于数据大的扫面线的解法，在这里。 传送门