2020CSPJ-直播获奖
【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线...
【题解】BFS—迷宫问题(1)
【题目描述】一个5*5的矩阵，矩阵内用0，1显示。其中，0是路，表示这个点可以走，1是墙表示这个点不可以走。问，从给定的矩阵中从左上角到右下角最少需要走多少步？注：题目保证有解（不存在左上角和右下角为...
【题解】BFS、DFS——走迷宫问题
【题目描述】给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,...
【题解】求逆序对个数
【题目描述】有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n<10000)，若i<j，并且A[i]>A[j]，则称A[i]与A[j]构成了一个逆序对，...
【题解】光荣的梦想
【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平...
【题解】黑白棋子移动
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可...
【题解】循环比赛日程表
【题目描述】设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。【输入描述】输入：M。【输出描述】输出：...
【题解】字符串
【题目描述】Kri 非常喜欢字符串，所以他准备找 t组字符串研究。 第 i次研究中， Kri 准备了两个字符串S 和R ，其中S 长度为n ，且只由 0 , 1 , - 三种...
【题解】数学游戏
【题目描述】Kri 喜欢玩数字游戏。 一天，他在草稿纸上写下了t 对正整数(x,y) ，并对于每一对正整数计算出了z=x*y*gcd(x,y);可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一...