2019年9月25日

【POJ - 3723 】Conscription(最小生成树)

摘要:Conscription Descriptions 需要征募女兵N人,男兵M人。 每招募一个人需要花费10000美元。 如果已经招募的人中有一些关系亲密的人,那么可以少花一些钱。 给出若干男女之前的1 ~ 9999 之间的亲密度关系, 招募某个人的费用是 10000 - (已经招募了的人中和自己的亲 阅读全文

posted @ 2019-09-25 21:00 Sky丨Star 阅读 (23) 评论 (0) 编辑

2019年8月14日

【POJ - 2387】Til the Cows Come Home(最短路径 Dijkstra算法)

摘要:Til the Cows Come Home 大奶牛很热爱加班,他和朋友在凌晨一点吃完海底捞后又一个人回公司加班,为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站,编号分别为1..N。深圳是大城市,公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位 阅读全文

posted @ 2019-08-14 20:44 Sky丨Star 阅读 (117) 评论 (0) 编辑

【POJ - 3255】Roadblocks(次短路 Dijkstra算法)

摘要:Roadblocks 直接翻译了 Descriptions Bessie搬到了一个新的农场,有时候他会回去看他的老朋友。但是他不想很快的回去,他喜欢欣赏沿途的风景,所以他会选择次短路,因为她知道一定有一条次短路。这个乡村有R(1<=R<=100000)条双向道路,每一条连接N(1<=N<=5000) 阅读全文

posted @ 2019-08-14 20:04 Sky丨Star 阅读 (53) 评论 (0) 编辑

【Aizu - 2249】Road Construction(最短路 Dijkstra算法)

摘要:Road Construction Descriptions Mercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是,现在王国没有道路。最近,他计划在首都和城市之间修建道路,但事实证明他的计划的建设成本远高于预期。 为了降低成本,他决定通过从原计划中删除一些道路来制定新的施 阅读全文

posted @ 2019-08-14 17:26 Sky丨Star 阅读 (51) 评论 (0) 编辑

【Aizu - 0189】Convenient Location (最短路 Floyd算法)

摘要:Convenient Location 直接翻译了 Descriptions 明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。 你为了帮助A,决定去找最方便的居住城市。 城市从0号开始编号,城市之间有道路。不同的道路对应着 阅读全文

posted @ 2019-08-14 16:50 Sky丨Star 阅读 (35) 评论 (0) 编辑

【POJ - 3268 】Silver Cow Party (最短路 Dijkstra算法)

摘要:Silver Cow Party Descriptions 给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里去参加聚会,并且所有牛参加聚会后还要回来,给你牛x,除了牛x之外的牛,他们都有一个参加聚会并且回来的最短时间,从这些最短时间里找出一个最大值输出 Inp 阅读全文

posted @ 2019-08-14 11:04 Sky丨Star 阅读 (70) 评论 (0) 编辑

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 阅读 (65) 评论 (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 阅读 (33) 评论 (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 阅读 (36) 评论 (0) 编辑

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

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

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

导航

统计