传纸条（算法竞赛进阶指南）

于 2022-04-23 16:23:44 发布
阅读量175 收藏
点赞数 2
分类专栏： 关于《算法竞赛进阶指南》动态规划的笔记 文章标签： c++ 算法 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zyc_____/article/details/124365031
版权
该问题要求在矩阵中找到从左上角到右下角的两条无交路径，使得路径上同学的好心程度之和最大。通过动态规划解决，状态为两个人分别所在的位置和已走的步数，优化后的状态只需考虑一个人的位置和步数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

275. 传纸条 - AcWing题库

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。

一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。

幸运的是，他们可以通过传纸条来进行交流。

纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。

从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 

在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。

班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙ÿ

最低0.47元/天 解锁文章
NYOJ - 传纸条（一）(DP)
SevenMIT的专栏
04-17 1829
传纸条（一） 时间限制：2000 ms  |           内存限制：65535 KB 难度：5 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，
《算法竞赛进阶指南》题解目录
weixin_55355427的博客
04-07 1523
0x00 基本算法 0x01 位运算 T1.a^b T2.64位整数乘法 T3.最短Hamilton路径 T4.起床困难综合症 0x02 递推与递归 T1.递归实现指数型枚举 T2.递归实现组合型枚举 T3.递归实现排列型枚举 T4.费解的开关 T5.Strange Towers of Hanoi T6.Sumdiv T7.Fractal Streets T8.非递归实现组合型枚举 0x03 前缀和与差分 T1.激光炸弹 T2.IncDec Sequence T3.Tallest Cow 0x04 二分 T
AcWing 275. 传纸条
xiaoxiongyuan__s的博客
10-08 158
原题链接：https://www.acwing.com/problem/content/277/ 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。 一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。 幸运的是，他们可以通过传纸条来进行交流。 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。 从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小
传纸条
微不足道
02-26 819
问题描述 　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩
传纸条dp（两条路一起走，从4维优化到3维
supreme567的博客
07-05 272
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。 一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。 幸运的是，他们可以通过传纸条来进行交流。 纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。 从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。 班里每
[初中的时候经常干的事]传纸条
weixin_30732825的博客
10-12 207
【题目描述】 　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩...
【算法竞赛进阶指南】CH5103 NOIP2008 T3 传纸条 线性dp
zhaohaibo的博客
05-09 483
Description 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 数据规模约定： 30%的数据满足：1<=m,n<=10 100%的数据满足：1<=m,n<=50 In...
乒乓球抽签算法原理深度解析：打造公平抽签机制的终极指南
本文首先概述了乒乓球抽签算法的概念及其在体育竞赛中的作用，并讨论了公平性原则与算法设计之间的关系。随后，介绍了手工抽签法和电子抽签系统的基本原理，并对算法抽签与传统抽签进行了对比分析。在实践应用方面，...
0x51.动态规划 - 线性DP（习题详解 × 10）
繁凡さん的博客
08-15 1448
目录 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记， 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。 下方链接为学习笔记目录链接
0x55. 动态规划 - 环形与后效性处理（例题详解 × 6）
繁凡さん的博客
08-19 1469
目录0x55.1 环形结构上的动态规划问题两次DP法破环成链法0x55.2 有后效性的状态转移方程 本系列博客是《算法竞赛进阶指南》的学习笔记，包含书中的部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。 % 学习笔记目录链接：
算法训练 传纸条
NOW I GOT ONE WAY
08-26 394
ALGO-36 传纸条； 问题描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左；
P1006 传纸条 NOIP 2008提高组第三题
qq_40277762的博客
10-22 268
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的...
275. 传纸条（二维双线DP）
水深00安东尼的博客
12-07 372
275. 传纸条 （二维双线DP） 不能用两次简单的DP，两次求得最大值最后的结果不一定是最优解 用三维数组 f [ k ][ x1 ][ x2 ]表示两个人走了k步，从 [ 1 ][ 1 ] 到达最后所得到的数值之和
AcWing 275. 传纸条【多维DP】
独钓门前月
07-21 276
给定一个 N*M 的矩阵A，每个格子中有一个整数。 现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。 路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数只能被取一次。 求取得的数之和最大是多少。 输入格式 第一行有2个用空格隔开的整数n和m，表示矩阵有n行m列。 接下来的n行是一个n*m的矩阵，每行的m个整数之间...
传纸条——dp算法（动态规划）
一名蒟蒻的博客
10-31 504
题目：传纸条（C语言网） 、 传纸条（洛谷） 题目大意：
蓝桥杯 算法训练 传纸条
Sunlight
12-06 999
提示我用动态规划，可是我不会所以就用搜索写了一手，果断超时，，20分 下面转载一个博主的满分代码学习学习 完整的介绍在下面这个网址 http://blog.csdn.net/u011077606/article/details/43302987 #include #include int arr[52][52]; /* * re[x1][y1]
AcWing - 275 - 传纸条 - dp
aoying6521的博客
09-24 124
https://www.acwing.com/problem/content/277/ 按对角线为阶段，记录x上的状态推断y进行dp，注意两个取值都是n！ #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[55][55]; ll dp[105][55][55]; int mai...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值