06 2021 档案
摘要:题目传送门 题目大意 给定一个带有 R,W 和 . 的 行 列的字符矩阵。 请你将所有 . 的位置换成 R 或者 W,要求最终每个 R 的位置上下左右没有 R,每个 W 的位置上下左右没有 W。 如果做不到,输出 NO。 否则输出 YES,并且输出方案。 题目解析 显然我们发
阅读全文
摘要:题目传送门 题目大意 给定一个 列的直方图,第 列的高度为 。定义一个直方图的丑陋度为:该直方图所有裸露在外的竖线长度之和。现在你可以在直方图中选出一列,将这一列的高度减 ,现在求操作数+操作后直方图丑陋度的最小值。 题目解析 我们发现,只有将中间凸
阅读全文
摘要:题目传送门 题目大意 给出一个 的矩阵,要求交换这个矩阵之中同一列的两个数字(当然可以交换多次,也可以不换),交换后要求每一行每一列都不能有相同的数字。求方法数量除以 的余数。 题目解析 如果有一列有相同的数字,肯定是 。 现在考虑一下答案
阅读全文
摘要:题目传送门 题目大意:有一个有向图,从 号点出发,可以走一次反向边(“逆行”),当然也可以不走,可以重复经过点。求从 号点出发回到 号点最多能经过几个点。 前置知识:如何用线性算法求一张有向图的强连通分量 显然我们发现,如果 号点能到达,那么显然和 \
阅读全文