首页 > Drying
头像 吃花椒的妙酱
发表于 2021-01-20 17:33:55
//太恶心了,用cin过不去,换了scanf才过,调了一个多小时 //二分 #include<iostream> #include <cmath> #include <cstdio> #include <cstring> #include <al 展开全文
头像 活泼泼
发表于 2021-04-11 10:28:10
这题几个小坑,调了很久才出来:1.注意k是吹风机和自然烘干的共同结果!减去1后才是吹风机的单独作用!2.需要对边界k==1特判 思路不会太难:本题相当于求晾干最长时间的最小值,可以考虑二分解决。若用时间x能晾干,则>x也能晾干,接下来只需考虑<x的部分。若用时x晾不干,则>x也不能 展开全文
头像 一只羊蝎子
发表于 2021-02-06 20:07:07
题意 Jane有件带水没干衣服,每件带单位的水,自然状态下每分钟每件衣服会干掉一单位的水,为了让衣服更快的干掉,Jane决定使用吹风机吹衣服。Jane每分钟都可以选择其中一件衣服对其使用吹风机,在吹风机和自然环境的共同作用下,一件衣服每分钟可以干掉单位的水,问让衣服全部干掉最少需要多少分钟。 思路 展开全文
头像 SSuryxin
发表于 2021-05-08 16:06:11
二分答案模版题 题目描述: 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 展开全文
头像 sunrise__sunrise
发表于 2020-06-07 18:38:38
二分 挺容易发现的二分思路,单调性比较明显,而且check函数直接把大于等于答案的累加进去,求解判断下就可以了。注意特判个k=1,就行了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofa 展开全文

等你来战

查看全部