摘要：大意: 给定$n$张卡$(a_i,b_i,c_i,d_i)$, 初始坐标$(0,0)$. 假设当前在$(x,y)$, 若$x\ge a_i,y\ge b_i$, 则可以使用第$i$张卡, 使用后达到坐标$c_i,d_i$. 求最少使用多少张卡后才能使用最后一张卡. 直接$BFS$的话是$O(n^2) 阅读全文

摘要：设状态$(x,y,h)$为 到点$(x,y)$当前钥匙集合为$h$的最短用时, $bfs$求出最短路即可. 阅读全文

摘要：大意: 给定格点图, 每个'.'的连通块会扩散为矩形, 求最后图案. 一开始想得是直接并查集合并然后差分, 但实际上是不对的, 这个数据就可以hack掉. 3 3 **. .** ... 正解是bfs, 一个点被扩散当且仅当它所在的某个2*2块中只有它为'*'. 阅读全文

摘要：大意: 给定树, 有k个黑点, 初始满足条件:所有点到最近黑点距离不超过d, 求最多删除多少条边后, 使得原图仍满足条件. 所有黑点开始bfs, 贪心删边. 阅读全文