
DFS
文章平均质量分 68
Achanss
My life is good, and u just make it better!
展开
-
SDUT 1269 走迷宫
Problem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。In...原创 2017-08-05 11:28:43 · 438 阅读 · 0 评论 -
UPC - 8839: Parallel Lines(DFS暴力)
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。8839: Parallel Lines时间限制: 10 Sec 内存限制: 128 MB提交: 120 解决: 22[提交] [状态] [讨论版] [命题人:admin]题目描述Given an even number of distinct planar points, consider coupling all...原创 2018-09-13 19:57:49 · 253 阅读 · 0 评论 -
Codeforces 812B-Sagheer, the Hausmeister (DFS暴力)
B. Sagheer, the Hausmeister题目链接:http://codeforces.com/problemset/problem/812/B time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstand...原创 2018-09-28 11:08:36 · 351 阅读 · 0 评论 -
CodeForce 1072-B. Curiosity Has No Limits(递推)
CodeForce 1072-B. Curiosity Has No Limits题目链接题目大意:给出两个数组a,b长度均为n-1问能否构造出长度为n的t数组,满足1、a[i] = t[i] | t[i+1]2、b[i] = t[i] & t[i+1]解题思路:对所有情况枚举输出可以发现对应于一个确定的t[i]和a[i],b[i] t[i+1]的值要么存在且唯一,要么不存...原创 2018-10-22 20:19:33 · 409 阅读 · 0 评论 -
Wannafly summer camp Day5 —— 平衡二叉树(DFS)
9546: 平衡二叉树时间限制: 1 Sec 内存限制: 128 MB提交: 115 解决: 33[提交] [状态] [讨论版] [命题人:admin]题目描述平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树的高度定义为根节点左右子树高度最大值 +...原创 2018-10-26 16:18:17 · 282 阅读 · 0 评论 -
SDUT _ 走迷宫 1269(DFS入门)
Problem Description有一个mn格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。Input...原创 2018-10-24 15:31:51 · 576 阅读 · 0 评论 -
CodeForces ——1079C. Playing Piano(记忆化搜索 / DP )
CodeForces ——1079C. Playing PianoDFS版本:记忆化在DFS过程中出现过的,因为只要出现回溯,证明该深度下,所有方案都是无效解。 存一下这些无效的方案直接跳过~~/** @Author: Achan* @Date: 2018-11-20 19:29:26* @Last Modified by: Achan* @Last Modified tim...原创 2018-11-20 22:07:14 · 642 阅读 · 0 评论 -
PAT(甲级) 1004 (树的遍历简易DFS))
读题太死了,虽然通常情况下01 02 这类输入需要用字符串作为输入,但。。。这题直接当int搞就行了,测评机输入的是“真整数”。我学到了:再一次领悟到了map vector 万能嵌套的魅力~没搞懂的地方是:还有,VS老是报错vector越界??? 我开100,用一个ans[0] (VS: 不行不行,你越界)---------------------------------------...原创 2019-08-08 22:08:30 · 255 阅读 · 0 评论