P1002

NOIP 2002 普及组 复赛 过河卒

//NOIP2002普及组复赛过河卒//1314【例3.6】过河卒(Noip2002)//洛谷P1002过河卒//样例每通过，仔细看题，发现起点是从(0,0)开始，而误以为是(1,1)开始，修改代码//
mrcrack·2020-08-10 18:19

洛谷 P1002 过河卒（一维dp）

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0,0)(0,0)、BB点(n,m)(n,m)(nn,mm为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马
落花雨时·2020-08-10 18:47

P1002 过河卒

P1002过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
清子lm·2020-08-10 17:24

【搜索】洛谷 P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步
hyj542682306·2020-08-10 16:40

P1002 过河卒（递堆算法）

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0,0)(0,0)、BB点(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马
历历万年·2020-08-10 16:32

洛谷 P1002 过河卒

洛谷P1002过河卒题目题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
faojie·2020-08-10 16:25

P1002 马拦过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分
enjoy_code_·2020-08-10 16:12

Luogu P1002 过河卒(DP)

P1002过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
banban8290·2020-08-10 15:22

洛谷 P1002过河卒

洛谷P1002过河卒题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
anynever·2020-08-10 15:37

洛谷 P1002 过河卒

一道dp题(一开始当成搜索做了半天)这道题可以根据样例模拟一下,就可以求出状态转移方程了步骤大概是这样的A是A点,B是B点,M是马的位置,X是被马拦着不能走的点(别告诉我你们连马走"日"字都不知道)A00000000X0X000X000X0000M0000X000X000X0X00000000B其中每个点的值代表的是当前这个点会有几条路径用过这个点（路径指的是从A到B的路径）111111112X1
地幔中的WA·2020-08-10 14:13

P1002 过河卒

P1002过河卒题解[P1002过河卒](https://www.luogu.org/problemnew/show/P1002)题目描述输入输出格式输入输出样例说明解析P1002过河卒题目描述棋盘上A
UnKfrozen·2020-08-10 14:13

P1002 过河卒--洛谷--经典DP

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分
Leo_zehualuo·2020-08-10 14:31

洛谷P1002 过河卒【DP】

题目链接：P1002过河卒程序说明：不需要搜索，很容易就能求出转移方程。
Komatsu1137·2020-08-10 14:45

vijos p1002 过河

问题描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）
FatterMonk·2020-08-10 13:28

洛谷 P1002 过河卒（递推）

一、题目描述二、算法分析说明与代码编写指导设f[m][n]为卒从(0，0）走到（m，n）的路径数。卒只能向右走或向下走，易得递推公式的第二种情形：当某位置的正左方和正上方都为马可以跳到的点或是马本身，那么这点不可能被被卒走到，路径数为0。我们将马所在位置和马可以跳到的八个点都标记为-1。这题有一个非常坑的地方：如果马可以跳至的点或者马本身在左边或上边，那么最上方一行的最右侧（最左方一列的最下侧）被
山上一缕烟·2020-08-10 13:41

洛谷 P1002 过河卒（动态规划）

题目链接：https://www.luogu.org/problemnew/show/P1002题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。
蒻不成声·2020-08-10 13:39

P1002 过河卒 （动态规划+递推）

P1002过河卒（动态规划+递推）题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。
碳酸钙的01妖精·2020-08-10 13:27

洛谷P1002 过河卒 题解

搜索会爆，递推题，注意开longlong数组访问会出现负值，但是也过了，可以整体加二解决需要注意的是边上一个点马可以断掉，那么其后面的点都无法到达#includeusingnamespacestd;boolmap[25][25];longlongf[25][25];voidwork(intx,inty){//标记马可以到达的点以及部分路径0条数点（好像f数字标记与否无所谓）map[x][y]=1;
Dark_Cat`·2020-08-10 13:11

P1002 过河卒(洛谷）

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分
scau_mk·2020-08-10 13:39

洛谷 P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分
WLNY·2020-08-10 13:51

过河卒问题—Python题解

P1002过河卒问题题目出现的问题DFS出现的BUGDP出现的BUG题目题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
DeltaVi·2020-08-10 13:05

P1002 过河卒

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0,0)(0,0)、BB点(n,m)(n,m)(nn,mm为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马
weixin_33757609·2020-08-10 13:44

洛谷--------P1002 过河卒

题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)(nnn,mmm为不超过202020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A
淼润淽涵·2020-08-10 13:31

Vijos p1002 过河 （DP+状态压缩）

转载请注明出处：http://blog.csdn.net/a1dark分析：DP方程很容易推出来、但是10^9怎么也会超时、O（N）也不行、由于M很小、于是产生了许多无用的状态、可以进行状态压缩、相当于重新离散化建图、比例自己选择、最好选择S-T的最小公倍数、其他的也可以、在一定范围内就行、#include#includeusingnamespacestd;#defineMOD2025intdis
lx_Zz·2020-08-10 13:58

P1002 过河卒

过河卒首先初始化地图，去掉不能走的点；由于卒的走的方向只有向右或向下一步，因此对于点(x,y)，到达该点的路径数为f[x][y]=f[x-1][y]+f[x][y-1]#include#include#includelonglongmap[22][22];voidinit(intx,inty){if(x>=0&&y>=0)map[x][y]=-1;}intmain(){memset(map,0,s
uiqrm·2020-08-10 13:57

【动态规划c++】---P1002 过河卒

题目：落谷的P1002题：https://www.luogu.com.cn/problem/P1002思路：最开始我用的是深搜算法，但是提交后发现超时了，改用的DP。
小菜菜ovo·2020-08-10 13:54

洛谷P1002过河卒 题解

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0,0)(0,0)、BB点(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马
qq_45943739·2020-08-10 13:14

洛谷 P1002 过河卒

这段时间感觉自己的状态一直都不是很好，自从上次CCCC的比赛自己没发挥好后，一直很自责，我觉得我应该不是偶然，我反思了好久，还是感觉有些地方，或者说自己的有的基本功不够扎实，老是浮在表面，有的时候做题没有认真思考，靠着自己的有点小聪明写出来的终究不是真本事，决定痛定思过，好好钻研，现在在从洛谷的第一题开始刷了，刚刚写到了这个题目，不是很难，但是错的几个点，以前根本没有考虑到，现在来记载一下题目描述
卑微小张在线咕咕咕·2020-08-10 13:04

Luogu P1002 过河卒

原题传送门#includeusingnamespacestd;intxend,yend,xbeg,ybeg;intwalk[17][17]={0};intmp[17][17]={0};intmovex[]={0,-1,0,1};intmovey[]={-1,0,1,0};boolflag=false;stringconvert[]={"0","1","2","3","4","5","6","7",
_sophon·2020-08-10 13:03

洛谷P1002： 过河卒（动态规划）

https://www.luogu.org/problemnew/show/P1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
张宜强·2020-08-10 13:25

P1002 过河卒（DP入门题）

题目链接：https://www.luogu.org/problemnew/show/P1002题意：有一个卒要从A点走到B点，在此过程中，卒不能走到马的控制点，问总共有几条路径。
Fated-2·2020-08-10 12:53

洛谷【动态规划1/2】基本动态规划、线性状态动态规划

目录P1434滑雪P1002过河卒P1020导弹拦截P4933大师P1233木棍加工P1434滑雪#includeusingnamespacestd;constintmaxn=110;intr,c;//
Lluvia_2323·2020-08-10 12:20

P1002 过河卒

P1002过河卒题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
asianleolion·2020-08-10 12:14

【P1002】过河卒 java

题目题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1：输出样例#1：说明分析DFSDP题目题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要
什么都只会一点点·2020-08-10 12:36

【P1002】P1002 过河卒

题目题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1：输出样例#1：说明分析DFSDP题目题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要
什么都只会一点点·2020-08-10 12:05

P1002过河卒

提供几组测试数据吧873210214164510560723202010102138809478020204056477364570首先想到的是从终点开始，向上，向左递归，超时。故由递归推出了递推式。这两天没有状态，差点被map[x][y]还是map[y][x]绕晕了，故作此提醒。#includelonglongmap[22][22];intmain(){inth1,h2,x,y,n[8][2]=
如果名字不长一点ta就老说名字已存在·2020-08-10 12:05

【ACM】P1000、P10001、P1002、P1003代码演示

（p1000）问题描述（A+BProblem）：/****A+BProblem（解决A+B简单问题）TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):658688AcceptedSubmission(s):205290ProblemDescriptionCalculat
YI_DIAN_DIAN·2020-08-10 12:04

【洛谷】P1002 过河卒

#include#includeusingnamespacestd;shortn,m,horse_x,horse_y;longlongcheckerboard[103][103];longlongroad[103][103];voidsign(shortx,shorty){checkerboard[x][y]=1;checkerboard[x-1][y-2]=1;checkerboard[x-2]
2h1c·2020-08-10 12:33

过河卒题解

过河卒https://www.luogu.org/problemnew/show/P1002马的坐标为(x,y)，则马的控制点为:(x,y),(x+1,y+2),(x+1,y-2),(x+2,y+1),
luyi_c·2020-08-10 12:29

洛谷 P1002

戳一戳->过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是
Xiao-wei1998·2020-08-10 12:23

洛谷P1002 过河卒--优化递归与动态规划的AC解法

题目链接：https://www.luogu.org/problemnew/shouw/Pi1002思路由于卒子只能向两个方向走，所以卒子到达一个点的方法数等于到达这个点左1的方法数+到达这个点上1的方法数，即状态转移方程为dp[i][j]={dp[i-1][j]+dp[i][j-1]}，明白了这个，我们可以用递归和非递归（也就是动态规划）来解题1.优化递归解法这是我非常倡导的一种解法，我们用递归
无月可归·2020-08-10 12:30

P1002 过河卒【dp】

P1002过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
aitutu1971·2020-08-10 12:09

P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步
-初心不负-·2020-08-10 12:02

洛谷[P1002]过河卒 动态规划

原题地址http://www.luogu.org/problem/show?pid=1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要
Duan2baka·2020-08-10 12:01

洛谷P1002过河卒

洛谷P1002过河卒眨眼一看是个搜索的题，用搜索做了半天就是出不来，也不知道是什么问题，看了一下题解才知道原来是个dp的题。
小滔学点什么·2020-08-10 12:30

【洛谷 P1002】过河卒

过河卒思路使用递推公式计算出路径条数，并记录在数组中代码#include#includeusingnamespacestd;#defineLOCAL1/*1.被马控制的位置为-12.没有计算的位置为03.大于0的数字表示从起始点到该位置的条数4.递推公式为该位置上方的路径条数加上左方的路径条数*///全局变量被初始化为0，路径条数可能很多，使用longlonglonglongm[21][21];i
Side__·2020-08-10 12:56

P1002 过河卒 经典 题解 C++

春光十里，不如努力的自己。下盘象棋，消磨时光。打住打住！我是来写题的！分类：DP++++++++++++++++++++++++++++++++++++++++++++++题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0）(
Sean小白一枚·2020-08-10 12:56

洛谷 P1002 过河卒 Java

洛谷P1002过河卒题目棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。
NoahCode·2020-08-10 12:50

洛谷P1002 过河卒

貌似是我做的第一道dp题，hh岁月如水，很简单就不说啥了#includelonglongstep[25][25];boolmap[25][25];intmain(){intb1,b2,m1,m2;scanf("%d%d%d%d",&b1,&b2,&m1,&m2);map[m1][m2]=map[m1-1][m2+2]=map[m1+2][m2+1]=true;map[m1-2][m2+1]=map
Myriad_Dreamin·2020-08-10 12:19

洛谷 P1002 过河卒 C语言

此题用动规即可解，但坑点在于，数据可能很大，因此4字节int类型会溢出，贴一下第一次通过的代码（丑到哭）：#includeintmain(void){intn,m;//B点intxh,yh;//马的位置doublemap[22][22];inti,ii,j;map[0][0]=1;scanf("%d",&n);scanf("%d",&m);scanf("%d",&xh);scanf("%d",&y
GooTal·2020-08-10 12:36
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他