随笔分类 -  拓扑排序

【CF1500C】Matrix Sorting
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1500/C 给你两个 \(n\times m\) 的矩阵 \(A,B\)（\(1\le n,m\le 1500\)），矩阵的元素均为 \([1,n]\) 内的整数。 每一次操作你可以选定一列作为每一 阅读全文
posted @ 2021-11-12 11:00 stoorz 阅读(84) 评论(0) 推荐(0)
【洛谷P7737】庆典
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家，它由 \(n\) 座城市和 \(m\) 条有向道路组成，城市从 \(1\) 到 \(n\) 编号。如果从 \(x\) 号城市出发，经过若干条道路后能到达 \(y\) 号城市，那么 阅读全文
posted @ 2021-07-26 22:28 stoorz 阅读(105) 评论(0) 推荐(0)
【洛谷P2444】病毒
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的 阅读全文
posted @ 2021-06-03 21:40 stoorz 阅读(158) 评论(0) 推荐(0)
【CF1476E】Pattern Matching
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1476/E 给定 \(n\) 个模式串 \(p_i\) 和 \(m\) 个字符串 \(s_i\)，其中 \(p_i\) 两两不同。每个模式串和字符串都包含 \(k\) 个字符。其中模式串中可以含通配 阅读全文
posted @ 2021-05-14 20:46 stoorz 阅读(51) 评论(0) 推荐(0)
【洛谷P2805】植物大战僵尸
摘要：题目 现在，我们将要考虑的问题是游戏中 Zombies 对 Plants 的进攻，请注意，本题中规则与实际游戏有所不同。游戏中有两种角色，Plants 和 Zombies，每个 Plant 有一个攻击位置集合，它可以对这些位置进行保护；而 Zombie 进攻植物的方式是走到植物所在的位置上并将其吃掉 阅读全文
posted @ 2020-11-25 21:46 stoorz 阅读(155) 评论(0) 推荐(0)
【洛谷P3573】RAJ-Rally
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3573 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 思路 先跑两遍拓扑排序求出以每一个点 \(x\) 结尾 / 开始的最长路长度 \(maxd[0/1][x]\)。 记 \(rk[i]\) 表示拓扑序 阅读全文
posted @ 2020-11-23 20:59 stoorz 阅读(89) 评论(0) 推荐(0)
【CF525D】Arthur and Walls
摘要：题目 题目链接：https://codeforces.com/problemset/problem/525/D 给出一个 \(n\times m\) 的矩阵，里面有 * 和 . 两种符号，要求把最少的 * 变成 .，使得 . 的联通块构成一个矩形。求最少需要变几个 *。 思路 如果一个由 . 构成的 阅读全文
posted @ 2020-10-19 21:36 stoorz 阅读(122) 评论(0) 推荐(0)