随笔分类 -  图论 拓扑排序

Educational Codeforces Round 100 (Rated for Div. 2) E. Plan of Lectures 缩点+拓扑排序
摘要：E. Plan of Lectures Ivan is a programming teacher. During the academic year, he plans to give 𝑛 lectures on 𝑛 different topics. Each topic should be 阅读全文
posted @ 2020-12-19 01:32 qscqesze 阅读(236) 评论(0) 推荐(0) 编辑
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) E. Tree Folding 拓扑排序
摘要：E. Tree Folding 题目连接： http://codeforces.com/contest/765/problem/E Description Vanya wants to minimize a tree. He can perform the following operation m 阅读全文
posted @ 2017-02-15 15:26 qscqesze 阅读(474) 评论(0) 推荐(0) 编辑
Codeforces Round #292 (Div. 1) B. Drazil and Tiles 拓扑排序
摘要：B. Drazil and Tiles 题目连接： http://codeforces.com/contest/516/problem/B Description Drazil created a following problem about putting 1 × 2 tiles into an 阅读全文
posted @ 2016-11-07 19:49 qscqesze 阅读(530) 评论(0) 推荐(0) 编辑
HDU 5695 Gym Class 拓扑排序
摘要：Gym Class 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5695 Description 众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最 阅读全文
posted @ 2016-05-22 10:49 qscqesze 阅读(302) 评论(0) 推荐(0) 编辑
CROC 2016 - Elimination Round (Rated Unofficial Edition) D. Robot Rapping Results Report 二分+拓扑排序
摘要：D. Robot Rapping Results Report 题目连接： http://www.codeforces.com/contest/655/problem/D Description While Farmer John rebuilds his farm in an unfamiliar 阅读全文
posted @ 2016-03-21 13:28 qscqesze 阅读(281) 评论(0) 推荐(0) 编辑
HDU 5638 Toposort 拓扑排序 优先队列
摘要：Toposort 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5638 Description There is a directed acyclic graph with n vertices and m edges. You are allow 阅读全文
posted @ 2016-03-05 22:37 qscqesze 阅读(492) 评论(0) 推荐(0) 编辑
Codeforces Round #114 (Div. 1) E. Wizards and Bets 高斯消元
摘要：E. Wizards and Bets 题目连接： http://www.codeforces.com/contest/167/problem/E Description In some country live wizards. They like to make weird bets. Two 阅读全文
posted @ 2016-02-19 18:34 qscqesze 阅读(454) 评论(0) 推荐(0) 编辑
hdu 4857 逃生 拓扑排序
摘要：<center 逃生</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每... 阅读全文
posted @ 2016-01-11 11:06 qscqesze 阅读(229) 评论(0) 推荐(0) 编辑
Aizu 2456 Usoperanto 贪心 拓扑排序
摘要：UsoperantoTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/contest_show.php?cid=6866#problem/JDescriptionUsoperanto is an artificial ... 阅读全文
posted @ 2015-10-02 21:30 qscqesze 阅读(422) 评论(0) 推荐(0) 编辑
hdu 5438 Ponds 拓扑排序
摘要：PondsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=621DescriptionBetty owns a lot of p... 阅读全文
posted @ 2015-09-13 17:48 qscqesze 阅读(1533) 评论(0) 推荐(1) 编辑
Codeforces Beta Round #29 (Div. 2, Codeforces format) C. Mail Stamps 离散化拓扑排序
摘要：C. Mail StampsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelop... 阅读全文
posted @ 2015-06-26 10:04 qscqesze 阅读(408) 评论(0) 推荐(0) 编辑
cdoj 1150 排名表 拓扑排序
摘要：排名表Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1150Description暑假前集训已经过了一半了，我们将会把当前排名公布出来。但是此刻秋实大哥却心急火燎，因为他不慎把排名删除... 阅读全文
posted @ 2015-06-09 10:45 qscqesze 阅读(286) 评论(0) 推荐(0) 编辑
bzoj 4010: [HNOI2015]菜肴制作 拓扑排序
摘要：4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4010Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜... 阅读全文
posted @ 2015-05-19 22:27 qscqesze 阅读(493) 评论(0) 推荐(0) 编辑
hdu 5195 DZY Loves Topological Sorting 线段树+拓扑排序
摘要：DZY Loves Topological SortingTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA topological sort or t... 阅读全文
posted @ 2015-04-21 23:52 qscqesze 阅读(337) 评论(0) 推荐(0) 编辑

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