随笔分类 -  网络流-费用流

BZOJ 4842 Neerc2016 Delight for a Cat
摘要：4842: [Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 阅读全文
posted @ 2018-08-16 08:14 zhangenming 阅读(379) 评论(0) 推荐(0)
BZOJ 1283 序列
摘要：1283: 序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sam 阅读全文
posted @ 2018-08-16 07:59 zhangenming 阅读(178) 评论(0) 推荐(0)
BZOJ 4819 SDOI2017 新生舞会
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表 阅读全文
posted @ 2018-08-16 07:49 zhangenming 阅读(217) 评论(0) 推荐(0)
BZOJ 1520 POI2006 Szk-Schools
摘要：1520: [POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output 9 HI 阅读全文
posted @ 2018-05-18 23:01 zhangenming 阅读(166) 评论(0) 推荐(0)
BZOJ 4276 ONTAK2015 Bajtman i Okrągły Robin
摘要：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]元。作为 阅读全文
posted @ 2018-05-18 22:59 zhangenming 阅读(216) 评论(0) 推荐(0)
BZOJ 1834 ZJOI2010 network 网络扩容
摘要：1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一 阅读全文
posted @ 2018-05-09 08:55 zhangenming 阅读(185) 评论(0) 推荐(0)