首页 > TAG信息列表 > Drying
POJ-3104 Drying
Drying 有n件衣服和一个吹风筒，每件衣服有\(a_i\)的潮湿度，每次只能用吹风筒吹一件衣服，如果选择自然风化，则衣服的潮湿度-1，如果选择用吹风筒则潮湿度-k 问最快需要多久能将衣服全部吹干 二分 二分枚举答案，答案的可行性具有单调01分布 直接检查就行，因为使用吹风筒就没有了潮湿度-1，所以POJ3104 Drying
知识点：二分 这个题，首先洗衣机烘干的那个数据，是带着自然晾干的数据的，也就是如果它是1的话那么烘干机就不起作用，然后我们想到二分，转化为判定，这个是最小化的二分，判定的时候思路要正确，分母是k-1而不是k，最重要的一点，判断函数里面的那个累加的变量可能到longlong，如果想用longlong那实验3-9 三天打鱼两天晒网
#include<stdio.h> #include<math.h> int main() { int n; scanf("%d",&n); int a; a=n%5; if(a<=3){ printf("Fishing in day %d",n); } if(a>3){ printf("Drying in day %d",n);三天打鱼两天晒网
中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？ 输入格式： 输入在一行中给出一个不超过1000的正整数N。 输出格式： 在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”），并且实验3-9 三天打鱼两天晒网 (15 分)
中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？ 输入格式： 输入在一行中给出一个不超过1000的正整数N。 输出格式： 在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”实验3-9 三天打鱼两天晒网 (15 分)
中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？ 输入格式： 输入在一行中给出一个不超过1000的正整数N。 输出格式： 在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”Drying POJ - 3104
原题链接 考察:二分 第一次做这题我还以为是dfs..... 思路: 首先烘干时间符合单调性,二分烘干时间,难点在如何写判断函数.首先两种情况: a[i]<=s,直接无视. a[i]>s,需要考虑它用烘干机的时间,注意不能直接算把它烘干完的时间,因为浪费的时间没有利用,假设它用烘干机POJ 3104 Drying
题目链接：https://vjudge.net/problem/POJ-3104 翻译转自：https://blog.csdn.net/zwj1452267376/article/details/50248393 题目大意 有 n 件衣服，每件衣服的含水量为 ai 单位，每分钟自然脱水 1 单位，有一个干燥机，每次只能对一件衣服脱水，脱水量为每分钟 k 单位（脱水时不自然风干），问所POJ 3104 Drying
最让HSQ学长头疼的就是洗衣服了。洗完之后，每件衣服都有一定单位水分，在不使用烘干器的情况下，每件衣服每分钟自然流失1个单位水分，但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿舍楼只有1台烘干机，而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要