2017年8月4日

hdu6060 RXD and dividing 贪心

摘要： /** 题目：hdu6060 RXD and dividing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 题意：贪心 给定一颗树，n个节点，编号为1~n。将2~n编号的节点分成k份。 每一份分别和编号1的节点取并集。然后求每一份的节点连通的最小边权和； 然后k份获得的边权和加起来；问：求可以获得的k份边权和的总和的最大值。 思路：通过画... 阅读全文

posted @ 2017-08-04 20:23 hnust_accqx 阅读(118) 评论(0) 推荐(0) 编辑

hdu6059 Kanade's trio 字典树+容斥

摘要： 转自：http://blog.csdn.net/dormousenone/article/details/76570172 /** 题目：hdu6059 Kanade's trio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意：含 N 个数字的 A 数组，求有多少个三元组 (i,j,k) 满足 i #include #include #... 阅读全文

posted @ 2017-08-04 20:09 hnust_accqx 阅读(136) 评论(0) 推荐(0) 编辑

hdu6073 Matching In Multiplication 分析+拓扑序

摘要： Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 787 Accepted Submiss 阅读全文

posted @ 2017-08-04 17:20 hnust_accqx 阅读(164) 评论(0) 推荐(0) 编辑

hdu6070 Dirt Ratio 二分+线段树

摘要： /** 题目：hdu6070 Dirt Ratio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给定n个数，求1.0*x/y最小是多少。x表示一段区间内不同数字的个数，y表示区间长度。 思路：二分+线段树 二分答案x/y。 找一段区间满足 size(l,r)/(r-l+1) size(l,r)+mid*l #include #inc... 阅读全文

posted @ 2017-08-04 14:20 hnust_accqx 阅读(102) 评论(0) 推荐(0) 编辑

hdu6069 Counting Divisors 晒区间素数

摘要： /** 题目：hdu6069 Counting Divisors 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意：求[l,r]内所有数的k次方的约数个数之和。 思路： 用(1+e1)*(1+e2)*...*(1+en)的公式计算约数个数。 素数筛出[l,r]内的素因子，然后直接计算结果。（一开始我用vector存起来，之后再处理，结果超... 阅读全文

posted @ 2017-08-04 11:01 hnust_accqx 阅读(140) 评论(0) 推荐(0) 编辑

导航