随笔分类 - 图论——网络流
发表于 2017-01-07 17:35阅读次数：166评论次数：0
摘要：2171 棋盘覆盖 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2171 棋盘覆盖 2171 棋盘覆盖 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Go
阅读全文 »
发表于 2017-01-07 16:19阅读次数：611评论次数：0
摘要：746. [网络流24题] 骑士共存 ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比 时间限制：1 s 内存限制：128 MB 746. [网络流24题] 骑士共存 上某些方格设置了障碍，骑士不得进入。 3 3 knight.out 【题解】： 首先把棋盘黑白染色，使
阅读全文 »
发表于 2017-01-07 15:05阅读次数：280评论次数：0
摘要：[NOI2006] 最大获利 ★★★☆ 输入文件：profit.in 输出文件：profit.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术血战的前夜
阅读全文 »
发表于 2017-01-07 11:05阅读次数：493评论次数：0
摘要：1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时
阅读全文 »
发表于 2017-01-07 09:43阅读次数：328评论次数：0
摘要：1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个
阅读全文 »
发表于 2017-01-07 08:24阅读次数：434评论次数：0
摘要：Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8198 Accepted: 2635 Special Judge Description Alice and Bob play the f
阅读全文 »
发表于 2017-01-06 18:50阅读次数：286评论次数：0
摘要：You are given N processors and M jobs to be processed. Two processors are specified to each job. To process the job, the job should be allocated to an
阅读全文 »
发表于 2017-01-03 11:34阅读次数：571评论次数：0
摘要：1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们
阅读全文 »
发表于 2017-01-02 11:06阅读次数：321评论次数：0
摘要：396. [网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面
阅读全文 »
发表于 2017-01-02 10:52阅读次数：326评论次数：0
摘要：14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如
阅读全文 »
发表于 2017-01-01 21:42阅读次数：335评论次数：0
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<
阅读全文 »
发表于 2016-12-30 21:48阅读次数：242评论次数：0
摘要：P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包
阅读全文 »
发表于 2016-12-30 11:20阅读次数：294评论次数：0
摘要：P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi
阅读全文 »
发表于 2016-12-25 21:53阅读次数：198评论次数：0
摘要：739. [网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时，将
阅读全文 »
