随笔分类 -  拓扑排序

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

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