半壶老酒

原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366题意：求影子的最大值。 AC代码：#define _CRT_SECURE_NO_DEPRECATE#include<iostream>#include<vector>#include<cstring>#include<queue>#include<stac

原题链接：https://acm.bnu.edu.cn/v3/problem_show.php?pid=49673题意：一壶茶w毫升，n个男，n个女，要求男生分到的茶都一样多；女生一样。但是每个男生分到的毫升是每个女生的两倍，求w的最大值。分析：首先排序，分为两组，1–n，n+1–2*n，很容易知道前面是女生的，后面是男生的。设一个女生分到x毫升，则有n*x+n*（2*x）<=w，求得x<=w/(3