伸展树（splay树），是二叉排序树的一种。【两个月之前写过，今天突然想写个博客。。。】 伸展树和一般的二叉排序树不同的是，在每次执行完插入、查询、删除等操作后，都会自动平衡这棵树。（说是自动，也就是多了一段代码，把这个节点提到根节点的位置上罢了） 伸展树...

2018-06-17 22:52:15

题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉 到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高 度，计算这套系统最多能拦截...

2018-06-17 22:52:09

1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上...

2018-06-17 22:51:18

l样例输入:第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。 l 5 5 l 1 2 l 2 3 l 3 4 l 4 5 l 5 1 l样例输出:欧拉路或欧拉回路 l 1 5 4 3 2 1 1 #includeiostream 2 #includecstdio 3 using namespace std; 4 int map[ 1001 ][ 1001 ]; 5 int tj[ 10001 ];...

2018-06-17 22:51:49

哈密尔顿环 欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 1 #includeiostream 2 #includecstdio 3 using namespace std; 4 int num[ 10001 ]; // 求一个点能过到达的边的数量 5 int map[ 1001 ][ 100...

2018-06-17 22:51:44

...

2018-06-17 22:51:42

题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都...

2018-06-17 22:51:40

题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别...

2018-06-17 22:51:35

本文主要介绍一下如何使用c++设计成员变量可动态调整的抽象动态类结构。首先介绍一下项目中以前使用的一种类结构：静态类结构 1.静态类结构 很多时候，在项目开发中设计类结构时，我们往往有一种简单、直接的惯性思维：原始数据是什么样子，设计中类成员就包含相应的成...

2018-06-17 22:51:36

#include iostream#include stack#include stringusing namespace std;int main(){ stackint st;//初始化栈 string s; cins; int x,y; for(int i=0;is.size();i++) { if(s[i]=='+') { x=st.top();//返回头部值 st.pop();//弹出 y=st.top(); st.pop(); st.push(x+y); }...

2018-06-17 22:51:35