2123专题

2123 求二叉树的高和宽

描述 以二叉链表为存储结构,分别写出求二叉树高度及宽度的算法,所谓宽度是指二叉树的各层上,具有结点数最多的那一层上的结点总数。 输入 括号表示的二叉树,如: A(B,C) 输出 二叉树的高度和宽度,用空格分隔,如: 2 2 #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct nod

题目 2123: T1260-拦截导弹

题目描述: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截

#搜索,剪枝,网络流,最大匹配#ssl 2123 民生问题

后两个是吸引你点进来的,根本不存在 题目 分析 其实是正解应该是网络流的题目,这里用深搜+剪枝实现 1.深搜时找到比当前最优解不优的答案直接退出 2.预处理可以不需要的专家(有专家完全替代他) 3.对于问题只有一个专家能解决的,该专家必选,该专家的会的其他问题可以标记不需要 代码 #include <cstdio>#define rr registerusing name

An easy problem 2123

Problem Description In this problem you need to make a multiply table of N * N ,just like the sample out. The element  in the ith row and jth column should be the product(乘积) of i and j. Input The