Luobuyu's Blog

2019.拖拉机

发表于 2022-01-14 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2k 阅读时长 ≈ 2 分钟

使用双端队列进行搜索，有点像 Dijkstra，需要在出队，即加入已扩展集合时进行判重，不像普通的 bfs 一样在入队进行判重。

发表于 2022-01-12 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

每日一题中的一道题，可以暴力

发表于 2021-12-17 分类于题解，牛客热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

注意边的长度特点，考虑最小生成树，然后dfs

发表于 2021-12-16 分类于题解， acwing 热度： ℃ 评论：
本文字数： 1.6k 阅读时长 ≈ 1 分钟

使用了多种剪枝策略，并且时间限制比较紧，但是输入好像有bug

发表于 2021-12-16 分类于工具热度： ℃ 评论：
本文字数： 587 阅读时长 ≈ 1 分钟

常用的一些git操作

发表于 2021-12-16 分类于题解， acwing 热度： ℃ 评论：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

使用A星进行搜索，比较简单，注意可行性判断

发表于 2021-12-15 分类于工具， js解密热度： ℃ 评论：
本文字数： 5.4k 阅读时长 ≈ 5 分钟

华科微校园预约出校每天都要搞，比较麻烦，尝试使用爬虫实现自动登录，自动预约。发现微校园有bug，直接可以提交预约100+天的时间间隔。

发表于 2021-09-26 分类于题解， acwing 热度： ℃ 评论：
本文字数： 3.4k 阅读时长 ≈ 3 分钟

使用A星进行启发式搜索，注意实现和启发式函数的选择

发表于 2021-06-02 分类于题解，蓝桥杯， 2018-B组-国赛热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

不能够使用dp，因为后面的还会对前面的造成影响，可以直接bfs搜索，得到最优的答案

发表于 2021-05-31 分类于题解， acwing ， week1 热度： ℃ 评论：
本文字数： 989 阅读时长 ≈ 1 分钟

做过好多次这样的题目，本质是个置换群。