摘要: Heap Operations 题目链接: http://codeforces.com/contest/681/problem/C 题意: 有个堆,有三种操作 insert x — 把x加到堆里 getMin x — 得到堆里的最小值,且最小值等于x 当堆为空或者最小值不等于x时操作违法 remov 阅读全文
posted @ 2016-06-18 20:13 kiuhghcsc 阅读(293) 评论(0) 推荐(0) 编辑
摘要: Alyona and the Tree 题目链接: http://codeforces.com/contest/682/problem/C 题意: 有一棵树,以1为根,每条边和每个点都有相应的权值,删除一些叶子节点使得所有子树(设V为根节点)不存在一个点U,V到U的边权合大于U点的权值 题解: 从1 阅读全文
posted @ 2016-06-18 19:46 kiuhghcsc 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Alyona and Strings 题目链接: http://codeforces.com/contest/682/problem/D 题意: 给出两个仅由小写字母组成字符串s1,s2,在s1中找出k个不相交的非空子串,使s2中也存在这k个不相交子串且顺序与s1中相同,求这k个子串长度合的最大值 阅读全文
posted @ 2016-06-18 19:36 kiuhghcsc 阅读(326) 评论(0) 推荐(0) 编辑