2013GCPC C题 Chess(BFS+路径打印)

https://www.jisuanke.com/contest/1546/100748 基础的BFS和路径输出,方向开多一点就好了。 #include<bits/stdc++.h> using namespace std; const int ...

2018-09-04 15:50:30

阅读数:47

评论数:0

【codeforces 732D】Lakes in Berland(DFS)

D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of...

2018-08-03 09:59:40

阅读数:45

评论数:0

【hdu 1142】A Walk Through the Forest(最短路+DFS)

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950    Accepted Sub...

2018-07-12 10:24:35

阅读数:30

评论数:0

【HDU 1035】Robot Motion(DFS)

Robot MotionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13104    Accepted Submission(s): ...

2018-06-14 21:38:24

阅读数:26

评论数:0

【51NOD 1006】最长公共子序列Lcs(DP+回溯)

1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是...

2018-05-17 16:24:29

阅读数:28

评论数:0

【FZUOJ 1046】Tempter of the Bone(DFS加奇偶剪枝)

Accept: 623    Submit: 1734Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionThe doggie found a bone in an ancient maze, which fasc...

2018-05-16 22:53:14

阅读数:28

评论数:0

洛谷P1605之走迷宫

题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题...

2018-04-02 12:35:44

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭