随笔分类 -  数据结构

bzoj1012: [JSOI2008]最大数maxnumber
摘要：题目链接 "bzoj1012: [JSOI2008]最大数maxnumber" 题解 维护一颗长m序列的线段树 瞎打就OK了 听说可以单调栈？ luogu数据真是有毒 代码 c++ include include const int maxn = 200007; inline int read() 阅读全文
posted @ 2018-05-08 16:15 zzzzx 阅读(153) 评论(0) 推荐(0)
bzoj1926: [Sdoi2010]粟粟的书架
摘要：题目链接 "bzoj1926: [Sdoi2010]粟粟的书架" 题解 看数据范围，发现这是两道题......0.5倍经验 对于R，C include include using std::max; int R,C,m; inline int read () { int x = 0,f = 1; c 阅读全文
posted @ 2018-04-03 14:58 zzzzx 阅读(222) 评论(0) 推荐(1)
NOIPSB评测机+SB题DAY2
摘要：忍者钩爪 题目描述 小 Q 是一名酷爱钩爪的忍者， 最喜欢飞檐走壁的感觉， 有一天小 Q 发现一个练习使用钩 爪的好地方，决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴， 初始小 Q 挂在 原点上。 数轴上有 N 个坐 标为整数的圆环供小 Q 实现钩爪移动。具体操作为：小 Q 可以将 阅读全文
posted @ 2017-10-24 16:53 zzzzx 阅读(334) 评论(0) 推荐(1)
图论算法 数据结构模板
摘要：栈stack： 1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 1 阅读全文
posted @ 2017-04-16 17:20 zzzzx 阅读(508) 评论(1) 推荐(5)
快速幂模版
摘要：#include #include #include using namespace std; int f(int x,int n) { int now=1; while(n) { if(n&1) { now=now*x; } x=x*x; n>>=1; } ... 阅读全文
posted @ 2017-04-07 21:26 zzzzx 阅读(129) 评论(0) 推荐(0)
GRYZ 模 拟 赛 系 列 Xxy 的车厢调度
摘要：Xxy 的车厢调度(train.cpp/c/pas)Description有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺序编号为 1，2，3，…，n。假定在 阅读全文
posted @ 2017-04-07 19:11 zzzzx 阅读(290) 评论(0) 推荐(0)
codevs 3185 队列练习 1
摘要：时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目等级 : 黄金 Gold 题目描述 Description 给定一个队列(初始为空)，只有两种操作入队和出队，现给出这些操作请输出最终的队头元素。 操作解释：1表示入队，2表示出队 阅读全文
posted @ 2017-04-06 17:13 zzzzx 阅读(131) 评论(0) 推荐(0)
codevs 2821 天使之城
摘要：题目描述 Description 天使城有一个火车站，每辆火车都从A方向驶入车站，再从B方向驶出车站。 为了调度火车，火车站设有停放轨道，可存放5辆火车。已知从A进入车站顺序为1、2、3……。现在给你一个调度方案，判断是否可行，如果可行，输出出站顺序。有以下几种调度方法：A. 将A上的头一辆车驶出B 阅读全文
posted @ 2017-04-05 17:15 zzzzx 阅读(252) 评论(0) 推荐(0)
code vs 1094 FBI树 2004年NOIP全国联赛普及组
摘要：题目描述 Description 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造 阅读全文
posted @ 2017-04-04 17:38 zzzzx 阅读(225) 评论(0) 推荐(0)
codevs 1245 最小的N个和
摘要：题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个 阅读全文
posted @ 2017-04-04 16:38 zzzzx 阅读(180) 评论(0) 推荐(0)
2977 二叉堆练习1 codevs
摘要：题目描述 Description 已知一个二叉树，判断它是否为二叉堆(小根堆) 题目描述 Description 已知一个二叉树，判断它是否为二叉堆(小根堆) 已知一个二叉树，判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输入描述 阅读全文
posted @ 2017-04-04 14:41 zzzzx 阅读(162) 评论(0) 推荐(0)
1063 合并果子 2004年NOIP全国联赛普及组
摘要：题目描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共 阅读全文
posted @ 2017-03-31 21:34 zzzzx 阅读(198) 评论(0) 推荐(0)
二叉树最大宽度和高度
摘要：题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 阅读全文
posted @ 2017-03-30 21:46 zzzzx 阅读(378) 评论(0) 推荐(0)
求后序遍历
摘要：【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 阅读全文
posted @ 2017-03-30 20:51 zzzzx 阅读(230) 评论(0) 推荐(0)
二叉树的遍历
摘要：解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早 阅读全文
posted @ 2017-03-30 19:11 zzzzx 阅读(191) 评论(0) 推荐(0)