标准模板库STL
文章平均质量分 60
Monster__Yi
Calm, and control.
展开
-
[CTSC2007] 数据备份Backup
题意:给定n(2 时间限制:10000ms 通过时间:568ms 分析: 我看到这题第一反应是dp,设f(i, j)表示前i个点,选j对,距离之和的最小值。 不难列出状态转移方程:f(i, j) = min(f(i-1, j), f(i-2, j-1) + a[i] - a[i-1]). 这样时空复杂度都是O(nk),空间开不下,观察到j只依赖j-1,所以可以滚动数组,提交后不幸发现原创 2016-03-24 21:30:40 · 1196 阅读 · 2 评论 -
BZOJ1932 [Shoi2007]Setstack 集合堆栈机
题意:模拟一个集合堆栈机,初始化为空,有5种指令: PUSH:把一个空集压入栈。 DUP:复制栈顶,入栈。 UNION:取出栈顶前两个,把它们的并集入栈。 INTERSECT:取出栈顶前两个,把它们的交集入栈。 ADD:取栈顶为S,再取栈顶为T,把T∪{S}入栈。 一共n(0 时间限制:1000ms 总通过时间:1336ms 分析:首先整个题目就是一个栈,我们先开个栈,之后我们原创 2016-03-26 16:35:16 · 844 阅读 · 2 评论 -
XOJ4 树的构造
set维护BST原创 2016-05-22 19:21:17 · 569 阅读 · 2 评论