摘要：
http://codeforces.com/contest/893 A：水题，暴力模拟即可 B:数很小 可以打表判断即可 (看错题 WA了一发 C:并查集把具有朋友关系划为一类 最后不同类的最小值相加就是解（并查集写戳了 233333 F:一直 没看题 昨晚队友告诉我可能是线段树 早上爬起来一看 . 阅读全文
摘要：
1.poj3667 Hotelhttp://poj.org/problem?id=3667 题意：有N个房间，M次操作。有两种操作 （1）"1a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。 （2）"2 b len"，把起点为b长度的len的房间清空，即退房 2.hdu33 阅读全文
摘要：
1.已知先序中序求后序 只要掌握各个遍历的特点，就能轻松解决问题 先序:给定了根的遍历顺序 中序:根的左右两边分别为左子树和右子树 所以可以通过控制根的位置 递归进入左子树和右子树 控制格式输出即可 2.已知中序后序求前序 可以根据左子树的个数在中序和后序中相等的规则 可以确定进入左子树的根的位置 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一颗无根树 给定k种颜色 问用这k种颜色染成的节点形成子树的公共边最大; 题解:刚开始想的通过两遍dfs找最长链的起始和终止位置 然后以起始为根跑dfs统计每个点子树节点个数 然后通过压缩成一个链 阅读全文
摘要：
线段树是世界上最美的数据结构(主要记录一些有意义的线段树.....特别是骚操作 1.uestc1425 Another LCIS http://acm.uestc.edu.cn/#/problem/show/360 题意：两种操作 对于一段区间的数加上c 查询最长连续上升序列 题解：彻底弄清楚区间更 阅读全文
摘要：
菜鸡第一次代表学校参加这样的全国比赛啊....十分的激动==而且惶恐(本着旅游队的心态去好好放松的一下 day1: 北京玩了一波 看到了在中科院的聪聪学长(小熊学长“这题太难了;不懂帮顶 @聪”) 成功的坑了聪学长一波 然后被带着在北京的街上逛了一圈;晚上实在担心接下来的比赛,正好遇上CF 拿着队友 阅读全文
摘要：
(假期第一次比较正式的一次队内练习赛)还是圳爷发挥好 现学凸包A题 弱鸡只能签道切个打表题 A 队友直接广搜A掉 C 按照一定规则染色 最终使每块颜色不同的最小花费 D 签到题 F 网络流裸题 队友板子速切 H 打表题 枚举AB串 统计所有满足的情况 排序二分即可(没注意Int会爆 WA了两发 J 阅读全文
摘要：
(队友去过节了 丢下我一个人单挑差点暴零，太菜了.....补题之路 路阻且长) A 算是水题吧，直接找两个随便割一下，画下图就好.... K：按照题意模拟即可 F：折叠问题 看懂题 然后模拟...推一下 G：待补 阅读全文
摘要：
（本来对于树状数组没啥感觉的....毕竟潜意识的认为只要树状数组的能够解决的问题我都可以用线段树解决，但是对于一些玄学题目可能会被卡掉T 因为在树状数组能适用的题，他在空间和时间都优于线段树，所以学好树状数组也是很重要的，具体的实现过程百度.....实质上只是二进制的运用 熟练运用二进制就能解决相关 阅读全文
摘要：
首先，后缀数组的无敌功能不用我来叙述,一旦能够确定题目能够用后缀数组解决,这个题就最少成功了百分之五十,作为字符串解决方法里面，后缀数组是比较方便且很理想的解决方法，但是往往需要对题目进行分析来确定是否能够使用，而后缀数组的实现及原理，我这里就不详细的叙述，网上有学习博客，可以弄清楚模板的含义，以及 阅读全文