2019年8月13日

【POJ - 3259】Wormholes(最短路 Floyd算法)

摘要: Wormholes 题目描述 教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现在有 N (1 ≤ N ≤ 500) 个教室,编号 1..N, M (1 ≤ M ≤ 2500) 条走廊,和 W (1 ≤ W ≤ 200) 条秘密通道。 DY在养猫之余 阅读全文

posted @ 2019-08-13 17:55 Sky丨Star 阅读(665) 评论(0) 推荐(0) 编辑

【POJ - 2139】Six Degrees of Cowvin Bacon (Floyd算法求最短路)

摘要: Six Degrees of Cowvin Bacon Descriptions 数学课上,WNJXYK忽然发现人缘也是可以被量化的,我们用一个人到其他所有人的平均距离来量化计算。 在这里定义人与人的距离:1.自己与自己的距离为02.如果A和B属于同一个小团体,那么他们之间的距离为13.如果A与B属 阅读全文

posted @ 2019-08-13 17:00 Sky丨Star 阅读(490) 评论(1) 推荐(0) 编辑

【POJ - 2010】Moo University - Financial Aid(优先队列)

摘要: Moo University - Financial Aid Descriptions 奶牛大学:奶大招生,从C头奶牛中招收N(N为奇数)头。它们分别得分score_i,需要资助学费aid_i。希望新生所需资助不超过F,同时得分中位数最高。求此中位数。 Input *第1行:三个以空格分隔的整数N, 阅读全文

posted @ 2019-08-13 12:05 Sky丨Star 阅读(445) 评论(0) 推荐(0) 编辑

【CodeForces - 1200C】Round Corridor (数论gcd)

摘要: Round Corridor Descriptions Amugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区,外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁,但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。 内部区域的扇区被表示为(1,1 阅读全文

posted @ 2019-08-13 10:22 Sky丨Star 阅读(339) 评论(0) 推荐(0) 编辑

导航