- 博客(5)
- 收藏
- 关注
RSS订阅原创 [Pinely Round 4 (Div. 1 + Div. 2)](https://codeforces.com/contest/1991)
可以发现如果要想让数组元素的范围变小，其实就是依次的取x为最大值和最小值的和的二分之一。这样就会使得数组a的元素都控制在<=x的范围内。一个长度为n的数组a，你可以进行不操作40次的操作，判断其能否变为数组元素全为0。那么我们只需要判断最后是否会在不超过40次的操作下，使得数组元素最后变为0。每次操作，可以选择一个数x，将数组的每个元素都替换为|a_i - x|。其实就是让逐渐的减少数的范围，使得他们最后等于0。
2024-07-29 13:28:54
596
原创 Codeforces Round 947 (Div. 1 + Div. 2)
如果数组一开始不是从小到大的，可以如果满足，那么只需要进行一次操作，就可以将数组变为从小到大。选择的前缀和后缀需要满足，都是从小到大的并且后缀的最后一个元素要小于前缀的第一个元素。例如，如果 a=[3,1,4,1,5]a=[3,1,4,1,5] ，我们可以选择 x=[3,1] 和 y=[4,1,5],设置a:=y+x=[4,1,5,3,1]可以进行如下操作，选择一个区间[l,r]，然后将这一区间的数全变为这个区间的中位数。有一个长度为n的数组a，你需要进行操作，使得数组a中的元素都相同。
2024-07-28 16:21:04
488
原创 C. Nikita and LCM
有一个长度为n的数组a数组的子序列的最小公倍数不包含在a中，叫这个子序列为特殊子序列空子序列的LCM等于0问你a中最长的特殊子序列的长度是多少。
2024-07-27 17:17:49
411
原创 C. Earning on Bets
对于本题我首先想到的思路就是二分答案，二分下注的硬币的总个数，我们依次枚举每一个k_i尽量小的去选择对于本个k_i我们下注多少硬币，如果找到一个满足的mid直接输出方案即可，没有找到的话那就不断的二分，在最后依旧没有找到就直接输出-1即可。你需要给每一个结果下注，结果如果获胜那你会获得下注的硬币数*k_i。要求每个可能获胜的结果收到的硬币数量严格大于下注的硬币总数。n个可能的结果，每个结构都有一个k_i。
2024-07-26 15:04:20
307
原创 C. Manhattan Permutations
排列p的曼哈顿值是|p_1 - 1| + |p_2 - 2| + ... + |p_n - n|。我们可以使用双指针，先把排列按照正序排列，贪心的去尽量的接近我们题目要求的曼哈顿值，如此得到答案。那么我们可以看到，其实交换两个位置，我们得到的贡献就是2倍的这两个位置交换后，下标与下标的差值。要求你确定是否存在长度为n的排列p，使得其曼哈顿值等于k，如果存在请你输出构造的排列。左指针L，右指针R，正序排列的话交换L，R对曼哈顿值增加2*(R - L)k>=2*(R-L)，交换L，R，L ++，R--
2024-07-26 14:03:15
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人