qq_43423395的博客

题目链接：https://codeforces.ml/contest/1315/problem/D 题意：给你n个数，以及每个数+1的代价，问你让所有的数都不相同的最小代价。 思路：首先考虑最简单的思路，每次我们让相同的数花费最小的+1，答案加上所需要的代价，这样一直处理到最后一个肯定可以出结果，但时间复杂度太大，会TLE。所以我们可以考虑用并查集去维护每个值所能达到的最大的位置，然后我们用 代价...

题目链接：https://codeforces.com/problemset/problem/733/D 题意：给你n个长方体，可以选择一个或者将两个拼起来，求使得所选的长方体的内切球的半径半径最大的选择方案。 思路：首先，长方体内切球的半径 = min(a,b,c)/2； 其次，如果想两个长方体拼在一起后内切球半径增大，那肯定要把这两个长方体的最短的两条边拼在一起，否则没有对长方体的内切球半径没...