2023年11月16日 53 阅读 程序算法 Maze 题目解析阅读完题目可知题目要求的是:从起点(1,1)到终点(r,c)的最短路。且在迷宫中,可视为边权为1,也就是一个单源的无权最短路问题。那么我们可以采用BFS来解决这个问题。BFS求最短路框架...
2023年10月30日 72 阅读 程序算法 直播获奖 题目描述NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具...