矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2015-05-04 18:07:32
阅读次数：
103
RMQ with Shifts时间限制：1000ms | 内存限制：65535KB难度：3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,...
分类：
其他好文 时间：
2015-05-03 22:00:04
阅读次数：
104
单调递增最长子序列
时间限制：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
