随笔分类 - 图论——网络流
发表于 2020-02-09 17:20阅读次数：438评论次数：0
摘要：问题描述 某公司要处理一个周期性的物流问题。 有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。 城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本
阅读全文 »
发表于 2017-05-16 09:12阅读次数：681评论次数：0
摘要：738. [网络流24题] 数字梯形 ★★★ 输入文件：digit.in 输出文件：digit.out 简单对比 时间限制：1 s 内存限制：128 MB 738. [网络流24题] 数字梯形 «问题描述： 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形 的顶部的m
阅读全文 »
发表于 2017-04-04 20:13阅读次数：444评论次数：0
摘要：Chips Challenge Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 33 Pr
阅读全文 »
发表于 2017-04-04 17:28阅读次数：523评论次数：0
摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】
阅读全文 »
发表于 2017-04-04 16:04阅读次数：284评论次数：0
摘要：288. [NOI2008] 志愿者招募 ★★★★ 输入文件：employee.in 输出文件：employee.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥
阅读全文 »
发表于 2017-04-04 15:20阅读次数：586评论次数：0
摘要：2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(
阅读全文 »
发表于 2017-04-04 11:07阅读次数：180评论次数：0
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17181 Accepted: 7607 Description Cows are such finicky eaters. Each cow has a prefer
阅读全文 »
发表于 2017-04-04 11:05阅读次数：306评论次数：0
摘要：1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文 »
发表于 2017-03-27 18:06阅读次数：182评论次数：0
摘要：We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kinds of
阅读全文 »
发表于 2017-03-27 11:48阅读次数：272评论次数：0
摘要：3698: XWW的难题 Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1
阅读全文 »
发表于 2017-03-26 22:26阅读次数：183评论次数：0
摘要：The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb
阅读全文 »
发表于 2017-03-26 21:41阅读次数：385评论次数：0
摘要：All submissions for this problem are available. Read problems statements in Mandarin Chinese and Russian. Rin is attending a university. She has M sem
阅读全文 »
发表于 2017-03-26 20:48阅读次数：192评论次数：0
摘要：from:neopenx 题目大意：Bob有一些贴纸，他可以和别人交换，他可以把自己独有的贴纸拿出去，也可以把重复的贴纸拿出去（有时候把独有的贴纸而不是重复的贴纸拿出去能换到更多贴纸）。 Bob的朋友也有一些贴纸，但是他们只会拿自己重复的贴纸和Bob换，而且换的是自己没有的贴纸。 求Bob最后最多能
阅读全文 »
发表于 2017-03-23 21:20阅读次数：319评论次数：0
摘要：OPTM - Optimal Marks no tags no tags You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]
阅读全文 »
发表于 2017-03-23 17:56阅读次数：340评论次数：0
摘要：ZOJ Problem Set - 2676 Network WarsTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge Network of Byteland consists of n servers, connected by
阅读全文 »
发表于 2017-03-23 17:52阅读次数：234评论次数：0
摘要：A1261. happiness(吴确) 时间限制：500ms 内存限制：512.0MB 总提交次数：158 AC次数：72 平均分：56.71 时间限制：500ms 内存限制：512.0MB 总提交次数：158 AC次数：72 平均分：56.71 将本题分享到： 查看未格式化的试题 提交 试题讨论
阅读全文 »
发表于 2017-03-23 17:44阅读次数：242评论次数：0
摘要：Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 24092 Accepted: 10462 Case Time Limit: 5000MS Description As more and more
阅读全文 »
发表于 2017-03-12 20:22阅读次数：281评论次数：0
摘要：741. [网络流24题] 负载平衡★★ 输入文件：overload.in 输出文件：overload.out 简单对比时间限制：1 s 内存限制：128 MB 741. [网络流24题] 负载平衡 17 9 14 16 4 overload.out
阅读全文 »
发表于 2017-03-12 19:51阅读次数：287评论次数：0
摘要：1632. 搬运工 ★ 输入文件：worker.in 输出文件：worker.out 简单对比 时间限制：1 s 内存限制：256 MB 1632. 搬运工 【题目描述】 小涵向小宇推荐了一款小游戏。 游戏是这样的，在一个n*n的地图中，有若干个格子上有障碍物。你需要雇佣搬运工，将这些障碍物全部清除
阅读全文 »
发表于 2017-03-12 17:37阅读次数：350评论次数：0
摘要：731. [网络流24题] 最长递增子序列★★★☆ 输入文件：alis.in 输出文件：alis.out 简单对比时间限制：1 s 内存限制：128 MB 731. [网络流24题] 最长递增子序列 «问题描述：给定正整数序列x1,..., xn。（1）计算其最长递增子序列的长度s。（2）计算从给定
阅读全文 »
