上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 43 下一页
摘要: http://poj.org/problem?id=2378 这题和找重心基本一样,判断条件换一下就行 阅读全文
posted @ 2016-09-06 23:15 qlky 阅读(161) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3107 这实际上就是找重心,在之前有做过:http://www.cnblogs.com/qlky/p/5780933.html 阅读全文
posted @ 2016-09-03 23:53 qlky 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3586 http://blog.csdn.net/woshi250hua/article/details/7639423 题目大意:给定n个敌方据点,1为司令部,其他点各有一条边相连构成一棵树,每条边都有 阅读全文
posted @ 2016-09-02 23:58 qlky 阅读(155) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4276 一般题目是求回到原地,而这道题规定从1进n出。所以1-n这条路是必走,其他走不走无所谓。 这样很自然通过dfs先处理1-n这条路,统计这条路的花费时间cost,同时将这条上的边权设为0。 接下来就是求m-c 阅读全文
posted @ 2016-09-01 22:53 qlky 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4044题目大意:给定n个节点组成的树,1为敌方基地,叶子结点为我方结点。我们可以在每个结点安放炮台,至多一炮,然后就可以打炮,每个结点有ki种炮,每种炮有一个花费和一个能量(能量对应着打掉敌人多少hp)。 阅读全文
posted @ 2016-08-31 23:55 qlky 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hust.edu.cn/vjudge/problem/17665 参考资料:http://blog.csdn.net/woshi250hua/article/details/7684771 题目大意:xx大佬要竞选xx职位,现一共有n个国家,获得xx职位至少需要m个国 阅读全文
posted @ 2016-08-30 23:40 qlky 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hust.edu.cn/vjudge/problem/18071 资料连接: http://blog.csdn.net/woshi250hua/article/details/7648798 http://blog.csdn.net/libin56842/articl 阅读全文
posted @ 2016-08-29 23:53 qlky 阅读(134) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/18068 阅读全文
posted @ 2016-08-27 23:24 qlky 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 重做这道题 http://blog.csdn.net/woshi250hua/article/details/7632785 http://blog.csdn.net/shuangde800/article/details/10150305 http://blog.csdn.net/alps233/ 阅读全文
posted @ 2016-08-27 00:28 qlky 阅读(121) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/18063 http://blog.csdn.net/shuangde800/article/details/10069771 这题一开始没有理解好题意,所以WA了多次,理解好题意就不难了。我们可以知道每个节点的花费cost 阅读全文
posted @ 2016-08-25 23:12 qlky 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 43 下一页