- 博客(3)
- 收藏
- 关注
原创 尝试细致讲解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 78 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 71 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 103 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人