随笔分类 -  网络流

BJOJ1877|SDOI2009晨跑|费用流
摘要：DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。E... 阅读全文
posted @ 2015-07-18 10:26 竹夭公子 阅读(280) 评论(0) 推荐(0)
Tyvj3632|超级英雄Hero
摘要：Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“... 阅读全文
posted @ 2015-04-09 20:41 竹夭公子 阅读(170) 评论(0) 推荐(0)
BZoj1001狼抓兔子
摘要：Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(... 阅读全文
posted @ 2015-03-04 20:20 竹夭公子 阅读(210) 评论(0) 推荐(0)
酒店之王
摘要：题目描述 DescriptionXX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，... 阅读全文
posted @ 2015-03-03 20:44 竹夭公子 阅读(247) 评论(0) 推荐(0)
最大流模板——飞行员配对方案问题
摘要：最大流模板来了。来个例题。飞行员配对方案问题（习题8-10）问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与... 阅读全文
posted @ 2015-02-23 16:29 竹夭公子 阅读(224) 评论(0) 推荐(0)
网络流
摘要：最近在学网络流，我真是受够了网上一片一片的毫无营养的比作水流的讲解。有点不尊重的说，我觉得教材和网上的解释完全没有为我这样的初学者点明网络流到底是一个什么东西，所以，我们这些蒟蒻只能自救了……这篇文章先说基本概念，下一篇文章再说模板。 首先，我们先要明确，网络流是一个关于图论的思想。它是一种思... 阅读全文
posted @ 2015-02-23 09:42 竹夭公子 阅读(146) 评论(0) 推荐(0)