
拓补排序
文章平均质量分 75
yjy_aii
等待花开
展开
-
4.21特长生模拟 糊涂的教授
题目 题解 代码题目陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希望尽可能简单地完成它。情况是这样,陈教授这次演讲一共要用 n 张幻灯片(n<=26),这 n 张幻灯片按照演讲要使用的顺序已原创 2018-04-21 15:55:55 · 305 阅读 · 0 评论 -
2018.07.13【2018提高组】模拟C组
0 【NOIP2013模拟】七夕祭 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什...原创 2018-07-20 16:55:00 · 258 阅读 · 0 评论 -
2019.08.10【NOIP提高组】模拟 B 组 bfs+状压DP+单调栈优化+拓补排序、递推
文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心,看谁都帅? 0 洪水 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安 全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而 岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1、...原创 2019-08-10 22:16:07 · 280 阅读 · 0 评论