- 博客(3)
- 收藏
- 关注
原创 Codeforces Round 932 (Div.2)ABCD
题面:恭喜你,你被硕士援助中心录取了!但是,你在课堂上感到非常无聊,厌倦了无所事事,于是你给自己想了一个游戏。给你一个字符串和一个整数。你可以对它进行两种运算: 1、将反向字符串添加到字符串的末尾(例如,如果 s = cpm,那么在执行操作 s = cpmmpc 之后)。 2、将当前字符串倒转(例如,如果 s = cpm,则在执行操作 s = mpc后)。需要确定在进行的操作后,可以得到的词序最小的字符串。请注意,您可以按照任意顺序进行不同类型的运算,但必须总共进行次运算。
2024-03-09 00:44:22
1756
1
原创 Codeforces Round 931 (Div. 2)ABC
题面:给定由个元素组成的数组∣ai−aj∣∣aj−ak∣∣ak−al∣∣al−ai∣其中,是数组的四个索引,其中1≤ijkl≤n。这里的 || 表示绝对值。思路:因为n的数据范围是>=4,所以直接升序排序然后进行操作就行了。以|最大-最小| + |最小-次大| + |次大 -次小| + |次小-最大|forint;=;--longlong。
2024-03-02 21:40:39
2315
原创 2024年牛客寒假基础训练营5EFJK
那么现在我只要判断一个是否可以成立,如果成立那么只直接输出相差的最大值,否则就直接输出-1。例如 [1,1,4,5,1,4] 的陡峭值为 |1-1|+|1-4|+|4-5|+|5-1|+|1-4| = 0+3+1+4+3 = 11。soyorin有一个长度为 nnn 的数组,她每次操作可以选择一个不超过 n 的偶数 k ,使得 ai := ai+i (1ik)。这就相当于一个完全背包,但是你要先初始化一下,因为p的话,他刚开始通知一个人,这个是必须要用的,可能用通知1~n个人用p的代价。
2024-02-28 22:34:37
1377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人