杰拉斯 | 时间：2013-05-07, Tue | 27,240 views时间限制：1000 ms | 内存限制：65535 KB
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。
第一行是一个整数T(1<=T<=20)表示测试数据的组数
每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过河
每组测试数据的第二行是N个整数Si,表示此人过河所需要花时间。(0 输出所有人都过河需要用的最少时间输出
样例输入
1
4
1 2 5 10
样例输出
17
杰拉斯 | 时间：2013-05-06, Mon | 22,825 views时间限制：3000 ms | 内存限制：65535 KB
南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）
输出该地图中水池的个数。
要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。
2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1
2 3
代码如下：
#include<stdio.h>
#include<queue>
using namespace std;
struct S{
int row, col;
S(int row, int col):row(row),col(col){}
};
int a[100][100];
int o[4][2] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};
int main(){
int t;
scanf("%d", &t);
while(t--){
int m, n, num = 0;
queue<S> q;
scanf("%d %d", &m, &n);
for(int i = 0; i < m; ++i){
for(int j = 0; j < n; ++j){
scanf("%d", &a[i][j]);
}
}
for(int i = 0; i < m; ++i){
for(int j = 0; j < n; ++j){
if(a[i][j] == 1){
++num;
a[i][j] = 2;
q.push(S(i, j));
while(!q.empty()){
S s = q.front();
q.pop();
for(int k = 0; k < 4; ++k){
int row = s.row + o[k][0];
int col = s.col + o[k][1];
if(row >= 0 && col >= 0 && row < m && col < n && a[row][col] == 1){
a[row][col] = 2;
q.push(S(row, col));
}
}
}
}
}
}
printf("%d\n", num);
}
return 0;
}
杰拉斯 | 时间：2013-05-05, Sun | 23,114 views时间限制：3000 ms | 内存限制：65535 KB
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；
1.按照编号从小到大排序
2.对于编号相等的长方形，按照长方形的长排序；
3.如果编号和长都相同，按照长方形的宽排序；
4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；
第一行有一个整数 0<n<10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0<m<1000，表示有m个长方形；
接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，
第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；
顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
1 8 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 1 1 2 1 2 2 2 1
1 1 1 1 2 1 1 2 2 2 1 1 2 2 1
杰拉斯 | 时间：2013-05-05, Sun | 17,139 views时间限制：3000 ms | 内存限制：65535 KB
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入n、r。
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
5 3
543 542 541 532 531 521 432 431 421 321
杰拉斯 | 时间：2013-05-04, Sat | 8,024 views时间限制：3000 ms | 内存限制：65535 KB
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出字符串的最长递增子序列的长度输出
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
7