- 博客(5)
- 收藏
- 关注
原创 [题解][NOI2015]软件包管理器
#include using namespace std; const int MAXN = 100005; int top[MAXN], sz[MAXN], son[MAXN], fa[MAXN],dep[MAXN],h[MAXN]; int clocker = 0; vector Tree[MAXN]; int n; void dfs1(int curr) { sz[curr] = 1;
2016-02-17 19:18:28 424
原创 稳定婚姻问题
这个名字吸引到我了 其实就是一个逐步求解的过程 /* * Stayable Marriage Problem * Author: zhangz * Language: C++ * Compiler: G++ 5.2.1 * OS: Ubuntu 15.10 * Status: Solved * */ #include #define TIPS 1 //控制是否输出额外的提示信息
2016-01-09 21:11:33 456
原创 tyvj P1039 线段树点修改和区间查询
描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题
2015-12-05 21:53:47 407
转载 省选算法
1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树,线段树合并 3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树
2015-11-28 18:25:53 496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人