费用流
LPA20020220
Keep on fighting till the end!
展开
-
Codeforces Round #523 (Div. 2) E.Politics
Codeforces传送门洛谷传送门题目描述There are nnn cities in the country.Two candidates are fighting for the post of the President. The elections are set in the future, and both candidates have already planned h...原创 2018-12-04 07:59:54 · 158 阅读 · 0 评论 -
[Luogu P4043] [BZOJ 3876] [AHOI2014 JSOI2014]支线剧情
洛谷传送门BZOJ传送门题目背景宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。题目描述JYY现在所玩的RPG游戏中,一共有NNN个剧情点,由111到NNN编号,第iii个剧情点可以根据JYY的不同的选择,而经过不同的支线剧情,前往K...原创 2018-12-01 17:00:37 · 487 阅读 · 0 评论 -
[Luogu P4003] [BZOJ 5120] [THU集训] 无限之环
洛谷传送门BZOJ传送门题目描述曾经有一款流行的游戏,叫做 Infinity Loop,先来简单的介绍一下这个游戏:游戏在一个 n∗mn ∗ mn∗m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在格某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的共边界的中点都有接头,那么可以看作这两个接头互相连接。水管有以下 151515 种形状:游戏开始时,棋...原创 2018-12-01 09:53:32 · 240 阅读 · 0 评论 -
[Luogu P2469] [BZOJ 1927] [SDOI2010]星际竞速
洛谷传送门BZOJ传送门题目描述10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由NNN颗行星和MMM条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这NNN颗行星之间没有任何航路的天体出发,访问这NNN颗行星每颗恰好一次,首先完成这一目标的人获得胜利。由于...原创 2018-11-28 10:09:28 · 163 阅读 · 0 评论 -
[Luogu P2050] [BZOJ 2879] [NOI2012]美食节
洛谷传送门BZOJ传送门题目描述CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题,即安排一个做菜的顺序使得同学们的等待...原创 2018-11-28 09:45:07 · 225 阅读 · 0 评论 -
[Luogu P3159] [BZOJ 2668] [CQOI2012]交换棋子
洛谷传送门BZOJ传送门题目描述有一个nnn行mmm列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第iii行第jjj列的格子只能参与mi,jm_{i,j}mi,j次交换。输入输出格式输入格式:第一行包含两个整数n,mn,mn,m(1≤n,m≤201\le n, m\le 201≤n,m≤20)。以下nnn行为初始状态,每行为一个...原创 2018-11-30 16:13:02 · 153 阅读 · 0 评论 -
[Luogu P3620] [BZOJ 1150] [APIO CTSC 2007]数据备份
洛谷传送门BZOJ传送门题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高...原创 2018-10-24 21:42:29 · 158 阅读 · 0 评论 -
[BZOJ 5222] [Lydsy2017省队十连测]怪题
BZOJ传送门题目描述给出一个长度为nnn的整数序列hih_ihi,现在要通过一些操作将这个序列修改为单调不降序列,即hi≤hi+1h_i≤h_i+1hi≤hi+1。可以用的操作有mmm种,第iii种操作可以通过支付cic_ici的代价将一段长度恰为lil_ili的连续子序列+1+1+1或−1−1−1(由对应的操作符确定是+1+1+1还是−1−1−1,具体参考 输入格式) 。不限...原创 2018-09-30 14:22:08 · 214 阅读 · 0 评论 -
[Luogu P3980] [BZOJ 1061] [NOI2008]志愿者招募
洛谷传送门BZOJ传送门题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 NNN 天才能完成,其中第i 天至少需要 AiAiA_i 个人。 布布通过了解得知,一共有MMM 类志愿者可以招募。其中第 iii 类可以从第 SiSiS_i 天工作到第 TiTiT...原创 2018-09-05 08:22:20 · 243 阅读 · 0 评论 -
[Luogu P2153] [BZOJ 1877] [SDOI2009] 晨跑
洛谷传送门BZOJ传送门题目描述Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含NNN个十字路口和MMM条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校,保证寝室编号为111,学校...原创 2018-09-04 23:01:18 · 171 阅读 · 0 评论 -
[Luogu P4249] [BZOJ 2597] [WC2007]剪刀石头布
洛谷传送门BZOJ传送门题目描述在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到 AAA 胜过 BBB , BBB 胜过 CCC 而 CCC又胜过 AAA 的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组 (A,B,C)(A,B,C)(A,B,C) ,满足其中的一个人在比...原创 2018-08-17 11:38:20 · 271 阅读 · 0 评论 -
[Luogu P2053] [BZOJ 1070] [SCOI2007]修车
洛谷传送门BZOJ传送门题目描述同一时刻有NNN位车主带着他们的爱车来到了汽车维修中心。维修中心共有MMM位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这MMM位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。输入输出格式输入格式:第一行有两个数M,NM...原创 2018-08-15 15:36:45 · 182 阅读 · 0 评论 -
[Luogu P1251] [网络流24题] 餐巾计划问题
洛谷传送门题目描述一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ririr_i 块餐巾(i=1,2,...,N)(i=1,2,...,N)( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 mmm 天,其费用为 fff 分;或者送到慢洗部,洗一块需 nnn天( n>mn>mn...原创 2018-07-21 17:47:03 · 211 阅读 · 0 评论 -
[Luogu P3358] [网络流24题] 最长k可重区间集问题
洛谷传送门题目描述对于给定的开区间集合 III 和正整数 kkk,计算开区间集合 III 的最长 kkk可重区间集的长度。输入输出格式输入格式:输入的第 111 行有 222 个正整数 nnn和 kkk,分别表示开区间的个数和开区间的可重叠数。接下来的 nnn行,每行有 222 个整数,表示开区间的左右端点坐标。输出格式:将计算出的最长 kkk可重区间集的长度输出输入输出样例输...原创 2018-12-04 09:45:37 · 152 阅读 · 0 评论