CSP-J2020普及组复赛T4：方格取数

已于 2022-03-15 17:13:26 修改
阅读量2.9k 收藏 13
点赞数 3
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： c++ 算法 贪心算法
于 2020-11-12 09:52:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaoxinwei/article/details/109636436
版权

题目描述

设有 n × m n \times m n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。

输入格式
第一行有两个整数

了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
【2020CSPJ普及组】T4:方格取数（number） 试题解析
lybc2019的博客
11-25 1248
方格取数（number）2020CSP-J-04 【题目描述】 设有nxm的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。【输入格式】 输入文件名为number.in. 第1行两个正整数n，m. 接下来n行每行m个整数，依次代表每个方格中的整数。【输出格式】 输入文件名为 number.out. 一个整数，表示小熊能取到的整数之和的最大值
2020年csp-j入门级复赛真题.docx
07-08
CSP 2020 年，入门级第二轮 复赛真题及答案解析
[CSP-J2020] 方格取数——动态规划
最新发布
2302_79365810的博客
01-29 327
之前做的常规动态规划只有向下或向右两个选择，如果按照之前的思路（当前的状态只与上一行有关，并且上一行的状态已经为定值），是不可行的，因为我们可以向上走，即改变上一行的状态，但是可以发现在每一列中当前状态只与上一列（定值）有关，那么我们就可以确定dp数组的遍历顺序——现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。一个整数，表示小熊能取到的整数之和的最大值。
【零一原创】2020 CSP-J 复赛题解 400分攻略
kittyover的博客
11-11 6421
以下给出：2020年csp-j入门级复赛真题，题解，以及程序。 优秀的拆分（power） 【题目描述】 般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数n的一种特定拆分，我们称它为“优秀的"，当且仅当在这种拆分下，n被分解为了若干个丕同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。 例如，10=8+2=23+21是一个优秀的拆分。但是，7=4+2+1=2+21+20就不是一个优秀的拆分，因为1不是2的正整数次
2020CSP第二轮 优秀的拆分（power）
zhy_Learn的博客
11-09 3968
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀
信息学奥赛一本通 2007：【20CSPJ普及组】方格取数 | 洛谷 P7074 [CSP-J2020] 方格取数
君义NOIP的博客
01-10 1299
【题目链接】 ybt 2007：【20CSPJ普及组】方格取数 【题目考点】 1. 动规 【解题思路】 确定状态：a[i][j]为从起点走到i，j位置时整数和的最大值 确定状态转移方程： 熊从左上角出发，在第一列范围内只能向下走，可以求出第一列的状态。 从第一列某位置向右走到了第二列，不考虑走到第三列，在这一列中只能一直向上或下一个方向运动，因为不能重复经过已经走过的方格。 设一维数组u，d， u[i]表示到第j列后只向上走，得到的i,j位置的状态a[i][j]， d[i]表示到第j列后只向下走，得到
【20CSPJ普及组】方格取数(记忆化搜索)
qq_27342957的博客
10-04 589
原题链接 题目描述 设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入 第一行有两个整数 n,m。 接下来 n 行每行 m 个整数，依次代表每个方格中的整数。 输出 一个整数，表示小熊能取到的整数之和的最大值。 输入样例 3 4 1 -1 3 2 2 -1 4 -1 -2 2 -3 -1 输出样例 9 记忆化搜索的优
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
08-12
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
2019 CSP-J（普及组）复赛【答案】.pdf
02-06
2019 CSP-J（普及组）复赛【答案】
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）
11-07
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.11.pdf
11-11
2020年CSP-J2 CSP-S2 复赛题解-2020.11.11
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
P7074 [CSP-J2020] 方格取数
qq_41250497的博客
04-17 380
通过上下左三方向dp代替暴力搜索
洛谷 P7074 [CSP-J2020] 方格取数（T4）
pyc0705的博客
08-01 320
最后，就可以找最大的了，即 ans = max(ans, dfs(x - 1, y, 1) + a[x][y])，为什么 k 是 1 呢，因为上次是向下（顺推情况下），所以他不是从下面来的。其中，f[x][y][0] 表示该点不是从上来的时候的最大和，f[x][y][1] 表示该点不是从下来的时候的最大和（因为是倒推）这时，f[x][y][k] 就等于 a[x][y]，返回值也是 a[x][y]，因为起点到起点的最大和就是起点。2、传进去的横纵坐标为 (1, 1)，数字和为起点的值 a[1][1]
【追求进步】字符串的排列
程序圆—脱颖而出，卓尔不群
03-31 317
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。  输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 在线代码： import java.util.ArrayList; impor
2007：【20CSPJ普及组】方格取数
puvakyOK的博客
06-04 433
2007：【20CSPJ普及组】方格取数
洛谷 P7074 [CSP-J2020 T4] 方格取数 动态规划dp
lsy201009的博客
10-25 573
设有n×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。
计蒜客 CSP-J2 2020
The Shawshank Redemption
11-08 535
D. 方格取数【民间数据】 只看题面 1000ms 262144K 设有n \times mn×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 输入文件名为number.in。 第 1 行两个正整数n,mn,m。 接下来nn行每行mm个整数，依次代表每个方格中的整数。 输出格式 输入...
csp-j2020复赛
09-12
CSP-J2020复赛是中国计算机学会程序设计竞赛（CSP）的2020年度全国性复赛。CSP是中国最具权威性和影响力的计算机竞赛之一，旨在选拔优秀的计算机程序设计人才。 CSP-J2020复赛是竞赛中的第二个阶段，也是选拔国家队成员的重要环节。它对参赛选手的综合能力提出更高的要求，旨在评估选手在面对复杂问题时的解决能力、编码规范和代码效率。 在CSP-J2020复赛中，选手需要面对多道编程题目，这些题目通常和算法、数据结构、图论等计算机基础知识相关。选手需要在规定的时间内使用编程语言解答这些题目，并保证程序的正确性和高效性。评判的标准主要包括算法正确性、程序设计规范、代码风格和运行效率。 CSP-J2020复赛的目的是选拔出优秀的程序设计人才，为以后的国际及国内比赛提供有实力的选手队伍。通过参加CSP-J2020复赛，选手可以锻炼自己的编程技巧和解决问题的能力，同时也增加了自己在计算机领域的竞争力。 总之，CSP-J2020复赛是中国计算机学会程序设计竞赛的一部分，旨在选拔并培养优秀的程序设计人才，为计算机领域的发展壮大贡献人才。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值