牛客
文章平均质量分 85
green qwq
加油,以赛促学,认真学好算法
展开
-
牛客周赛 Round 55(解题)
本质上就是bfs,但只不过我们这道题建图有点麻烦,我们得考虑每行的最近点对和每列的,我们要搞虫洞,我们可以用二维数组来装一下在。这道题就是dp问题,类似数位dp,我们可以设:f[i][j]表示已经到了第i个位置,当前位的是j的方案数集合。这道题就是计算几何的基础应用,其实就是算直线跟圆的交点,然后所有交点算完之后存储起来最后做区间合并就可以了。的位置,然后每行每列找到之后,我们就将它们建图,最后我们只需要跑个最短路(我这边用的是bfs)即可解决。就是直接看个位数就可以了,别的不管。我们就直接排个序即可。原创 2024-08-13 10:47:16 · 904 阅读 · 0 评论 -
牛客周赛 Round 54 解题
代码。原创 2024-08-07 22:52:31 · 678 阅读 · 0 评论