1、题面 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格 ...
分类：
其他好文 时间：
2016-09-10 23:44:23
阅读次数：
231
题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m ...
分类：
其他好文 时间：
2016-09-08 11:22:28
阅读次数：
211
题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 ...
分类：
其他好文 时间：
2016-08-29 17:48:22
阅读次数：
116
http://codevs.cn/problem/3290/ 据说2013年的noip非常难，但Purpleslz学长还是AK了。能A掉这道题真心orz。 设状态$(i,j,k)$表示目标棋子在$(i,j)$这个位置，空格在紧贴着目标棋子的$k$方向，$0≤k<4$。 因为目标棋子要移动，空格肯定在 ...
分类：
其他好文 时间：
2016-08-27 21:55:03
阅读次数：
129
【问题描述】 小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： (1)在一个n*m棋盘上有n*m个格子，其中有且只有一个格子 ...
分类：
其他好文 时间：
2016-08-19 12:42:03
阅读次数：
117
P1979 华容道 P1979 华容道 P1979 华容道 131通过 471提交 题目提供者该用户不存在 标签图论搜索/枚举2013NOIp提高组 难度省选/NOI- 提交该题 讨论 题解记录 最新讨论 要注意部分数据存在起点与终… 求助求助求助 题目数据是不是有问题啊 题目描述 【问题描述】 小 ...
分类：
其他好文 时间：
2016-08-07 23:10:00
阅读次数：
230
描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 ...
分类：
其他好文 时间：
2016-07-12 23:16:21
阅读次数：
213
初看这道题，想到纯暴力bfs ， 但是套一个并查集优化 -1 的情况 但是要特判 出发点 与 目的点 重合的情况！！！！！！ （score 10） TLE&WA 代码： #include<iostream> #include<cstdio> #include<cstring> #include<cs ...
分类：
其他好文 时间：
2016-07-12 23:12:48
阅读次数：
205
