网络流
EIP_silly
此人不懒,但也没写什么
展开
-
P2057 [SHOI2007]善意的投票
题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?输入格式文件的第一行只有两个整数...原创 2020-01-26 20:12:12 · 154 阅读 · 0 评论 -
P1361 小M的作物
P1361 小M的作物题目描述小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1…n编号)。现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种在一块耕地中可以获得额外的收益,小M找到了规则中共有m种作物组合,第i个组合中的...原创 2020-01-26 20:03:11 · 286 阅读 · 0 评论 -
2019ICPC南京J - Spy
2019ICPC南京J - Spy有两个队伍进行比拼两边各有n个人第一行表示Amy队伍每个人的战斗力第二行表示击败每个人能获得的声望值第三行表示Bob第一只队伍的战斗力第三行表示Bob第二支队伍的战斗力Bob的两支队伍的队员两两配,战斗力相加,然后和Amy的队员进行战斗。每个人只能战斗一次。如果Bob方的战斗力大于Amy的就获得声望值,如果战斗力≤Amy队员战斗力,就无法获...原创 2019-12-13 16:42:08 · 638 阅读 · 0 评论 -
P2766 最长不下降子序列问题
«问题描述:给定正整数序列x1,…,xn 。(1)计算其最长不下降子序列的长度s。(2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。(3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降子序列。«编程任务:设计有效算法完成(1)(2)(3)提出的计算任务。输入格式第1 行有1个正整数n,表示给定序列的长度。接下来的1 行有n个正...原创 2019-11-26 20:51:25 · 229 阅读 · 0 评论 -
P2764 最小路径覆盖问题
题目描述«问题描述:给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示:设V={1,2,… ,n},构造网络G1=(V1...原创 2019-11-13 23:57:54 · 212 阅读 · 0 评论 -
P2762 太空飞行计划问题(最大权子图)
P2762 太空飞行计划问题题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出...原创 2019-11-12 23:33:00 · 184 阅读 · 0 评论 -
AtCoder 5168 - Card Collector (二分图匹配的HALL定理)
Problem StatementThere are N cards placed on a grid with H rows and W columns of squares.The i-th card has an integer Ai written on it, and it is placed on the square at the Ri-th row from the top a...原创 2019-11-08 18:31:12 · 354 阅读 · 0 评论 -
CF 724E - Goods transportation
E. Goods transportationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities located along the one-way road. Cities are numbered...原创 2019-11-08 18:16:31 · 272 阅读 · 0 评论