- 博客(2)
- 收藏
- 关注
原创 信息学奥赛一本通 1277:【例9.21】方格取数
1277:【例9.21】方格取数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5330 通过数: 3644 【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。 【...
2022-05-20 09:01:27 226 1
原创 1274:【例9.18】合并石子 题解
1274:【例9.18】合并石子 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10406 通过数: 6677 【题目描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 计算出将N堆石子合并成一堆的最小得分。 【输入】 第一行为一个正整数N (2≤N≤100); ...
2022-05-01 17:04:18 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人