随笔分类 -  2.02 强连通分量

LuoguP3627 [APIO2009]抢掠计划
摘要：P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 阅读全文
posted @ 2018-02-09 15:21 嘒彼小星 阅读(227) 评论(0) 推荐(0) 编辑
UVA1391/LA3713 Astronauts
摘要：题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。（转自http://blog.cs 阅读全文
posted @ 2018-01-31 16:34 嘒彼小星 阅读(274) 评论(0) 推荐(0) 编辑
LA3211 Now or later
摘要：题目大意：n架飞机，每架可选择两个着落时间。安排一个着陆时间表，使得着陆间隔的最小值最大。（转自http://blog.csdn.net/u013514182/article/details/42333363） 每个飞机有两个选择：时间1或时间2，分别用xi和x'表示。最小值最大，考虑二分答案ans 阅读全文
posted @ 2018-01-31 11:37 嘒彼小星 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ1924: [Sdoi2010]所驼门王的宝藏
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第 一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示 阅读全文
posted @ 2017-10-17 06:45 嘒彼小星 阅读(336) 评论(0) 推荐(0) 编辑
【CodeVS】2822 爱在心中 [2017年6月计划 强连通分量03]
摘要：2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
posted @ 2017-06-20 17:30 嘒彼小星 阅读(206) 评论(0) 推荐(0) 编辑
洛谷P2835 刻录光盘 [2017年6月计划 强连通分量02]
摘要：P2835 刻录光盘 题目描述 在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！ 组委会把这个难题交 阅读全文
posted @ 2017-06-10 21:43 嘒彼小星 阅读(260) 评论(1) 推荐(0) 编辑
【模板】Tarjan缩点，强连通分量 洛谷P2341 [HAOI2006]受欢迎的牛 [2017年6月计划 强连通分量01]
摘要：P2341 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 阅读全文
posted @ 2017-06-08 18:00 嘒彼小星 阅读(209) 评论(0) 推荐(0) 编辑