Floyd
文章平均质量分 73
MyZhY
For You To Your For
展开
-
BZOJ 1143 [CTSC2008]祭祀river 二分图极大点独立集
Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子)。 由于人数众多的原因,Y族的祭祀活动会在多个岔口上原创 2017-07-18 08:35:53 · 413 阅读 · 0 评论 -
BZOJ 1612 [Usaco2008 Jan]Cow Contest奶牛的比赛 传递闭包--floyd
DescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N原创 2017-09-20 16:56:29 · 293 阅读 · 0 评论 -
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 Floyd+bitset
Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要再做一张关于另外C对奶牛的产奶率比较,才能推断出所有奶牛的产奶率排序.请帮他确定C的最小值.Input 第1行包含两个用空格分开的整原创 2017-10-18 07:31:11 · 322 阅读 · 0 评论 -
Noip 提高组 2016 Day1 T3 换教室 Floyd+期望dp
Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完 成所有的n节安排好的课程。如果学生想更换第i节课原创 2017-10-29 06:57:49 · 367 阅读 · 0 评论 -
bzoj 2208 [Jsoi2010]连通数 bitset
DescriptionInput 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 Sample Input 3 010 001 100 Sample Output 9 HINT对于100%的数据,N不超过2000。 传送门 沙伯题……数据还水…… 就原创 2017-11-08 19:28:03 · 378 阅读 · 0 评论