摘要：
/* HDU 6053 - TrickGCD [ 莫比乌斯函数,筛法分块 ] | 2017 Multi-University Training Contest 2 题意： 给出数列 A[N]，问满足： 1 = 2 ; 的 B[N] 数列的个数 分析： 设 gcd(b1,...bn) = k (k >= 2)，此时 k 对答案的贡献为 (a1/k)*(a2/k)*(a3/k)*...*... 阅读全文
posted @ 2017-07-27 23:55
nicetomeetu
阅读(518)
评论(0)
推荐(0)
摘要：
/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int ans; int x[505], y[505]; void solve(int x1, int ... 阅读全文
posted @ 2017-07-27 21:28
nicetomeetu
阅读(193)
评论(0)
推荐(0)
摘要：
/* HDU 6045 - Is Derek lying [ 分析 ] 题意： 有N个问题， 每个问题有A,B,C三种答案，答对加一分，答错不加分 给出甲乙两人的答案，给出两人的分数先x, y，问分数是否正确 分析： 统计甲乙相同的答案数目为 a, 不同的答案数目为 b 若甲的分数为x，则y能取到的最小值为 max(0, x-b)，即甲答对的题目尽量在b中 y能取到的最大值为 b-ma... 阅读全文
posted @ 2017-07-27 21:26
nicetomeetu
阅读(135)
评论(0)
推荐(0)
摘要：
研究一下建树 ： 要么直接 map 阅读全文
posted @ 2017-07-27 21:25
nicetomeetu
阅读(310)
评论(0)
推荐(0)
摘要：
/* HDU 6040 - Hints of sd0061 [ 第k小数查询,剪枝 ] 题意： 给出随机数列 a[N] (N using namespace std; #define LL long long unsigned x, y, z; unsigned rng61() { unsigned t; x ^= x > 5; x ^= x = 0; i--) ... 阅读全文
posted @ 2017-07-27 21:15
nicetomeetu
阅读(161)
评论(0)
推荐(0)
摘要：
/* 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号