括号配对问题

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输...

2016-04-27 20:43:23

阅读数 145

评论数 0

二进制转化为十进制

利用栈的思想进行求解 #include #include #include #define STACK_INIT_SIZE 20 #define STACKINCREAMENT 10 typedef char ElemType; typedef struct { ElemType *bas...

2016-04-27 15:38:35

阅读数 241

评论数 0

A+B Problem III

A+B Problem III 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述求A+B是否与C相等。 输入T组测试数据。 每组数据中有三个实数A,B,C(-10000.0 数据保证小数点后不超过4位。 输出如果相等则输...

2016-04-26 20:01:40

阅读数 134

评论数 0

单调递增最长子序列

单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超...

2016-04-26 19:43:54

阅读数 195

评论数 0

回文字符串

时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可...

2016-04-26 18:38:05

阅读数 124

评论数 0

最长公共子序列

最长公共子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...

2016-04-26 12:32:32

阅读数 219

评论数 0

部分和问题

#include #include #include #define MAXN 20+5 using namespace std; int a[MAXN]; int n,k,flag; int vis[MAXN]; void print() { for(int i=0;i<n;i++)...

2016-04-18 16:05:54

阅读数 146

评论数 0

最小步数

时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,...

2016-04-12 20:36:41

阅读数 209

评论数 0

水池数目

难度:4 描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入第一行输入一个整数N,表示共有N组测试数据 每一组数...

2016-04-06 19:08:06

阅读数 128

评论数 0

喷水装置(一)

难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选...

2016-04-05 21:33:01

阅读数 121

评论数 0

吝啬的国度

描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试...

2016-04-05 21:20:18

阅读数 126

评论数 0

STL中map容器用法总结

STL中map容器用法总结   Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,...

2016-04-05 20:38:40

阅读数 187

评论数 0

容器和算法

在我们编写每一个程序时,都会或多或少的需要存储一些数据,而c++在这方面只提供了几种最基本的方法,我们可以创建局部变量或者全局变量在存放某个值,也可以用数组来存放多个值。 对于容器(container):能够容纳两个或更多个值的数据结构 数组是c++唯一支持的容器,但数组并不适合用来解决所有的...

2016-04-05 18:58:47

阅读数 546

评论数 0

杭电1016

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39611    Accepted Submi...

2016-04-04 20:53:42

阅读数 169

评论数 0

杭电1181

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 20131    Accepted Submission(s): 7239...

2016-04-02 22:24:01

阅读数 209

评论数 0

杭电1518

Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12082    Accepted Submission(s): 3...

2016-04-02 21:46:44

阅读数 144

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭