![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
dylolorz
这个作者很懒,什么都没留下…
展开
-
Codeforces - Good Bye 2020
前言 A — E 题解 A. Bovine Dilemma 概括题意 给n个从1开始严格递增的数xi,代表坐标轴上的(xi,0)点,统计所有的由(xi,0),(xj,0),(0,1)三个点组成的面积不同的三角形个数。 简单题解 下标从1开始严格递增,不会有重复的点,把x轴的两个点当作底,可知三角形的高恒为1,因此只需判断三角形不同的底的个数,即xi-xj有多少个不同的值。 AC代码 #include <iostream> #include <cstdio> #include &l原创 2020-12-31 10:58:58 · 393 阅读 · 2 评论 -
k-Amazing Numbers(数学+思维)
题目来源 https://codeforces.com/contest/1417/problem/C 题目描述 题目描述 给定一个序列,统计这个序列长度为1-n长度的连续子序列的分别公共最小值,不存在输出-1。 题解思路 首先统计相同的数在序列中的最大间隔,包括此数对序列头,序列尾的间隔(利用map记录此数字上一次出现的index下标即可)。此间隔就是能取到这个数字为贡献的最小序列长度。然后对于每个数字能做出贡献的最小代价长度进行更新,例如数字4,2都最小要长度3的子序列才可以取到,那么ans[3]就更新成原创 2020-11-05 19:01:42 · 109 阅读 · 0 评论 -
Increase and Copy(公式+数学)
题目来源 https://codeforces.com/contest/1426/problem/C 题目描述 题目描述 T组数据,每组给一个n,原始序列为1,每次可以进行如下两个操作之一,问使序列和大于等于n,至少需要多少次操作。 在序列中将一个数增加1 选择序列中一个数将其添加到序列尾 题解思路 首先明确一点,最优解一定是先将1加到某个数x,再将x不断添加到序列中直到和大于等于n,(因为假设出现先添加此数到序列中,再将此数加1的情况,我们将其操作顺序反转,得到的贡献值一定是变大的)。 那么我们的原创 2020-11-01 17:33:45 · 342 阅读 · 1 评论