06 2021 档案

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

点击右上角即可分享
微信分享提示