- 博客(3)
- 收藏
- 关注
原创 城市交通
城市交通 Time Limit:1000MS Memory Limit:65536K Total Submit:101 Accepted:91 Description 有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少? Input 先输入一
2017-02-28 17:11:12 304
原创 求最长不下降序列
求最长不下降序列 Time Limit:1000MS Memory Limit:65536K Total Submit:402 Accepted:174 Description 设有n(n<=1000)个不相同的整数(小于32767)组成的数列,记为: a1,a2,...,an,其中任意两个数不相同。 例如:3,18,7,14,10,12,23,41,16,2
2017-02-28 17:09:13 268
原创 数字三角形
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入样例#1:5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出样例#1:30动态规
2017-02-25 11:04:41 279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人