2016年4月3日
小题目泛做
摘要： 题目1 CodeForces 605 A 题目大意：给定一个长度为n的序列，每次可以把一个数放到开头或者最后，求升序排好的最小次数。 求出原序列位置的最长上升子序列，用n减去最大的。我们只要保证相对大小不变就可以了。 Code： 1 #include <cstdio> 2 #include <ios 阅读全文
posted @ 2016-04-03 19:41 漫步者。！~ 阅读(155) 评论(0) 推荐(0) 编辑
可持久化数据结构题目泛做。
摘要： 个人理解： 每个新的线段树的一个结点保存的是1...位置 i中的数字在相应的区间上有几个。 然后我们用r-(l-1)得到的就是l...r上的中字在相应的区间中出现了几个。 题目1 POJ2104 题目大意：静态查询区间第K小值。 裸的可持久化线段树。 1 #include <cstdlib> 2 # 阅读全文
posted @ 2016-04-03 14:00 漫步者。！~ 阅读(197) 评论(0) 推荐(0) 编辑
三分法题目泛做
摘要： 更。 阅读全文
posted @ 2016-04-03 07:53 漫步者。！~ 阅读(162) 评论(0) 推荐(0) 编辑
最大权闭合子图题目泛做
摘要： 题目1 POJ2987 题目大意： 一个公司要裁员，每个成员都有自己的效益值，可正可负，而且每个人都有自己的直接下属，如果某个人被裁员，那么他的直接下属，他的下属的下属。。。。都会离开这家公司。 现在请你确定裁员的方案，求最小裁员人数和公司的最大收益。 算法讨论： 选了一个点，其后继都必须要选，这是 阅读全文
posted @ 2016-04-03 07:28 漫步者。！~ 阅读(253) 评论(0) 推荐(0) 编辑