随笔分类 - 图论——网络流
发表于 2017-03-12 17:32阅读次数：348评论次数：0
摘要：740. [网络流24题] 分配问题★★ 输入文件：job.in 输出文件：job.out 简单对比时间限制：1 s 内存限制：128 MB 740. [网络流24题] 分配问题 «问题描述： «编程任务： «数据输入： «结果输出: 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1
阅读全文 »
发表于 2017-03-12 17:27阅读次数：350评论次数：0
摘要：729. [网络流24题] 圆桌聚餐 ★★ 输入文件：roundtable.in 输出文件：roundtable.out 评测插件 时间限制：1 s 内存限制：128 MB 729. [网络流24题] 圆桌聚餐 分析： 比较裸的二分图。若满流，则有解；否则，无解。 方案输出：对于每一组，把满流的边的
阅读全文 »
发表于 2017-03-12 11:29阅读次数：230评论次数：0
摘要：36. [CTSC1999][网络流24题] 星际转移 ★★★☆ 输入文件：home.in 输出文件：home.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述： «编程任务： «结果输出: 输入文件示例 输出文件示例 1 3 1 2 -1 home.out
阅读全文 »
发表于 2017-03-08 14:35阅读次数：199评论次数：0
摘要：3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。
阅读全文 »
发表于 2017-03-08 09:58阅读次数：259评论次数：0
摘要：题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实际流量都不超过其最大流量且非负； (2)除了源点S和汇点T之外，对于其余所有点，都满
阅读全文 »
发表于 2017-02-17 21:59阅读次数：833评论次数：0
摘要：题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入输出格式 输入格式： 输入包含多组数据。 输入的第一行包含整数T，表
阅读全文 »
发表于 2017-02-12 11:01阅读次数：525评论次数：0
摘要：4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，
阅读全文 »
发表于 2017-02-08 16:43阅读次数：585评论次数：0
摘要：1930: [Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACM
阅读全文 »
发表于 2017-02-08 14:50阅读次数：236评论次数：0
摘要：Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2399 Accepted Submission(s): 1231 Pro
阅读全文 »
发表于 2017-02-08 14:12阅读次数：178评论次数：0
摘要：Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3177 Accepted Submission(s): 1529 Problem De
阅读全文 »
发表于 2017-02-08 09:09阅读次数：334评论次数：0
摘要：4276: [ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为
阅读全文 »
发表于 2017-02-07 19:49阅读次数：258评论次数：0
摘要：410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其
阅读全文 »
发表于 2017-02-07 15:48阅读次数：218评论次数：0
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20759 Accepted: 9488 Description Mirko works on a pig farm that consists of M locked p
阅读全文 »
发表于 2017-02-07 08:35阅读次数：253评论次数：0
摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7426 Accepted: 2654 Special Judge Description As you know, all the com
阅读全文 »
发表于 2017-01-24 21:09阅读次数：862评论次数：0
摘要：3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子 有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植 可以获得bi的收益，而且，现在还
阅读全文 »
发表于 2017-01-14 20:22阅读次数：243评论次数：0
摘要：【输入文件示例】shuttle.in 【输出文件示例】shuttle.out 网络流一眼题。(最大闭合权图)
阅读全文 »
发表于 2017-01-08 11:42阅读次数：193评论次数：0
摘要：3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数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
阅读全文 »
发表于 2017-01-08 09:33阅读次数：256评论次数：0
摘要：1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc
阅读全文 »
发表于 2017-01-07 22:10阅读次数：161评论次数：0
摘要：1907 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 1907 方格取数 3 1907 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 25
阅读全文 »
发表于 2017-01-07 21:01阅读次数：173评论次数：0
摘要：题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式： 第一行两个数n,k（
阅读全文 »
