Loading...

摘要: #上午 教练让补补坑 先改了改以前的题,然后开始透彻几道题 1.滑稽窗口 以前总是感觉迷迷糊糊不太透彻,今天tmd终于搞明白了 我们维护一个希望维护一个长度为m的队列,对于求最小值的时候,我们维护单增队列,所以队尾一定要保证是最大的 所以对于当前的$a[i]$,我们必须保证$a[i] > a[q[t 阅读全文
posted @ 2020-07-28 11:10 Youngore 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 博客已搬家 新博客:click,自2020.09.24之后停止更新 我是$youngore$ 一名来自$HE$的$OIer$ 欢迎你光顾博客! 阅读全文
posted @ 2020-07-28 09:27 Youngore 阅读(307) 评论(0) 推荐(3) 编辑
摘要: #上午 讲了搜索,最短路,最小生成树 关于搜索 首先是bfs一些走迷宫问题 基本框架如下: 1.入队,打上标记 2.队列不空{ 取出当前队首节点,接近着pop 一般都是对队首枚举四个方向{ 对于每个方向拓展出来的点 进行一大堆特判 留下经过挑选的数 { 入队 打上标记 } } } 3.善后 一般而言 阅读全文
posted @ 2020-07-28 06:54 Youngore 阅读(76) 评论(0) 推荐(1) 编辑