杂题整理 简单复习

随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会

二分 POJ3104

题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。

每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、

其实和模拟赛T2 很像 你面临着两个决策的选择 不过一个需要等待 一个可以直接进行

考虑 此时二分这个风干的时间 mid

那么 考虑check怎么写 如果一个点的晾干时间 > 此时二分的mid  那么我们考虑 最有策略一定是烘干一段时间 然后晾干一段时间

那么我们完全可以计算出来 这个烘干时间 (num[i] - mid) / (k - 1) 考虑此时能不能做完这个事情即可

树上博弈  LOJ#10243. 「一本通 6.7 例 3」移棋子游戏

原文地址：https://www.cnblogs.com/Tyouchie/p/11808708.html