题意:n件衣服各含有ai水分,自然干一分钟一个单位,放烘干机一分钟k个单位,问:最短时间? 思路: mid为最短时间 如果 a[i]-mid>0说明需要放入烘干机去烘干 烘干的时间为x  那么满足  kx+(mid-x)>=a[i]  可以推出  x=(a[i]-mid)/(k-1),记住要向上取余 把所有需要烘干机烘干的时间都加起来 ans. 如果ans>mid 说明mid太小 增加下限  反之减少上限 刚开始下限为 1,上限为 max 如果k==1 则结果为 max 解决问题的代码:…

题意:有\(n\)件衣服,每件衣服都有\(a_{i}\)滴水,所有衣服每分钟都能自然烘干\(1\)滴水,或者用烘干机,每分钟可以烘干\(k\)滴水,问最快多少分钟可以使所有衣服都烘干. 题解:这题和之前的那个拔苗助长感觉一样啊....都是二分答案. ​ 先把\(a\)排个序,然后左区间\(l=1\),右区间\(r=a[n-1]\),因为答案肯定是单调的,大的满足,小的一定也满足,所以每次满足情况时更新右区间,具体的,每件衣服都能自然烘干\(mid\)滴水,然后枚举所有衣服,若不能自然烘干\((a…

说到装饰,不由要说到女性. 去年过年回家给我妈买了周大福项链,很明显就感觉待遇就不一样了,即使这样,还是被一个阿姨说应该买更重点的.看来钱这种东西果然是多一点才好.虽然自己无所谓,但让家里人更开心也是一种幸福啊.女朋友也很喜欢手链什么的,戴上手链气质的确会感觉挺不同的,我觉得这世界基本没有女生不喜欢身上装饰个神马的. 装饰不是衣服,也不会影响自己本来的搭配,它是一种在原本基础上锦上添花却不会影响原本结构的东西. 言归正传,假若你有个女朋友叫WPF,她有自己喜欢的搭配,当你追到她的时候她已经搭配好…

链接:https://ac.nowcoder.com/acm/contest/892/C 题意: 鸡尾酒从杭州回来,囤积了许多衣服,洗好之后,他发现晾衣服是一件麻烦的事. 晾衣绳的长度只有L,而鸡尾酒有N件衣服,每件衣服挂在衣架上之后可以横着晾或者竖着晾,横着晾比较占晾衣绳的地方,但是受光面积大,干得也快,竖着晾反之. 鸡尾酒每天都要专心卖萌,没时间管这些衣服,所以在挂好每件衣服之后就不会再调整,他只希望能最快的看到所有衣服全部被晾干. 请你帮鸡尾酒算算,假如他以最优决策挂衣服,最早经过多长时间…

规则说明 22天内,没有哭脸,不超过三个无表情脸,可以给一个奖励(动画书等) 涵涵违反规则,在爸爸和妈妈都同意的情况下,可以给无表情脸 爸爸违反规则,在妈妈和涵涵都同意的情况下,可以给无表情脸 获奖记录 涵涵艺术体操成套动作,成功解决绳操动作慢半拍问题,动作质量大幅提高,获得一个奖励(一本动画书以及额外一本)- 已买到 涵涵坚持22天,获得一个奖励()- 已 序号 日期 涵涵不主动动手碰别人 涵涵每天喝水,上午一杯,下午最少半杯 涵涵每天主动学习一个事情 涵涵每天主动帮助别人做一件事情 爸爸10…

到路径的距离就是到路径上的点最近的距离首先看到最大值最小不难想到二分答案下面的问题就是怎么判断,显然我们是不能穷举路径的我们要找出消防路径的性质仔细研究就会发现消防路径一定是树的直径的一段,这样必然最右证明很简单,我们可以利用反证法解决,通过证明可以发现这个直径随便选一条就可以了我们把树的直径拎出来,把直径上的点挂在直径下面(就相当于晾衣服一样……)然后我们可以算出直径上每个点i的子树到i的最大距离,然后就很好处理了 type node=record po,dis,next:longint; e…

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, so it can hold…

一.面向对象(OOP) 面向过程 面向过程就是分析出解决问题的所需要的步骤,然后每个步骤使用函数实现,使用时将函数依次调用即可 C语言 面向对象 对象:生活中真实存在的事物(电脑.手机.草.树......) 面向对象是把构成问题的事物分解成各个对象,建立对象的目的不是完成步骤,而是为了描述某个对象在整个解决问题的步骤中的行为(功能) c# java 洗衣服: 面向过程: 1.打开洗衣机盖子 2.把衣服放进去 3.导入洗衣粉 4.点击开始 5.晾衣服 6..... 面向对象: 衣服(被洗).洗衣机…

[About Me] SD某弱校高二的OIer. qq 995681518,欢迎一起交流~ 喵喵喵喵喵 "当你想要颓废的那一刻,想一想当初为什么走到了这里." 以下文字充满负面情绪,建议不要看惹. 4.25 可笑而可悲的是,人往往不知道自己是在逃避而已,还以为自己做的多么...正确? 4.23 很想一个人,真的是一种很危险的状态呢. 多谢你如此精彩耀眼 做我平淡岁月里星辰 4.22 风灵无畏? 4.17 是我把你想得太好了,对不起. 不要对一个人抱太多期望了叭.没有几个人能做到,也没有…

一.线程池 1.concurrent.futures模块 介绍 concurrent.futures模块提供了高度封装的异步调用接口 ThreadPoolExecutor:线程池,提供异步调用 ProcessPoolExecutor: 进程池,提供异步调用 在这个模块中进程池和线程池的使用方法完全一样 这里就只介绍ThreadPoolExecutor的使用方法,顺便对比multiprocessing的Pool进程池 .基本方法 submit(fn, *args, **kwargs):异步提交任务…