2015年8月20日
CodeForces 550B Preparing Olympiad(状态压缩，暴搜)
摘要： 题目链接：http://codeforces.com/problemset/problem/550/B 【题目大意】 每组数据输入 n,l,r,x 然后输入n个数 从n个数中选出 m个 数 要求这m个数的和大于等于 l ，并且小于等于 r ， 而且这m个数中 最大... 阅读全文
posted @ 2015-08-20 09:22 编程菌 阅读(230) 评论(0) 推荐(0) 编辑
HDU 3405 World Islands （prim算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3405 【题目大意】 给你n个点的坐标，忽视其中一个点，求余下点的最小生成树。 我们不知道忽视的是哪一个点，所以要进行n次最小生成树。 prim算法需要使用一个标记数组 intree ，我们... 阅读全文
posted @ 2015-08-20 08:47 编程菌 阅读(173) 评论(0) 推荐(0) 编辑