标准模板库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 · 1253 阅读 · 2 评论 -
BZOJ1932 [Shoi2007]Setstack 集合堆栈机
题意：模拟一个集合堆栈机，初始化为空，有5种指令：PUSH：把一个空集压入栈。DUP：复制栈顶，入栈。UNION：取出栈顶前两个，把它们的并集入栈。INTERSECT：取出栈顶前两个，把它们的交集入栈。ADD：取栈顶为S，再取栈顶为T，把T∪{S}入栈。一共n(0 时间限制：1000ms总通过时间：1336ms分析：首先整个题目就是一个栈，我们先开个栈，之后我们原创 2016-03-26 16:35:16 · 877 阅读 · 2 评论 -
XOJ4 树的构造
set维护BST原创 2016-05-22 19:21:17 · 589 阅读 · 2 评论