一衍一

分类

cf补题(1) 区域赛真题练习(6) 未归档(44) 题解(71)

/ 注册

全部文章（共133篇）

2020牛客寒假算法基础集训营4 E.最小表达式

题意:给一个字符串,然后输出这个字符串构成的最小值题解: 反正这是真的难看懂如果构成一个新串那么肯定要把加号均分在所有的数字之间构成的数为最小,并且如果要最小那么肯定要大的数字(7,8,9之类)放在最后面然后我们就根据这个来构建字符串 (知道原理也写不...

2020-02-12

0 497

2020牛客寒假算法基础集训营4 D.子段异或

题意:输出数组中有多少段的异或和为0 题解:当时做的时候想到异或前缀和当时没想到map,然后..... 本题用当前位置map映射第一位元素到当前位置的异或和相等的位置的个数为什么呢?因为a^a=0 所以sum[1,l]=sum[1,r] =>sum[l,r]=0 ...

2020-02-12

0 579

2020牛客寒假算法基础集训营4 C题.子段乘积

题意:求解连续长度为k的子段的最大乘积题解:这个当时没做出来,后来队友拿双指针和逆元做出来的,这个题逆元是必须要的,逆元可以看下这个:https://www.cnblogs.com/linyujun/p/5194184.html 然后剩下的做出来的方法就多了,双指针维护区间,以及要特判...

2020-02-12

0 566

2020牛客寒假算法基础集训营4 B题.括号序列

题意:判断字符串中的所有括号是否匹配题解:栈模拟,注意判断栈的最后状态以及))))这类的特例

2020-02-12

0 539

2020牛客寒假算法基础集训营4 A题欧几里得

题意:找出符合要求的gcd对,然后输出个数题解:打表找规律.

2020-02-12

0 541

Codeforces Round #618 (Div. 2) D. Aerodynamic

题意:输入n个点,n个点逆时针连接,判断是否中心对称题解:奇数个点直接错,然后判断第i个点和第n/2+i点的中点是否唯一

2020-02-11

0 659

Codeforces Round #618 (Div. 2) C. Anu Has a Function

题意:给定数组,要求对其排序,并且要达到最大题解:找到要求的最大的数->将每个数转为二进制,所有的数,只有这一个数在该二进制的位上为1,那么这个数为最大的数

2020-02-10

0 489

Codeforces Round #618 (Div. 2) B. Assigning to Classes

题意:将一个数组分成两个数组,并且要两个数组的中位数差最小题解:先排序,然后取一种极端情况,一个数组a为1个,另一个数组b为剩下所有的数,那么a数组选的那个数为原数组第n-1个,所以b数组的中位数就是原数组的第n个

2020-02-10

0 555

Codeforces Round #618 (Div. 2) A. Non-zero

题意:使数组和不为0并且积不为0,可以使ai=ai+1,求最少操作数题解:记录0的个数以及数组和如果0的个数+数组和==0 输出0的个数+1 否则输出0的个数

2020-02-10

0 623

Codeforces Round #617 (Div. 3) A. Array with Odd Sum

题意:是否可以得到一个奇数和,而且我们可以让a(i)=a(j) 题解:直接求和,和数奇数偶数的个数

2020-02-09

0 533