一衍一
一衍一
全部文章
分类
cf补题(1)
区域赛真题练习(6)
未归档(44)
题解(71)
归档
标签
去牛客网
登录
/
注册
一衍一的博客
全部文章
(共133篇)
乌龟棋
用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
719
小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
619
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
792
Two Matchings
对于第一小,排序,然后求两个的差,即数组在(1,2)(3,4)......下标的差对于第二小,还是排序,那么下来选4个数来进行(1,3)(2,4),但是可能会剩两个,所以对于每一个地方,只是4个不行,而是4个或6个来判断那个最小6个的判断是(1,3)(2,5)(3,6)然后对于第二种来写dp式子 #...
2020-07-20
0
653
Boundary
枚举两个点,而且还过(0,0)点,所以直接计算出所有的圆心,并用map保存 #include<bits/stdc++.h> using namespace std; const int MAXN=2005; int n,ans; double a[MAXN],b[MAXN],x,y; t...
2020-07-20
0
710
区间权值
题意:求式子 的值,其中 .题解:不会做但是硬化简一下具体就是展开硬化简为然后把这个整理可以变成以3,4,5为例3为例:4为例:5为例:上面每行最后面有个"+"号然后这就是前缀和的变形 #include<iostream> using namespace std; typedef lon...
2020-07-20
0
779
[ZJOI2006]BOWL 碗的叠放
题意:给定n(n<=9)个碗,然后每个有r1,r2,h(r1<r2)三个属性,问所有的碗叠放在一起,的最小高度多少?如图叠放题解:n<=9???阶乘枚举9!=362880,稳过..........然后每次从下往上放,好计算,如果从上往下,像图右这种...........然后对于每次...
2020-07-16
0
818
平衡二叉树
题意:平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树,节点数可能不平衡,因此再定义一棵树的不...
2020-07-03
0
931
毒瘤xor
题意:给定一个区间,然后再假设一个X,使得 最大题解:我们先看个样例2--0105--1013--011现在我们假设要求一个长度为3的二进制串使的 最大那么这个串就是100为什么呢,对于二进制每一位都关系到最后的结果,如果再第i位时1的数量小于0的数量那么当前位为1,反之1的数量大于等于0的数量为0...
2020-07-02
0
717
借教室
题意:给m个计划,和每天有多少个房间,然后问计划和房间有没有冲突,如果有冲突,最早在第几天发生冲突题解: step1线段树区间更新 用每天能提供的教室数,建立线段树,然后对于每个计划进行区间更新,如果区间更新后的区间最小值小于0,结束,否则处理完之后输出0 #include<iostream&...
2020-07-01
0
760
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页