一衍一

题解

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

/ 注册

全部文章 / 题解（共71篇）

乌龟棋

用dp[i][j][k][l]表示1,2,3,4张牌各用i,j,k,l张时所走可以获得的最大分数,然后对于每次将要到达的位置有然后加上 #include<cstdio> #include<algorithm> using namespace std; const int N...

2020-07-25

0 576

小A的柱状图

单调栈+前缀和单调栈维护区间的长度,然后用前缀和来计算最大值 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; typedef long long ll; ll a[maxn],h[maxn]; ...

2020-07-24

0 491

Harder Gcd Problem

题意:写出的两个子集A,B,并且*两个子集的长度相等,且两个子集的交集为空,并且相对应位置的 *,然后第一行输出长度m,下来m行输出所构成的子集中的顺序题解:直接看样例1 2 3 4 5 6 7 8 9 10 11 12 13 14 157 145 153 69 122 48 10如果要gcd&g...

2020-07-20

2 642

区间权值

题意:求式子的值,其中 .题解:不会做但是硬化简一下具体就是展开硬化简为然后把这个整理可以变成以3,4,5为例3为例:4为例:5为例:上面每行最后面有个"+"号然后这就是前缀和的变形 #include<iostream> using namespace std; typedef lon...

2020-07-20

0 611

[ZJOI2006]BOWL 碗的叠放

题意:给定n(n<=9)个碗,然后每个有r1,r2,h(r1<r2)三个属性,问所有的碗叠放在一起,的最小高度多少?如图叠放题解:n<=9???阶乘枚举9!=362880,稳过..........然后每次从下往上放,好计算,如果从上往下,像图右这种...........然后对于每次...

2020-07-16

0 679

平衡二叉树

题意:平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不...

2020-07-03

0 730

毒瘤xor

题意:给定一个区间,然后再假设一个X,使得最大题解:我们先看个样例2--0105--1013--011现在我们假设要求一个长度为3的二进制串使的最大那么这个串就是100为什么呢,对于二进制每一位都关系到最后的结果,如果再第i位时1的数量小于0的数量那么当前位为1,反之1的数量大于等于0的数量为0...

2020-07-02

0 561

借教室

题意:给m个计划,和每天有多少个房间,然后问计划和房间有没有冲突,如果有冲突,最早在第几天发生冲突题解: step1线段树区间更新用每天能提供的教室数,建立线段树,然后对于每个计划进行区间更新,如果区间更新后的区间最小值小于0,结束,否则处理完之后输出0 #include<iostream&...

2020-07-01

0 638

Growth

题意:a,b两个属性,每天可以+1点a,或者+1点b,然后当a>xi并且b>yi,可以获得zi的奖励,之后的每天都可以获得zi的奖励,现在来求zi最大是多少题解:离散化dp我们先假设xi和yi,m比较小,那么先求v[i][j],表示在a=i,b=j时在剩下的天数里即(m-i-j)天里每天...

2020-06-29

5 792

字符串

题意:找到一个包含所有小写字母的子串题解:双指针先找到一个从0开始包含所有小写字母的最短长度,并统计每个小写出现多少次,然后右指针移位,相应的字符统计++,然后对与左指针进行移位,移位到不能移位为止,即两指针中间出现有些字符不存在为止 #include<bits/stdc++.h> us...

2020-06-27

1 643