又是一周出始,init(),我自己都不知道下周我还有没有机会在继续写第五周。开学了,本周30题。
1、韩梅梅的抽象画。dfs
2、卡牌游戏。博弈论。
3、分蛋糕。遍历
4、学生排队。写个双向链表。
5、地铁修建。分支限界算法,优先队列。
6、Arpa and a research in Mexican wave. 分段函数
7、Arpa and an exam about geometry. 几何旋转。
8、Letters Deque. 双端队列。
9、Flip the Matirx. 矩阵旋转。
10、Set subtraction.
11、Tire树。板子题。
12、keywords search 多模式串匹配。
13、long long string. 最长公共子串的长度。后缀数组的前缀数组就是子串。
14、glass beads 最小表示法
15、remove update 。区间加值,维附最大值。刚开始pushDown时忘了更新区间最值。
16、黑白图像直方图
17、大数乘法。FFT
18、瞬间移动。打表找规律(或者脑力分析),组合数取模。
19、Planning. 贪心题,维护堆。
20、非常完美。筛
21、石子合并。贪心(堆,排序)
22、中间数。二分
23、引水入城。网络流求最大流
24、工资计算。把分段函数逆过来。
25、最大波动。暴力求解。
26、Triangles. 平面几何。叉积求面积。面积相等判断点是否在三角形内。
27、黑白图像直方图。
28、Markdown. 文本转换
29、折点计数。
30、最后灌溉。贪心。