摘要：
题意：给定n个点，n-1条没有分配边权的边，要求对于任意两个叶子节点，简单路径的边权异或和为0，定义f为边权的集合 问题一：最小的边权为多少 问题二：求f得最大值 思路：对与问题一有两个点得简单路径异或和为两个点分别到根节点的异或和的疑惑和，即答案只能为1或者3，判断叶子节点的奇偶数就可以有疑问的可 阅读全文
posted @ 2020-04-13 14:58
魏紫桃黄
阅读(130)
评论(0)
推荐(0)
摘要：
题意：给定长度为n的数组，你可以在第x秒选择数组中的任意一段子序列让选中的元素加上2^(x-1)，问最小的时间使得数组递增。 思路：显而易见最优解一定是逆序对中最大的差值在二进制下的位数 code: 1 #include<bits/stdc++.h> 2 3 using namespace std; 阅读全文
posted @ 2020-04-13 10:37
魏紫桃黄
阅读(125)
评论(0)
推荐(0)
摘要：
题意：给定一个长度为n的数组，需要重新调整元素的位置使得|ai-ai+1|<=|ai+1-ai+2|。 思路：构造即可，将数组排序以后，把最大的元素放最后面，最小的元素放在倒数第二个位置，第二大的元素放在倒数第三个位置，第二小的放在倒数第四个位置...... code: #include<bits/ 阅读全文
posted @ 2020-04-13 10:29
魏紫桃黄
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号