重建二叉树主要是给你一颗二叉树的前序遍历的结果和中序遍历的结果或者后序遍历的结果或者中序遍历的结果,让你求出其中的后序遍历的结果或者前序遍历的结果,这里知道其中的两个就能求出第三个,但是知道的两个必须要有中序遍历,求这样的问题主要有两种方式,一种是把树建立起来,然后在遍历就行了,还有一种常用的方式是...
分类:
其他好文 时间:
2014-10-15 11:36:01
阅读次数:
137
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB 难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include #include #include using namespace std;struct node{ double l;...
分类:
其他好文 时间:
2014-10-14 23:06:29
阅读次数:
289
众数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数...
分类:
其他好文 时间:
2014-10-14 16:56:18
阅读次数:
166
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=239思路:二分图最大匹配~~~ 邻接表A过~~#include #include using namespace std;int num;int n,k;int s;struct node{...
分类:
其他好文 时间:
2014-10-14 02:15:17
阅读次数:
221
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他好文 时间:
2014-10-12 23:52:08
阅读次数:
204
相同的雪花
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your
program w...
分类:
其他好文 时间:
2014-10-12 20:01:38
阅读次数:
277
哈利波特
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Harry 新学了三种魔法,他可以用第一种魔法把 a
克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴,但是Ron和Hermione有个分歧...
分类:
其他好文 时间:
2014-10-12 18:50:38
阅读次数:
253
炮兵阵地
时间限制:2000 ms | 内存限制:65535 KB
难度:6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类:
其他好文 时间:
2014-10-10 12:20:54
阅读次数:
163
主要内容:表达式求值,提交nyoj通过。。。
思路:主要就是一个开两个栈,然后一个操作符栈,一个操作数栈。。
我的代码如下(比较简洁):
/*****
Author Gery
******/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类:
其他好文 时间:
2014-10-09 21:25:37
阅读次数:
192
小M的因子和
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小M在上课时有些得意忘形,老师想出道题目难住他。小M听说是求因子和,还是非常得意,但是看完题目是求A的B次方的因子和,有些手足无措了,你能解决这个问题吗?
输入有多组测试样例
每行两个数 A ,B ,(1≤A,B≤10^9)
输出输出A的B次方的因子和,并对9901取余。样例输入
2...
分类:
其他好文 时间:
2014-10-09 20:52:07
阅读次数:
157