num73

题解

/ 注册

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

小A的柱状图

小A的柱状图区间[L,R]中矩形的高度取决于[L,R]中高度的最小值。如果下一个矩形高度比当前矩形高度小，这块矩形的高度就不可能再成为满足条件的矩形的高度。于是就可以把高度比下一块矩形大的矩形都删掉，用一个高度为下一个矩形的高度，宽度为删掉的矩形宽度和下一个矩形宽度的累加和代替。用单调栈维护，更新...

题解

2020-07-26

1 707

生日快乐题解

生日快乐题解题解：这个题数据范围较小，可以直接尝试枚举所有切割情况。题目中有要求，将蛋糕分成大小相等的n块，每一次切割的线一定与一条边平行。所以首先每一刀有两种切法，与长边平行和与短边平行。为了能够将蛋糕n等分，那么当前这一刀可以是过长边的一个n等分点并与短边平行，或过短边的一个n等分点与长...

题解

2020-07-17

1 932

CF 1305E. Kuroni and the Score Distribution

题目大意：题目给定两个数n和m（1<=n<=5000,0<=m<=1e9）要求构造一个数列A，A中元素大于等于1，小于等于1e9且满足严格递增满足ai+aj=ak的（i,j,k）恰好有m个如果有没有这样的A输出-1。分析：如果ai和aj确定，那么a...

题解

2020-03-04

0 524

CF1348D. Phoenix and Science

题目地址：http://codeforces.com/contest/1348/problem/D 大意：第一天有一个细胞质量为1，每一天白天细胞可以发生分裂（任意个发生分裂，前后质量守恒），晚上细胞质量增加（每个细胞质量增加1）。给定一个n，问至少要多少天，细胞总质量恰好达到为n（2≤n≤1e9...

题解

2020-05-02

0 533