2023年11月16日 54 阅读 程序算法 Maze 题目解析阅读完题目可知题目要求的是：从起点(1,1)到终点(r,c)的最短路。且在迷宫中，可视为边权为1，也就是一个单源的无权最短路问题。那么我们可以采用BFS来解决这个问题。BFS求最短路框架...
2023年10月30日 73 阅读 程序算法 直播获奖 题目描述NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具...
2023年10月17日 127 阅读 学习 火星人 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类...
