2015年11月3日

[CODEVS2603]公路修建

摘要: 题目描述某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下:(... 阅读全文

posted @ 2015-11-03 20:24 川汉唐 阅读(462) 评论(0) 推荐(0) 编辑

[GRYZ2015]工业时代

摘要: 试题描述 小FF的第一片矿区已经开始运作了, 他着手开展第二片矿区……小FF的第二片矿区, 也是”NewBe_One“计划的核心部分, 因为在这片矿区里面有全宇宙最稀有的两种矿物,科学家称其为NEW矿和BE矿。矿区是被划分成一个n*m的矩形区域。 小FF探明了每一小块区域里的NEW矿和BE矿的蕴藏量... 阅读全文

posted @ 2015-11-03 14:23 川汉唐 阅读(524) 评论(0) 推荐(0) 编辑

导航