摘要：
题目大意 有一个长度为 $n$ 的 01 串，将第 $i$ 个位置变为另外一个数字的代价是$v_i$ 。 有 $m$ 个要求 每个要求的形式是 首先确定若干位置都要是 $0$ 或者 $1$ 然后给定这 $k$ 个位置，如果些位置上都满足要求 那么就可以得到 $W_k$ 元 某些要求如果失败了还要倒 阅读全文
posted @ 2020-01-26 20:59
CJlzf
阅读(210)
评论(0)
推荐(0)
摘要：
问题描述 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 A 胜过 B，B 胜过 C 而 C 又胜过 A 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组 (A,B,C) ，满足其中的一个人 阅读全文
posted @ 2020-01-23 22:26
CJlzf
阅读(182)
评论(0)
推荐(0)
摘要：
问题描述 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1 include include include define N 1000002 using namespace std; stru 阅读全文
posted @ 2020-01-23 21:58
CJlzf
阅读(124)
评论(0)
推荐(0)
摘要：
问题描述 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 输入格式 输入的第一行有三个自然数，分别表示点数 阅读全文
posted @ 2020-01-21 09:52
CJlzf
阅读(261)
评论(0)
推荐(0)
摘要：
问题描述 小凸和小方是好朋友，小方给了小凸一个 $n × m (n \leq m)$ 的矩阵 A，并且要求小凸从矩阵中选出 n 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 n 个数中第 k 大的数的最小值是多少。 输入格式 第 1 行读入 3 个整数 n, m, k。 接下 阅读全文
posted @ 2020-01-21 09:15
CJlzf
阅读(213)
评论(0)
推荐(0)
摘要：
问题描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上，则称 P 是 G 的一个路径覆盖。P中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的路径覆盖。设计 阅读全文
posted @ 2020-01-20 23:10
CJlzf
阅读(113)
评论(0)
推荐(0)
摘要：
问题描述 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)
浙公网安备 33010602011771号