- 博客(9)
- 收藏
- 关注
RSS订阅转载 南阳OJ-138 找球号（二）(hash表应用)
找球号(二） 时间限制：1000ms | 内存限制：65535KB 难度：5 描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M...
2017-01-28 16:59:00
143
转载 南阳OJ-38 布线问题（最小生成树应用_prim）
布线问题 时间限制：1000ms | 内存限制：65535KB 难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=...
2017-01-24 16:41:00
154
转载 插入排序
插入排序常用的两种实现方法有直接插入排序，希尔排序。 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法 NO.1 直接插入排序 void InsertSort(int a[], int n) { for (int i = 1; i < n; i++) { ...
2016-05-11 21:09:00
113
转载 南阳OJ-756 重建二叉树（二叉树的中序遍历和后序遍历求先序遍历）
重建二叉树 时间限制：1000ms | 内存限制：65535KB 难度：3 描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单...
2016-05-10 19:31:00
153
转载 南阳OJ-63 小猴子下落(数据结构-二叉树)
题目63小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否...
2016-05-03 20:16:00
125
转载 UVA OJ-11095 Maximum Product（暴力求解法）
Given a sequence of integersS = {S1, S2, ..., Sn}, you should determine what is the value of the maximum positive product involving consecutive terms ofS. If you cannot find a positive seque...
2016-04-30 17:13:00
106
转载 UVA OJ-725 Division (暴力求解法)
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided by the second is equal to an intege...
2016-04-30 12:02:00
156
转载 南阳OJ-2 括号配对 （数据结构-栈的应用）
括号配对问题 时间限制：3000ms | 内存限制：65535KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[",...
2016-04-28 22:28:00
91
转载 南阳OJ-847 S + T（寻找区间最大差值及其下标）
S + T 时间限制：1000ms | 内存限制：65535KB 难度：2 描述 给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i<j),使得Ai-Aj尽量大。 输入输入第一行为数据组数T（T<=100）。每组数据的第一行为整数的个数n(2<=n<=100000)；一下n行，每行为一个绝对...
2016-04-27 20:53:00
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人