- 博客(4)
- 收藏
- 关注
原创 codevs2602 最短路径问题
题目描述 Description 平面上有n个点(n),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入描述 Input Description 第一行为整数n。第2行到第n+1行(共n行),每行两
2015-11-30 10:58:48 375
原创 codevs1294 全排列
题目描述 Description 给出一个n, 请输出n的所有全排列输入描述 Input Description 读入仅一个整数n (1输出描述 Output Description一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input
2015-11-25 14:41:56 438
原创 codevs 1058 合唱队形
题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的
2015-11-24 22:15:54 384
原创 codevs1576 最长严格上升子序列
样例输入 Sample Input 59 3 6 2 7样例输出 Sample Output 3include include include include include include include using namespace std; int main() { long a[5000]; int f[5000];//f[i]表示i到n的最长子序列 in
2015-11-23 23:02:36 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人