2015年3月3日
[CF Round #295 div2] C. DNA Alignment 【观察与思考0.0】
摘要： 题目链接：C. DNA Alignment题目大意就不写了，因为叙述会比较麻烦..还是直接看英文题面吧。题目分析经过观察与思考，可以发现，构造的串 T 的每一个字符都与给定串 S 的每一个字符匹配了 L 次，那么令 S 中 A,C,G,T 的数量分别为 A1, B1, C1, D1， T 中A,C,... 阅读全文
posted @ 2015-03-03 15:48 JoeFan 阅读(235) 评论(0) 推荐(0)
[CF Round #294 div2] E. A and B and Lecture Rooms 【树上倍增】
摘要： 题目链接：E. A and B and Lecture Rooms题目大意给定一颗节点数10^5的树，有10^5个询问，每次询问树上到xi, yi这两个点距离相等的点有多少个。题目分析若 x==y 直接返回 n。先求出 x, y 两个点的中点。先求出 LCA(x, y) = z，假设 Depth[x... 阅读全文
posted @ 2015-03-03 15:38 JoeFan 阅读(280) 评论(0) 推荐(0)