CF
Hanknet
这个作者很懒,什么都没留下…
展开
-
CF1148C C. Crazy Diamond
题意:给定一个数组p长度为n按照规则对下标满足2 * abs(i - j) >= n进行交换,最后使数组不递减。输出用的交换次数和每次交换的下标。(交换次数不能超过5*n次)i > n / 2也就是说i - 1 >= n / 2,都和1交换需要3次交换。i <= n / 2并且j <= n / 2也就是说j + n / 2 <= n。否则i和n交换后j和1交换之后1和n交换之后 再次i和n、j和i交换需要交换5次。abs(i - j) >= n / 2直接交换。则都可以和n交换,需要交换3次。原创 2024-05-29 16:19:15 · 124 阅读 · 0 评论 -
CF609D D. Gadgets for dollars and pounds
因此,我们可以使用二分查找来找到最小的天数。第i天的美元汇率和英镑汇率分别存储在a、b数组中,之后输入m个w物品第一个参数是1则表示只能用美元买存放到c数组中,否则只能用英镑买存到d数组中。用e数组来表示m个商品在前mid天化最少的美元mx1,与花最少的英镑mx2的代价,之后排序获得前k个代价小的商品的总和并判断是否多于总价钱s;每天可以买任意个商品但是一个商品只能买一次,显然可以找到前mid天的最小美元和最小英镑之后依次分类×对应的商品价格。在最少的时间内并且价格在s内从m个物品中购买k个物品。原创 2024-05-29 16:13:25 · 385 阅读 · 0 评论 -
C. Travelling Salesman and Special Numbers
CF讲解原创 2024-05-14 11:20:13 · 260 阅读 · 1 评论