- 博客(8)
- 收藏
- 关注
原创 tenth!(阶段测试赛)
山峰Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description金石山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, ……, n。编号为i的山峰高度为hi。每个山峰的高度两两不同小木示从西向东依次爬过这n个山峰,到每一个山峰的山顶的时候,他都会往西边眺望,并且会
2018-01-29 08:46:34 260
原创 seventh!(堆)(字典树)
01#include 02using namespace std;03int h[16],n;04 05void swap(int x,int y)06
2018-01-25 11:32:18 225
原创 sixth(二叉排序树)!
二叉排序树就是中序遍历之后是有序的;构造二叉排序树步骤如下;插入法构造 第二个结点 4 比 6 来的小 所以插入在 6 的左子树; 第三个结点 8 比 6 来的大 所以插入在 6 的右子树;第四个结点 5 比6 来得小 先进入左子树然后跟 4比较,5 比4 大 所以插入在 4 的右子树; 以此类推 将要
2018-01-24 10:49:25 238
原创 Fifth(树,二叉树!)
Problem Description已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行:第1行输出中序遍历序列;第2行输出后序遍历序列。
2018-01-23 11:02:50 274
原创 Forth(背包!动态规则)
2852这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。Input输入数据有多组。每组第一行有两个正整数n(n 接下来n行,每行有两个正整数vi, wi。
2018-01-22 15:14:02 327
原创 third(栈与队列)!
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Example Inputsin(20+10){[}]Example
2018-01-20 20:21:29 373
原创 Second(链表)!
#include using namespace std;struct node{int data;struct node *next;};struct node*creat (int n){struct node *head,*p,*tail;int i ,d;head=(struct node*)malloc(size
2018-01-20 11:22:47 375
原创 集训第一天 !(分组赛)
#include using namespace std;int main(){int n;while(cin>>n){cout} return 0;}这是第一道排名题目#include struct node{int b,e;}s[105],t;using namespace std;int main(){int n,i,j,cn,ts;while(cin>>n){if(n==0)brea
2018-01-18 21:19:35 736
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人