2016年5月19日
hdu_3067_小t的游戏(脑洞)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3067 题意：中文，不解释 题解：一看就知道是要找规律的题，都是有循环节的，看代码。 1 #include <cstdio> 2 3 int main(){ 4 int i,a,n,sum,ans; 5 阅读全文
posted @ 2016-05-19 23:54 bin_gege 阅读(145) 评论(0) 推荐(0)
hdu_4714_Tree2cycle(树形DP)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意：给你N个点N-1条边，形成一个树，让你拆树，并连接成一个环，每拆一次，连接一次，消耗1，问最小消耗多少 题解：仔细分析，其实就是将每条边变成线段，以最优的方案拆，能拆就拆，其实只能算贪心， 阅读全文
posted @ 2016-05-19 23:17 bin_gege 阅读(208) 评论(0) 推荐(0)