摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4608【报告】 最直接的,一个很简单粗暴的思路,就是1个1个加上去,加的时候和进位的时候维护一下整个数的数位和。理论上应该是可行的,而且应该不会加很多次(我... 阅读全文
posted @ 2013-09-03 19:24 为美好世界献上珂学 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4607【报告】 根据题意,就是求给定一棵树上经过K个点的最短路径,可以从任意节点开始到任意节点结束。 很显然,当树上最长链长度>=K时,最优解就是最长链... 阅读全文
posted @ 2013-09-03 15:05 为美好世界献上珂学 阅读(100) 评论(0) 推荐(0) 编辑