2016年10月6日
HDU 5927 Auxiliary Set (dfs)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5927 题意： 给你一棵树，其中有一些’不重要‘的点，要是这些’不重要‘的点的子树中有两个重要的点的LCA是这个点，那么这个点就是重要的点。每次询问 问你重要的点有多少？ 思路： 用不重要的点建图，要是这 阅读全文
posted @ 2016-10-06 22:01 Recoder 阅读(219) 评论(0) 推荐(0) 编辑
Codeforces 27E. Number With The Given Amount Of Divisors (暴力)
摘要： 题目链接：http://codeforces.com/problemset/problem/27/E 暴力 阅读全文
posted @ 2016-10-06 19:49 Recoder 阅读(299) 评论(0) 推荐(0) 编辑
lght oj 1257 - Farthest Nodes in a Tree (II) (树dp)
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1257 跟hdu2196一样，两次dfs 阅读全文
posted @ 2016-10-06 16:52 Recoder 阅读(204) 评论(0) 推荐(0) 编辑
Codeforces 219D. Choosing Capital for Treeland (树dp)
摘要： 题目链接：http://codeforces.com/contest/219/problem/D 树dp 阅读全文
posted @ 2016-10-06 16:22 Recoder 阅读(330) 评论(0) 推荐(0) 编辑