摘要：
/* HDU 6038 - Function [ 置换,构图 ] 题意： 给出两组排列 a[], b[] 问 满足 f(i) = b[f(a[i])] 的 f 的数目 分析： 假设 a[] = {2, 0, 1} 则 f(0) = b[f(2)] f(1) = b[f(0)] f(2) = b[f(1)] 即 f(0) = b[b[b[f(0)]]] f(1) = ... 阅读全文
posted @ 2017-07-27 21:06
nicetomeetu
阅读(214)
评论(0)
推荐(0)
摘要：
/* HDU 6035 - Colorful Tree [ DFS,分块 ] 题意： n个节点的树，每个节点有一种颜色(1~n)，一条路径的权值是这条路上不同的颜色的数量，问所有路径(n*(n-1)/2条) 权值之和是多少？ 分析： 考虑单种颜色，这种颜色的贡献是 至少经过一次这种颜色的路径数 = 总路径数(n*(n-1)/2) - 没有经过这种颜色的路径数 求没有经过这种颜色的路径数，即... 阅读全文
posted @ 2017-07-27 21:04
nicetomeetu
阅读(177)
评论(0)
推荐(0)
摘要：
/* HDU 6034 - Balala Power! [ 大数进位,贪心 ] 题意： 给一组字符串(小写英文字母)，将上面的字符串考虑成26进制数，每个字母分配一个权值，问这组数字加起来的和最大是多少？ 要求每个数字不能有前导0，即每个字符串首位字符不能赋0 分析： 对于每个字符，将每个字符串按位相加，得到这个字符的一个每位上的数量的数组 将其看成一个大数，满26进位，然后排序，从... 阅读全文
posted @ 2017-07-27 20:59
nicetomeetu
阅读(364)
评论(0)
推荐(0)
摘要：
/* HDU 6047 - Maximum Sequence [ 单调队列 ] 题意： 起初给出n个元素的数列 A[N], B[N] 对于 A[]的第N+K个元素，从B[N]中找出一个元素B[i]，在 A[] 中找到一个数字A[p]满足 B[i] using namespace std; #define LL long long const LL MOD = 1e9+7; const in... 阅读全文
posted @ 2017-07-27 20:58
nicetomeetu
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号