BlackJack

网络流24题笔记其实网络流、费用流、上下界 都写了不少了加起来 也能凑个50道可是最近觉得BJ的网络流水平愈发下降 很多题看不出来于是决定系统的刷一刷网络流24题// 每个小标题都是题目传送门1.搭配飞行员裸的二分图最大匹配..#include#include#include#include#include#in

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]，...

2561: 最小生成树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2025  Solved: 967[Submit][Status][Discuss]Description　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一

3438: 小M的作物Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1403  Solved: 607[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号

1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2441  Solved: 1053[Submit][Status][Discuss]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,u

最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x

3130: [Sdoi2013]费用流Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 1313  Solved: 632[Submit][Status][Discuss]Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。    最大流问题：给定

1711: [Usaco2007 Open]Dining吃饭Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1016  Solved: 543[Submit][Status][Discuss]Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所

4819: [Sdoi2017]新生舞会Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 790  Solved: 402[Submit][Status][Discuss]Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，

1163: [Baltic2008]MafiaTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 263  Solved: 167[Submit][Status][Discuss]Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一

2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 2577  Solved: 1068[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了

3511: 土地划分Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 255  Solved: 146[Submit][Status][Discuss]DescriptionY国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，

2879: [Noi2012]美食节Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2247  Solved: 1189[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有

2400: Spoj 839 Optimal MarksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 910  Solved: 349[Submit][Status][Discuss]Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其

3144: [Hnoi2013]切糕Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2080  Solved: 1127[Submit][Status][Discuss]DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R

3158: 千钧一发Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1463  Solved: 540[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括N个正整数，第 个正整数表示Bi。

4501: 旅行Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special JudgeSubmit: 169  Solved: 75[Submit][Status][Discuss]Description小C来到了F国，小C想好好地参观F国。F国可以看一个有n个点m条边的有向无环图，小C刚开始站在1号点。假设现在小C站在x号点：

4443: [Scoi2015]小凸玩矩阵Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1281  Solved: 605[Submit][Status][Discuss]Description小凸和小方是好朋友，小方给小凸一个N*M（NInput第一行给出三个整数N,M,K接下来N行，每行M个数

今天考试有上下界。。。昨天晚上本来想写的。。。结果没写就GG了。。。开始学习上下界网络流进程参考衡水大佬liu_renda开始初步学习辣~先来看题Reactor CoolingTime Limit: 5 Seconds      Memory Limit: 32768 KB      Special JudgeThe terror

Shoot the BulletTime Limit: 2 Seconds      Memory Limit: 32768 KB      Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where

2055: 80人环游世界Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 568  Solved: 347[Submit][Status][Discuss]Description    想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么    一个80人的团伙，

2502: 清理雪道Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1039  Solved: 561[Submit][Status][Discuss]Description       滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向

2229: [Zjoi2011]最小割Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 2217  Solved: 782[Submit][Status][Discuss]Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成

1449: [JSOI2009]球队收益Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 937  Solved: 541[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11

3993: [SDOI2015]星际战争Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 1460  Solved: 645[Submit][Status][Discuss]Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了

1927: [Sdoi2010]星际竞速Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 2344  Solved: 1442[Submit][Status][Discuss]Description　　10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是

1497: [NOI2006]最大获利Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 5196  Solved: 2530[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做

3996: [TJOI2015]线性代数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1499  Solved: 885[Submit][Status][Discuss]Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。

1070: [SCOI2007]修车Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 5604  Solved: 2358[Submit][Status][Discuss]Description　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在

1570: [JSOI2008]Blue Mary的旅行Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 486  Solved: 266[Submit][Status][Discuss]Description在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签

1305: [CQOI2009]dance跳舞Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3254  Solved: 1384[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲

1458: 士兵占领Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1099  Solved: 618[Submit][Status][Discuss]Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋

1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB题目描述 Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij 输入描述 Input Description第一行两个数n,k（1接下来n行,每行n个数,分别表示矩阵的每个格

3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1853  Solved: 773[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器

3275: NumberTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1057  Solved: 439[Submit][Status][Discuss]Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c

2929: [Poi1999]洞穴攀行Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 388  Solved: 215[Submit][Status][Discuss]Description洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室。他

1877: [SDOI2009]晨跑Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 2271  Solved: 1215[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出

3442: 学习小组Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 463  Solved: 217[Submit][Status][Discuss]Description【背景】坑校准备鼓励学生参加学习小组。【描述】    共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为

1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 520  Solved: 176[Submit][Status][Discuss]DescriptionFJ's cows really hate getting wet so much tha

2039: [2009国家集训队]employ人员雇佣Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 1614  Solved: 789[Submit][Status][Discuss]Description作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（