摘要：DP + 贪心 我们发现,如果只有一个窗口,贪心即可解决,吃饭时间长的人一定要先打饭 有两个窗口的时候,这条性质依然满足,但是两个窗口如何分配,需要 01 背包 cpp include include include include include using namespace std; cons 阅读全文

摘要：贪心神题 首先我们发现一个显然的贪心策略,连接相邻两个写字楼总是更优. 所以本题就变成了数轴上一堆点,要选 k 个彼此不相邻的区间,使得区间长度最小 对于 10000 的数据来说,我们可以用 DP 解决, f[i][j]表示考虑前i个点，已经形成j对点的最小距离，num[i]表示第i个点的坐标。 如 阅读全文

摘要：贪心 cpp include include include include include using namespace std; const int MAXN = 50005; int init() { int rv = 0, fh = 1; char c = getchar(); while 阅读全文

摘要：贪心 首先以 miSPF 为关键字降序排列,然后对于每一头奶牛寻找满足范围的 SPF 值最大的防晒霜用, 我们发现,因为已经按最小值降序排列,所以对于下界来说若当前奶牛满足,之后的奶牛肯定满足,对上界来说, 对于 SPF[x] include include include include usin 阅读全文

摘要：题目略带一点贪心的思想，先跑三遍最短路（边权为一，BFS比SPFA高效） 一起跑总比分开跑高效，枚举两人在何点汇合，输出最小值。 include include include include include include using namespace std; const int MAXN=4 阅读全文