ICode9

精准搜索请尝试: 精确搜索
  • POJ-3104 Drying2022-04-25 18:35:28

    Drying 有n件衣服和一个吹风筒,每件衣服有\(a_i\)的潮湿度,每次只能用吹风筒吹一件衣服,如果选择自然风化,则衣服的潮湿度-1,如果选择用吹风筒则潮湿度-k 问最快需要多久能将衣服全部吹干 二分 二分枚举答案,答案的可行性具有单调01分布 直接检查就行,因为使用吹风筒就没有了潮湿度-1,所以

  • Drying POJ - 31042021-03-06 02:01:06

    原题链接 考察:二分 第一次做这题我还以为是dfs..... 思路:         首先烘干时间符合单调性,二分烘干时间,难点在如何写判断函数.首先两种情况: a[i]<=s,直接无视. a[i]>s,需要考虑它用烘干机的时间,注意不能直接算把它烘干完的时间,因为浪费的时间没有利用,假设它用烘干机

  • POJ 3104 Drying2019-07-13 21:02:58

    题目链接:https://vjudge.net/problem/POJ-3104 翻译转自:https://blog.csdn.net/zwj1452267376/article/details/50248393 题目大意   有 n 件衣服,每件衣服的含水量为 ai 单位,每分钟自然脱水 1 单位,有一个干燥机,每次只能对一件衣服脱水,脱水量为每分钟 k 单位(脱水时不自然风干),问所

  • poj-31042019-04-24 11:52:15

    题目衔接:http://poj.org/problem?id=3104 Drying Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 25541   Accepted: 6393 Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not

  • POJ 3104 Drying2019-04-01 22:50:12

    最让HSQ学长头疼的就是洗衣服了。洗完之后,每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿舍楼只有1台烘干机,而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有