摘要：
题目描述 JYY创建的电信公司，垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站 都是使用2G网络系统的。而现在3G时代已经到来了，JYY在思考，要不要把一些基站升级成3G网络的呢？JSOI王国 可以被看作为一个无穷大的二维平面，JYY一共建造了N个通信基 阅读全文
posted @ 2019-03-21 21:07
The_Virtuoso
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不 阅读全文
posted @ 2019-03-21 20:28
The_Virtuoso
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组 阅读全文
posted @ 2019-03-21 15:33
The_Virtuoso
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 输出 输出最多可以拿到多少块宝石 样例输入 2 2 1 2 2 1 样例输出 4 题意就是选取一些点使他们互不相邻且使选取点的点权和最大。我们将网格图黑白染色，将相邻点连边，显然这是个二分图，我们要 阅读全文
posted @ 2019-03-21 12:34
The_Virtuoso
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 给定一个边带正权的 阅读全文
posted @ 2019-03-21 11:25
The_Virtuoso
阅读(250)
评论(0)
推荐(0)
摘要：
题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 2中的无向图的最小生成树： 当然啦，这些都不是今天需要你 阅读全文
posted @ 2019-03-21 11:00
The_Virtuoso
阅读(389)
评论(0)
推荐(0)
摘要：
题目描述 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下， 阅读全文
posted @ 2019-03-21 09:57
The_Virtuoso
阅读(238)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 提示 要求总费用最低考虑最小费用最大流。对于一场比赛同时决策两支队伍谁输谁赢不好办，我们先假设剩下的比赛每支队伍都输了，这样 阅读全文
posted @ 2019-03-21 09:19
The_Virtuoso
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号