NOIP20240715
NOIP20240715
T1 磁力阵 不会
- 题意:在一个
的方阵中,某些潘奕帆已经被移除,剩余的潘奕帆按照顺序编号。检查是否存在一个正方形,其边长为 ,且该正方形的四条边上的潘奕帆全部存在。如果存在这样的正方形,移除最少数量的潘奕帆使得不再存在这种正方形。要求找到最少的潘奕帆移除方案来保证磁力阵稳定。
T2 虫洞
- 题意:给一个一维坐标系,出发点为
,目标点为 。每 秒可以往后移不超过 个单位距离。现有 个虫洞,每个可以从 瞬移到 ,问最少多少秒可从出发点到目标点。 - 题解:离散化建树,然后跑
floyd
。 - 代码
T3 电路维修
- 题意:找到左上角到右下角的通路。可以旋转某一个方块,代价为一,如图。
- 题解:转化为从左上到右下的最短路问题。若这个角需要旋转则是权值为
的路径,否则权值为 。这个时候跑最短路就可以了。
队测是多组评测 - 代码
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步