- 博客(3)
- 收藏
- 关注
RSS订阅原创 尝试细致讲解Codeforces Round 906-1889B Doremy‘s Connecting Plan
我这样思考这个问题：首先 1 点和其他点连接是特殊的，只需要Value(1)+Value(其他点)>Index(其他点)即可。其次 1 点和其他点连接之后，这个联通块的Index还可以继续是 1，而Value越来越大。所以 用 1和别的点连接是很占优势的。如果现在有一块不小的联通块（没有 1），我们应该把 1 给加进来。这样可以使得当前联通块下次运算时，派出的点的Index减小，还可以增大Value(当前联通块)。假如能加进去，我们就加进去。
2023-10-30 01:14:45
55
1
原创 Codeforce C. Game with Reversing
不妨先用操作把R倒置为T，然后走（1）的判断路线就行了。但是倒置之前是要把选一个字符转换的，我当然可以将这个字符转换为原字符，但是也是一个操作，就不是最小的了，那我们就分类操作。假如R S之间没有不一样的，假如R S之间只有一个不一样的，假如R S之间有两个或者多个不一样的。x=2 y=4 先转换一个不一样的字符，再倒置S，再转换一个不一样的字符，再倒置。x=3 y=5 在x=2的基础上，再转化一个不一样的字符。
2023-07-17 19:19:12
52
1
原创 Codeforces 1846 D. Rudolph and Christmas Tree 题解
还有一个值得注意的点是我在这里用的是long double，然后输出控制6位的方法是引入iomanip库，用fixed+setprecision(6)的方式。n表示的树的数量 d,h表示三角形的底和高。我们设两个三角形的两个底之前的间距为xh=height[i]-height[i-1];else 因为相似三角形面积比是变比的平方，我们得到一个计算重合部分的式子。接下来的n个数字，表示树的高度。先计算每个三角形单独拿出来的面积是多少。CS是重复计算的面积。下面的三角形有可能被遮住，要判断。
2023-07-17 02:30:43
86
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人