[CHN]liurui

题目概述alice接了N部电影的拍摄工作，所有电影在同一天开工，每周只有固定几天拍，其余时间不拍，电影必须在w周内拍完，alice至少需要去拍d天，问alice能否完成所有电影拍摄 alice每天只能去拍一部电影，每周第一天是周日时限1000ms/3000ms输入第一行整数times，其后times组数据，每组数据第一行整数N，其后N行，每行九个整数，前七个只有1或0，1表示每周这一天可拍，0反之

题目概述有一个双核CPU，有N个任务，编号1到N，每个任务只能在一个CPU上执行，在不同CPU上执行时可能会产生不同开销，另外任务之间有M组关联，关联的两个任务若不在同一CPU执行，会产生额外开销，求产生开销的最小值时限case: 5000ms/5110ms total: 15000ms/45000ms输入第一行整数N,M，其后N行，每行两个整数，描述一个任务在执行时的开销，按编号升序给出，其后M

题目概述电力系统中有N个节点，编号0到N-1，其中NP个发电厂，NC个用户，剩下的都是中转站，电力通过M条输电上限为l的电线单向传输，每个发电厂产电p，每个用户用电c，中转站不产也不用电，问在电线不超载前提下所有用户能到达的最大用电量和时限2000ms/6000ms输入每组数据以四个整数N,NP,NC,M开始，其后M个三元组(a,b)l，描述一条电线的起点终点和输电上限，其后NP个二元组(a)p，描

题目概述你在养猪场打工，养猪场M个猪圈，编号1到M，都锁着，你打不开，有N个顾客会依次来买猪，他们有A个猪圈的钥匙，最多要买B只猪，你可以从打开的猪圈里随便挑一些猪卖给他们，并且可以顺手在打开的猪圈之间转移猪以便下次多卖一点，顾客走后猪圈会再锁上，问你最多可以卖掉多少猪 每个猪圈可以放无穷多头猪时限1000ms/2000ms输入第一行整数M,N，下一行M个整数，描述每个猪圈初始猪数，按编号升序给出

题目概述有N头牛，F种食品和D种饮料，均从1开始连续编号，每种吃的喝的只能分给一头牛，每头牛也只能享用一种食品一种饮料，每头牛只喜欢其中f种吃的和d种喝的，问最多可满足多少牛的喜好时限2000ms/6000ms输入第一行三个整数N,F,D，其后N行，每行前两个整数f,d，其后f个整数，代表该牛喜欢的吃的，其后d个整数，代表该牛喜欢喝的，输入只有一组限制1<=N<=100;1<=F<=100;1<=D

题目概述一间屋子里有N种插座，每种插座有唯一的名称，且数量只有一个，在这个屋里可能会要使用M种电器，每种电器名称也是唯一，而且也只有一个，需要一种插座，市面上有K种插座适配器，其需要一个插座，同时也提供一个插座，数量不限，问最少有多少电器会因没有插座无法使用 某些电器需要的插座可能屋里根本没有时限1000ms/3000ms输入第一行整数N，其后N行，每行一个字符串，代表一种现有插座的名称，下一行整

题目概述有N个点，编号1到N，M条边，求从1到N的最大流时限5000ms/5000ms输入第一行整数times，其后times组数据，每组数据第一行整数N,M，其后M行，每行三个整数a,b,c，代表a到b的边，残量为c限制2<=N<=15;0<=M<=1000输出每行一个字符串 Case A: B A为数据序数，从1开始，B为所求最大流样例输入 2 3 2 1 2 1 2

讨论图论，最大流，isap+gap优化，floyd算法，二分思想，三者结合的好题，读图后以floyd求出多源最短路，这样一次立方级预处理，往后读取牛到挤奶器的最短距离都可以常数级查询，后面会发现这绝对是值得的，然后二分走最远的牛走的距离，以最大流判断可行性，具体说，每次二分先以平方级构造残量网络，只有距离小于二分答案的才有残量，之后以isap检查之并更新二分上下界 在实现层面上，需要注意不少细节，