题解
xiaomimxl
这个作者很懒,什么都没留下…
展开
-
CF277A Learning Languages
题意 有 nnn 个人,mmm 种语言.给出每个人会的语言 (((也可能一种都不会))) ,问最少让几个人学语言,可以使得大家可以互相沟通. 思路 利用并查集,发现会同一种语言的就把他们放到一起.最后发现par[1]=ipar \left[1\right] = ipar[1]=i的情况有两种.一种是一种语言都不会的,还有就是会语言的.发现如果会语言的集合≤\le≤ 111时,有多少不会语言的就需要有几个学语言的.直接输出即可. 如果会语言的集合 $>$1 时,需要再加上会语言的集合再 −-− 1 .原创 2021-11-14 20:37:57 · 176 阅读 · 0 评论 -
收入计划 1192
收入计划 问题描述 高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资,但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱,他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次,且需要将所有的工资全部领走(原创 2021-10-05 17:58:48 · 119 阅读 · 0 评论 -
洗衣服 3145
洗衣服 3145 问题描述 冬天的衣服很难洗,也很难干。Jane想出一个办法,使用一个电脑散热器来烘干衣服。但是这个散热器每次只能处理一件衣服。 Jane想在尽可能少的时间内烘干这些衣服。她要你来写一个程序,计算烘干给出的一堆衣服所需要的最少时间。 有n件衣服,每一件带了ai的水。每一分钟,衣服里的水分都会自然蒸发一个单位。当衣服里的水分为0,则表示衣服干了。 每次jane选择一件衣服来烘干,散热器很热,所以,在散热器上的衣服每分钟减少k单位的水分(包括了自然蒸发,直到烘干为止)。 你的任务原创 2021-10-05 17:53:04 · 282 阅读 · 0 评论 -
CF27C Unordered Subsequence
题意: 给出N个数, 找出其中不递增或者不递减的序列位置,否则输出0。 比如[3,1,1,0] and [1,2,3,100]这个序列都是递增或者递减的,所以输出0。 但是[1,2,3,1]就出现不全为递增或者不全为递减(1,3,1或者1,2,1这三个数就不满足上述要求)。 所以输出无序子序列的个数和其中他们的位置,个数都是三,位置则1 2 4或者1 3 4都可以… 思路: 序列无序的个数要么是0要么就是3,所以只要找到序列的峰值或者低值就可以了。 我的做法就是输入的时候就比较前面已经输入的数的最大值和最小原创 2021-07-27 09:58:13 · 88 阅读 · 0 评论 -
CF1278B A and B
CF1278B A and B 好久没写题解了,今天更新一波~~~ 题目大意: 给定两个数aa和bb,第ii次的操作可以选一个数增加ii(仅能增加i并且只能增加一次),求让aa和bb相等最小操作次数。 分析: 开始a,b,x=abs(a−b) ,现在要求±1±2±3…±n=x 我们一直加直到超过x时停下: 1+2+3…+n=x+y(刚好超过了x,加到了x+y). Ⅰ.当y为偶数,那么前面有一次 2/y我们不加,而是减去它,就得到了x 这 种 情 况 下 , 只 需 要 操 作 n 次 即 可 ( 一 定 最原创 2021-07-24 19:32:10 · 162 阅读 · 0 评论