摘要: 问题描述 You have a team of N people. For a particular task, you can pick any non empty subset of people. The cost of having x people for the task is $x^{ 阅读全文
posted @ 2020-01-18 17:27 CJlzf 阅读(143) 评论(0) 推荐(0)
摘要: 问题背景 在北纬 91° ,有一个神奇的国度,叫做企鹅国。这里的企鹅也有自己发达的文明,称为企鹅文明。因为企鹅只有黑白两种颜色,所以他们的数学也是以二进制为基础发展的。 比如早在 1110100111101001 年前,他们就有了异或这样一个数学概念。如果你不知道异或是什么,请出门过墙左转到 "这里 阅读全文
posted @ 2020-01-18 13:35 CJlzf 阅读(215) 评论(0) 推荐(0)
摘要: 问题描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共 N 个可以作为通 阅读全文
posted @ 2020-01-18 08:30 CJlzf 阅读(144) 评论(0) 推荐(0)
摘要: 题目大意 网络有 $n$ 个节点。 你的竞争者在一些节点之间提供了连接。竞争者提供了 $m$ 个连接,对于提供的第 $i$ 个连接,联通了 $fa_i$​ 和 $fb_i$ ,价格为 $fw_i$​ 。 你想提供 $k$ 个连接。(保证这些连接不成环。)第 $j$ 个连接联通了 $ga_j$​ 和 阅读全文
posted @ 2020-01-18 08:21 CJlzf 阅读(290) 评论(0) 推荐(0)