2017年7月29日
BZOJ 3022 [Balkan2012]The Best Teams（扫描线+线段树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3022 【题目大意】 给定n个球员，第i个球员年龄为AGEi，水平为SKILLi。 没有任何两个球员的水平相同。将这些球员按水平排序， 对于一次比赛，你需要选择若干个球员去比赛，但不能同时 阅读全文
posted @ 2017-07-29 22:12 forever97 阅读(388) 评论(2) 推荐(2) 编辑
BZOJ 3127 [Usaco2013 Open]Yin and Yang（树点分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树，求存在多少条路径，使得路径上0和1的数量相同， 并且在路劲中能找到至少一个中断点，使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治 阅读全文
posted @ 2017-07-29 15:20 forever97 阅读(454) 评论(0) 推荐(0) 编辑