2017年3月13日

摘要： 这是上礼拜三的训练赛，以前做过一次，这次仅剩B题没补。题目链接：https://vjudge.net/contest/153192#overview。 A题，水题。 C题，树形DP，其实是一个贪心问题，比如要取max的话，从根往下的肯定是要依次放max门，因此取一条能够获得最大值的一路放下max门即 阅读全文

摘要： 题目是求最小化最大值，很显然是二分，但是二分以后怎么判断mid是否可行并不容易。 代码参考了网上一个博客的代码。巧妙之处在于一秒一秒的考虑，这样可以把处理速度mid直接转化成1秒内实际的量来解决（避免小数问题），然后贪心考虑每次处理最早结束的工作即可。注意我这里的代码t表示的是一整秒，譬如[1,2] 阅读全文