费用流
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
CODEVS 1227 方格取数 2
1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 输入描述 Input Description第一行两个数n,k（1接下来n行,每行n个数,分别表示矩阵的每个格原创 2017-04-24 14:07:33 · 403 阅读 · 0 评论 -
BZOJ 2055: 80人环游世界 有源汇上下界费用流
2055: 80人环游世界Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 568 Solved: 347[Submit][Status][Discuss]Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，原创 2017-09-18 16:36:44 · 567 阅读 · 0 评论 -
BZOJ 2879: [Noi2012]美食节 费用流 动态加边
2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2247 Solved: 1189[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有转载 2017-09-09 15:21:36 · 385 阅读 · 0 评论 -
2324: [ZJOI2011]营救皮卡丘
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2577 Solved: 1068[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了原创 2017-08-29 14:09:39 · 409 阅读 · 0 评论 -
4276: [ONTAK2015]Bajtman i Okrągły Robin 线段树优化费用流
4276: [ONTAK2015]Bajtman i Okrągły RobinTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 490 Solved: 255[Submit][Status][Discuss]Description有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...原创 2017-07-10 10:50:12 · 581 阅读 · 0 评论 -
最长k可重区间集问题
最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x转载 2017-05-18 08:43:30 · 915 阅读 · 0 评论 -
BZOJ 4819: [Sdoi2017]新生舞会 01分数规划 二分图最大权匹配(KM算法)/费用流
4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 790 Solved: 402[Submit][Status][Discuss]Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，原创 2017-07-20 09:50:34 · 562 阅读 · 0 评论 -
BZOJ 1449: [JSOI2009]球队收益 此坑必填 先去打cf
1449: [JSOI2009]球队收益Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 937 Solved: 541[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11原创 2017-06-25 22:34:08 · 329 阅读 · 0 评论 -
BZOJ 3442: 学习小组 费用流 拆边
3442: 学习小组Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 463 Solved: 217[Submit][Status][Discuss]Description【背景】坑校准备鼓励学生参加学习小组。【描述】 共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为原创 2017-07-13 08:06:36 · 444 阅读 · 0 评论 -
BZOJ 3280: 小R的烦恼 费用流 多路增广
Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 486 Solved: 249[Submit][Status][Discuss]Description小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验原创 2017-06-22 22:08:31 · 521 阅读 · 0 评论 -
BZOJ 1221: [HNOI2001] 软件开发 费用流 多路增广
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1702 Solved: 958[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了原创 2017-06-22 19:32:42 · 540 阅读 · 0 评论 -
BZOJ 1061: [Noi2008]志愿者招募 费用流
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4604 Solved: 2772[Submit][Status][Discuss]Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招转载 2017-05-18 14:18:41 · 424 阅读 · 0 评论 -
BZOJ 1877: [SDOI2009]晨跑 费用流拆点
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2271 Solved: 1215[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出原创 2017-05-17 19:56:16 · 378 阅读 · 0 评论 -
BZOJ 1927: [Sdoi2010]星际竞速 费用流
1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2344 Solved: 1442[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是原创 2017-05-17 16:34:22 · 321 阅读 · 0 评论 -
BZOJ 1070: [SCOI2007]修车
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5604 Solved: 2358[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在原创 2017-05-08 17:51:23 · 341 阅读 · 0 评论 -
网络流24题笔记
网络流24题笔记其实网络流、费用流、上下界 都写了不少了加起来 也能凑个50道可是最近觉得BJ的网络流水平愈发下降 很多题看不出来于是决定系统的刷一刷网络流24题// 每个小标题都是题目传送门1.搭配飞行员裸的二分图最大匹配..#include#include#include#include#include#in原创 2018-01-17 22:34:44 · 610 阅读 · 0 评论