一衍一

未归档

cf补题(1) 区域赛真题练习(6) 题解(71)

/ 注册

全部文章 / 未归档（共55篇）

Codeforces Round #506 (Div. 3) B. Creating the Contest

题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力....

2020-02-12

0 503

Codeforces Round #506 (Div. 3) A. Many Equal Substrings

题意:构建字符串,即复制字符串s,k次,如果后缀与前缀重复省略前缀题解:kmp板子next数组应用 #include<bits/stdc++.h> using namespace std; string s; int nex[1000]; int n,k; void ...

2020-02-12

0 558

2020牛客寒假算法基础集训营4 I题.匹配星星

题意:符合要求的星星有多少对题解:不会做,不过看完题解........排序,二分查找.......... #include <set> #include <vector> #include <iostream>...

2020-02-12

0 516

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

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

2020-02-12

0 482

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

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

2020-02-12

0 574

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

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

2020-02-12

0 543

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

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

2020-02-12

0 532

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

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

2020-02-12

0 486

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

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

2020-02-11

0 551

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

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

2020-02-10

0 461