[CHN]liurui

题目概述： Special Judge! 有times组数据 每组有ps个蛋糕，分给fs+1个人，每个人分到的大小等大，但每个人分到的部分必须来自同一个蛋糕 蛋糕都是圆柱体，底面半径o（字母），高度1（数字） 输入： 第一行times，下一行ps,fs，下一行有ps个数，多组数据之间没有空行 限制： 1 输出： 每行一个浮点数，每个人能分到的蛋糕的最大体积，与标准答

题目概述： 分配预算，有n天，分成m套预算，每天的开销num，每套预算的钱均相同，剩余预算不足当天开销时便启用下一套预算，上一套预算剩余部分被丢弃 输入： 有多组数据，第一行n,m，下面n行每行一个num，多组数据之间没有空行，输入到EOF为止 限制： 1 输出： 每行一个正整数，符合条件的每套预算的最小值 样例输入： 7 5 100 400 300 100 500

题目概述按逆时针序给定一个简单凸N边形每个顶点的坐标x,y，求多边形中到所有边距离最远的点到边的距离时限5000ms/15000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制3<=N<=100;0<=x,y<=10000输出每行一个浮点数，为所求最远点到边的距离，输出与标准答案误差在1e-5范围内皆视为正确样例输入 4 0 0 10000 0 100

题目概述有一长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求落在每一部分的点的数量时限2000ms/6000ms输入每组数据第一行6个整数N,M,x1,y1,x2,y2，其后N行，每行2个整数up,low，再其后M行，每行2个整数x,y，输入到N=0结束限制1<=

题目概述有一长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求含有不同质点数的分块各有几个时限2000ms/6000ms输入每组数据第一行6个整数N,M,x1,y1,x2,y2，其后N行，每行2个整数up,low，再其后M行，每行2个整数x,y，输入到N=0结束限制

题目概述给定N个点的坐标x,y，问由这些点可构成多少个正方形 正方形的边不要求平行或垂直与坐标轴时限3500ms/10500ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到N=0结束限制1<=N<=1000;-20000<=x,y<=20000输出每行一个数，为所求正方形个数样例输入 4 1 0 0 1 1 1 0 0 9 0 0 1 0

题目概述水箱系统中有N个长方体水箱，每个水箱底面长w，宽d，水箱高h，水箱下底面距离地面的高度b，所有水箱在下底面由水管互相连通，水管中水量不计，现将V体积水倒入整个系统，问水是否会溢出，如果不会溢出，求水面距离地面的高度时限5000ms/15000ms输入第一行正整数times，其后有times组数据，每组数据第一行正整数N，其后N行，每行4个整数b,h,w,d，下一行正整数V限制1<=times

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