2017年8月25日
hdu 6178 Monkeys
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给定一颗树有n个节点，有k个猴子，每个猴子在一个节点上，并且每个节点只能有一只猴子。要求砍掉一些边，使得每只猴子至少与一只猴子有边相连，求剩余的最少的边。 题解：因为一条边可以放两只猴子，那 阅读全文
posted @ 2017-08-25 21:20 MeowMeowMeow 阅读(194) 评论(0) 推荐(0)
hdu 6169
摘要： 题目：找出【L,R】内，所有n*k的和，n为1或者是大于等于k的质数； 思路：遇到很多次二次筛的，再次遇到还是忘记了反向思维，在此，我们不去找符合的情况，而是去寻找不符合的情况，因为符合的情况太难找，不符合的就很好找了，用K以下的质数去筛就可以了，考虑到当k>320000的时候，k^2超出数据范围， 阅读全文
posted @ 2017-08-25 16:53 MeowMeowMeow 阅读(223) 评论(0) 推荐(0)