洛谷
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 评论 -
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 评论 -
深入浅出基础篇2单元习题题解
深入浅出基础篇2单元习题题解 文章所有题目均来自洛谷 由于过于水,不做太多介绍。(几乎是计算) P5708 【深基2.习2】三角形面积 题目描述 #include<bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; double a,b,c,q,n; int main(){ scanf("%lf%lf%lf",&a,&b,&c); q=(a+b+c)/2; n=q*(q-a)*(q-b)*(q-原创 2021-04-03 10:47:06 · 556 阅读 · 0 评论