随笔分类 -  Algorithm_二分

摘要:题目描述 公元20442044 年,人类进入了宇宙纪元。 L 国有 n n 个星球,还有 n 1 n −1 条双向航道,每条航道建立在两个星球之间,这 n 1 n −1 条航道连通了 L L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 阅读全文
posted @ 2019-10-05 15:06 DarkValkyrie 阅读(148) 评论(0) 推荐(0)
摘要:题目描述 现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格 阅读全文
posted @ 2019-07-15 22:07 DarkValkyrie 阅读(279) 评论(0) 推荐(0)
摘要:题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤 阅读全文
posted @ 2019-06-16 11:23 DarkValkyrie 阅读(210) 评论(0) 推荐(0)
摘要:题目来源:洛谷 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市 阅读全文
posted @ 2019-05-31 19:06 DarkValkyrie 阅读(367) 评论(0) 推荐(0)