杂题整理 简单复习
Posted tyouchie
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了杂题整理 简单复习相关的知识，希望对你有一定的参考价值。
随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会
二分 POJ3104
题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。
每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、
其实和模拟赛T2 很像 你面临着两个决策的选择 不过一个需要等待 一个可以直接进行
考虑 此时二分这个风干的时间 mid
那么 考虑check怎么写 如果一个点的晾干时间 > 此时二分的mid 那么我们考虑 最有策略一定是烘干一段时间 然后晾干一段时间
那么我们完全可以计算出来 这个烘干时间 (num[i] - mid) / (k - 1) 考虑此时能不能做完这个事情即可
树上博弈 LOJ#10243. 「一本通 6.7 例 3」移棋子游戏
以上是关于杂题整理 简单复习的主要内容，如果未能解决你的问题，请参考以下文章