单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-05-02 15:17:25
阅读次数：
123
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-05-02 09:46:52
阅读次数：
132
花儿朵朵时间限制：1000ms | 内存限制：65535KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但...
分类：
其他好文 时间：
2015-05-01 16:06:00
阅读次数：
185
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描写叙述 给你一个字符串，里面仅仅包括"(",")","[","]"四种符号，请问你须要至少加入多少个括号才干使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整...
分类：
其他好文 时间：
2015-05-01 13:15:41
阅读次数：
116
就是把一个n边形 分割为n-2个三角形 然后相加
然后求每个三角形的面积
设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。
那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;
贴上代码
#include
#include
int main()
{
double x1,x2,x3,y1,y2,y3,s;
in...
分类：
其他好文 时间：
2015-04-30 21:52:04
阅读次数：
209
并查集+最小生成树布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi...
分类：
其他好文 时间：
2015-04-30 13:57:41
阅读次数：
118
题目链接：http://acm.nyist.net/JudgeOnline/status.php?pid=284特殊数据：5 5BBEEYEEERBSSERBSSERBSSETB7非优先队列： 1 2 #include 3 #include 4 #include 5 #include 6 #in.....
分类：
其他好文 时间：
2015-04-30 13:52:40
阅读次数：
137
题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2015-04-30 08:58:06
阅读次数：
110
