摘要：
【HDU 2196】 Computer(树的直径) 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 这题可以用树形DP解决，自然也可以用最直观的方法解，先求出树的直径，那么树的任意节点的最远点必然是直径上的两个端点之一，证明可以通过反证法构造： 设端 阅读全文
摘要：
【HDU 2196】 Computer 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 刘汝佳《算法竞赛入门经典》P282页留下了这个问题：给出一棵树，求每个节点的最远点，每一个节点的最远点有两种可能，一种是向下拓展的最远点，一种是父节点的最远点，那 阅读全文
摘要：
BZOJ2118 墨墨的等式 题链:http://www.lydsy.com/JudgeOnline/problem.php?id=2118 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以 阅读全文
摘要：
题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 其实也可以不使用加权并查集，通过画图可以发现，一个长区间和其包含的区间能够算出一个新区间(即长区间剩余部分),只要这个区间不与已存在的区间冲突，那么这个区间就是正确的，同时将这个新生成的区 阅读全文
摘要：
题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n 1,n 阅读全文