题目传送门 这道题还记得是我当年学广搜的时候做过。 如今再做，做了一个$dfs$版本的，比较简单，直接搞就可以了。 广搜的话，用结构体保存，然后塞到$queue$里面就可以了。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #inclu ...
分类：
其他好文 时间：
2019-10-09 22:38:57
阅读次数：
117
$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 ...
分类：
其他好文 时间：
2019-09-26 23:38:30
阅读次数：
96
通过广搜, 向如图所示的8个方向搜索, 边搜索边记录步数, 最后若到达终点则返回当前走过的步数, 否则返回0 ...
分类：
其他好文 时间：
2019-09-22 13:13:17
阅读次数：
79
给n个货物，k辆车，求每辆车的最大装载量的最小值 ...
分类：
其他好文 时间：
2019-09-21 14:30:32
阅读次数：
81
【timegate】 https://www.luogu.org/problem/P4328 【解题思路】 广搜详见注释 【code】 ...
分类：
其他好文 时间：
2019-09-18 01:41:01
阅读次数：
115
第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 ...
分类：
其他好文 时间：
2019-08-24 22:33:05
阅读次数：
98
"题目传送门" 今天考试的t1 ~~某位菜鸡考的时候只做了20分~~ 题意：对于给定的01矩阵，求出矩阵上所有点到其最近的1的曼哈顿距离。 思路： 考试的时候看完题，嗯？广搜水题？然后几分钟就打完了那段20分的拙劣代码。最初始的想法：对于每个0点，跑一边bfs即可，时间复杂度O($n^2$)，打完觉 ...
某位dalao曾经说过：“OIer都有一段疯狂沉迷于广搜的时间，但是我已经摆脱了。”然而作为蒟蒻的我还没有走出广搜的沉迷阴影，所以今天我们就A了这道题吧QwQ！ ...
分类：
其他好文 时间：
2019-08-18 09:49:15
阅读次数：
81
题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 ...
分类：
其他好文 时间：
2019-08-15 10:58:50
阅读次数：
93
算法：广搜变形(堆优化Dijkstra). ...
分类：
其他好文 时间：
2019-08-11 17:07:16
阅读次数：
98
