摘要： 括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 2 #include 3 char s[10000+10],p[10000]; 4 int judgement() 5 { 6 int... 阅读全文

摘要： The Triangle时间限制：1000 ms | 内存限制：65535 KB 难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates th... 阅读全文

摘要： 还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示... 阅读全文

摘要： 单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp... 阅读全文

摘要： 子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 3 #include 4 #include 5 #include 6 using namespace... 阅读全文

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

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