dylolorz的博客

前言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

题目来源https://codeforces.com/contest/1417/problem/C题目描述题目描述给定一个序列，统计这个序列长度为1-n长度的连续子序列的分别公共最小值，不存在输出-1。题解思路首先统计相同的数在序列中的最大间隔，包括此数对序列头，序列尾的间隔（利用map记录此数字上一次出现的index下标即可）。此间隔就是能取到这个数字为贡献的最小序列长度。然后对于每个数字能做出贡献的最小代价长度进行更新，例如数字4，2都最小要长度3的子序列才可以取到，那么ans[3]就更新成

题目来源https://codeforces.com/contest/1426/problem/C题目描述题目描述T组数据，每组给一个n，原始序列为1,每次可以进行如下两个操作之一，问使序列和大于等于n，至少需要多少次操作。在序列中将一个数增加1选择序列中一个数将其添加到序列尾题解思路 首先明确一点，最优解一定是先将1加到某个数x，再将x不断添加到序列中直到和大于等于n，(因为假设出现先添加此数到序列中，再将此数加1的情况，我们将其操作顺序反转，得到的贡献值一定是变大的)。 那么我们的