- 博客(4)
- 收藏
- 关注
原创 ZUST- 程序设计算法竞赛基础【4】
1001.数塔 题目: Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N &l...
2019-04-14 11:30:05
517
原创 ZUST- 程序设计算法竞赛基础【3】
ZUST- 程序设计算法竞赛基础【3】 1001.A strange lift 题目: Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.Th...
2019-04-09 21:04:20
431
原创 ZUST- 程序设计算法竞赛基础【2】
1001.sort 题目: Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input 5 3 3 -3...
2019-03-26 20:15:51
775
原创 ZUST基础1题解
ZUST 程序设计算法竞赛基础【1】 1001 最小公倍数 题目: Problem Description 给定两个正整数,计算这两个数的最小公倍数。 Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input 10 14 Sample Output 70 添加链接描述 解...
2019-03-14 21:34:45
934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人