标签: Codeforces

2 篇文章

CF1008C 题解
题目大意 给定一个序列,序列里的元素可以以任意顺序重新排好。 序列里某位置排序后的数可能会大于原数,问这样的位置最多能有多少个? 思路 首先,要想达到排列后大于原数的位置的个数最多,可以考虑将次小的数放在最小的位置上,将第三小的数放在次小的位置上 $\dots$ 我们先把数列从小到大排序,然后从左到右扫一遍,当 $a_{i-1}<a_i$ 时…
CF1044C 题解
题目链接 题目大意 给你n个点的二维坐标,你可以任意选择一些点构成k边形(凸多边形),求出最大的k边形的周长(k=3,4,5,...n),定义两点的距离为曼哈顿距离。 首先我们描一组数据: 7 -1 1 5 2 3 0 -1 4 5 6 1 5 2 3 当我们选 4 个点的时候,很明显,可以选出处于最外围的 4 个点作为新四边形 这四个点分别是处于…