//设对于每件衣服我们吹k次风 //mid=FinishTime,mid-k=自然风干的时间 //设每次吹m的水量 //故我们吹干的总水量=mid-k+k*m>=a[i]=每件衣服的水量 //得到每件衣服的最小吹风次数k=(a[i]-mid)/(m-1) //由于在mid时间内我们最多吹风次数为mid //所以我们要让sum尽可能的小而且可以满足操作 1....
poj 3104(二分) 题意:有n个衣服要烘干,每件衣服都有含水量ai,每分钟衣服含水量都可以减少1,用烘干机每分钟含水量减少k,烘干机每次只能放入一件衣物,那么问最少几分钟可以让所有衣服含水量为0。 题解:先把含水量从大到小排序,二分出时间x,然后如果a[i] <= x,就不用烘干机,否则a[i] - 已过去时间 -...
https://vjudge.net/problem/POJ-3104 二分的时间在算的时候首先减去这个时间作为自然风干,然后用烘干机的话每分钟就只能掉k-1的水(因为烘干的时候是不会自然风干的,然后需要特殊处理k=1的情况) 注意要用scanf printf 不然会超时 AC代码 #include <iostream>#include<cstdio>#include<fstream>#include<algorithm...
关于向上取整: 自己试着用了一个ceil函数,结果POJ上TLE... 使用ceil函数的时候 参数是double 得*1.0; 记住代码中的取整函数: ceil(a/k)=(a-1)/k+1 这题还是蛮难的。。。
题意:n件衣服各含有ai水分,自然干一分钟一个单位,放烘干机一分钟k个单位,问:最短时间? 思路: mid为最短时间 如果a[i]-mid>0说明需要放入烘干机去烘干 烘干的时间为x 那么满足 kx+(mid-x)>=a[i] 可以推出 x=(a[i]-mid)/(k-1),记住要向上取余 ...
POJ 3104 Drying晾衣服:n件衣服各含a_i水分,自然干一分钟一单位,放烘干机一分钟k单位,一次只能晒一件。求最短时间。取C(mid) := 能在mid分钟内处理完,然后二分即可。这里有两个很好玩的陷阱①每分钟烘干k单位的水,于是我就想当然地除k向上取整了((a_i – mid) / k)。其实应该除以k-1,列个详细的...
随笔分类 Poj 3104 二分答案 45 69 19 20212223242526 2728293013 45678910 题意:烘干机,给出一堆衣服的水分a[i],在不加烘干机情况下自动每一分钟减少1水分,每分钟可以变改衣服(i)到烘干机中,每分钟减少k水分,求最少需要多少时间。 题解:第一时间就想到使用二分枚据答案+验证这种思路,不过这题还是有些陷阱...
3104-用递归法求“角谷猜想” 时间限制: 1 s 内存限制: 128 MB 提交:291 正确:205 分值:68 提交 查看代码 题目描述角谷定理。输入一个正整数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。书写递归代码,求经过多少次可得到自然数1。
题目链接: http://poj.org/problem?id=3104 题面: Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But the radiator is small...
内容简介 2020年6月25日发布 GNZ48 3924人关注 关注 创造炙热的青春丨SNH48 GROUP第七届年度总决选个人宣言 1-60 61-66 01:26 创造炙热的青春丨SNH48 GROUP第七届年度总决选-阳青颖个人宣言 GNZ48 01:37 “创造炙热的青春”SNH48 GROUP第七届总决选-冯晓菲个人宣言 ...