11 2017 档案

CF第一rated教育场
摘要：http://codeforces.com/contest/893 A：水题，暴力模拟即可 B:数很小 可以打表判断即可 (看错题 WA了一发 C:并查集把具有朋友关系划为一类 最后不同类的最小值相加就是解（并查集写戳了 233333 F:一直 没看题 昨晚队友告诉我可能是线段树 早上爬起来一看 . 阅读全文
posted @ 2017-11-24 15:24 wang9897 阅读(167) 评论(0) 推荐(0)
线段树之区间合并
摘要：1.poj3667 Hotelhttp://poj.org/problem?id=3667 题意：有N个房间，M次操作。有两种操作 （1）"1a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。 （2）"2 b len"，把起点为b长度的len的房间清空，即退房 2.hdu33 阅读全文
posted @ 2017-11-20 23:50 wang9897 阅读(311) 评论(0) 推荐(0)
二叉树三种遍历的相互转换
摘要：1.已知先序中序求后序 只要掌握各个遍历的特点，就能轻松解决问题 先序:给定了根的遍历顺序 中序:根的左右两边分别为左子树和右子树 所以可以通过控制根的位置 递归进入左子树和右子树 控制格式输出即可 2.已知中序后序求前序 可以根据左子树的个数在中序和后序中相等的规则 可以确定进入左子树的根的位置 阅读全文
posted @ 2017-11-14 23:30 wang9897 阅读(547) 评论(0) 推荐(0)
HDU6228&&icpc沈阳站思维签到题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一颗无根树 给定k种颜色 问用这k种颜色染成的节点形成子树的公共边最大; 题解:刚开始想的通过两遍dfs找最长链的起始和终止位置 然后以起始为根跑dfs统计每个点子树节点个数 然后通过压缩成一个链 阅读全文
posted @ 2017-11-12 00:19 wang9897 阅读(206) 评论(0) 推荐(0)
各种骚操作线段树
摘要：线段树是世界上最美的数据结构(主要记录一些有意义的线段树.....特别是骚操作 1.uestc1425 Another LCIS http://acm.uestc.edu.cn/#/problem/show/360 题意：两种操作 对于一段区间的数加上c 查询最长连续上升序列 题解：彻底弄清楚区间更 阅读全文
posted @ 2017-11-09 22:47 wang9897 阅读(718) 评论(0) 推荐(0)
CCPC qinhuangdao
摘要：菜鸡第一次代表学校参加这样的全国比赛啊....十分的激动==而且惶恐(本着旅游队的心态去好好放松的一下 day1: 北京玩了一波 看到了在中科院的聪聪学长(小熊学长“这题太难了;不懂帮顶 @聪”) 成功的坑了聪学长一波 然后被带着在北京的街上逛了一圈;晚上实在担心接下来的比赛,正好遇上CF 拿着队友 阅读全文
posted @ 2017-11-07 21:49 wang9897 阅读(212) 评论(0) 推荐(0)