首页 > 迷宫
开通博客写题解
头像 __故人__
发表于 2020-09-21 14:50:56
分析 因为一个节点 只有可能从 转移过来。考虑枚举余数，那么令 表示在节点 数字 是否可以表达。那么答案为 。 代码 #include<bits/stdc++.h> using namespace std; int read() { int x = 0,f = 0;c 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 肖先生~
发表于 2020-09-30 10:47:06
二维dp+背包 前面的碎碎念 不得不说，这次的小白月赛的题目真的是很好，有的题目让人耳目一新，有的题目让人思维拓展，更有的题目昨晚直呼太爽了，而这个题目真的很让人耳目一新，没想到还可以这么做。 题目描述有一个n×m的网格地图，每个点有个值​ ，现在牛牛要从（1，1）走到（n，m），他可以往右边或者往 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 秃头小白
发表于 2020-09-23 19:09:18
题目链接 https://ac.nowcoder.com/acm/contest/7412/I 解题思路 我的思路： 建立set容器dp[i][j]，存储的是位于(i,j)时所有不同的权值和。访问到(i,j)位置时，遍历(i-1,j)位置所有不同的权值和，再遍历(i,j-1)位置的权值和，把他俩位置 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 Dear㉿You
发表于 2020-10-04 16:25:45
迷宫 1.朴素做法：记录在走到每个点能凑到哪些数，暴力转移,即 f [ i ] [ j ] [ k ] 表示能否有一条路径到 ( i , j ) 使路径和为k,空间稍大，但是如果定义为bool型变量能过代码： int main() { scanf("%d%d",&n,&m); 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 灯又烬
发表于 2020-09-21 09:36:55
题意 牛牛可以在n*m的图中向右走或者向下走，每个点有一个权值，经过某点获得该点权值并对1e4+7求模，问从(1,1)走到(n,m)，在(n,m)点存在多少种权值情况。 题解 设一个dp三维布尔数组，dp[i][j][k]表示从(1,1)走到(i,j)点是否在(i,j)点可以产生k的权值。易知转移方 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”