![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
简单dfs求联通快
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-05-11 17:37:35 · 341 阅读 · 0 评论 -
最短路与dfs的结合patL2001
L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-02-26 20:52:50 · 163 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3)D,F;
D题:是一个思维题,同时也是一个数据结构,首先要知道什么情况对,是否可以添加到一个高度有影响,首先想到的是就是如果两个数相邻,且他们相差为奇数,这是就不可以叠到一样高,但是如果2, 1, 1这种情况就可以所以如果奇数出现,偶数次且相邻这是就可以平成任意的高度,这是这两个柱子就不需要考虑。可以消掉,这是·就继续往下考虑;这就相当于一个栈的结构。从这里可以知道,奇数对是否成功有影响,1,3,5他们...原创 2018-12-22 11:38:31 · 162 阅读 · 0 评论 -
利用位运算来求组合问题:
题目如下:链接:https://ac.nowcoder.com/acm/contest/303/D来源:牛客网 星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中,你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。 这一次,作为指...原创 2018-12-08 19:50:42 · 370 阅读 · 0 评论 -
牛客网挑战赛29A题
链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭"。misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆,x 是当前这一堆玩偶的个数。现在 misaka 想将玩...原创 2018-11-24 11:17:44 · 352 阅读 · 0 评论 -
hdu - 1426 数独(dfs)
搜索树的概念将搜索过程中每一步的状态变成树的一个接点;根节点为搜索树的初始状态;搜索便是不断扩展这棵树,直至找到目标状态位置;搜索算法的优化和改正便在于如何拓展搜索树的节点;解题第一步:如何将状态转化为树中的结点,并构造搜索树;dfs:对于一个合法的状态A,对于其所有的子状态(搜索树的儿子结点),选择一种进行搜索,递归这一过程,直至到达叶子节点或目前状态不合法,则回溯至父亲节点,对...原创 2018-11-24 10:47:10 · 202 阅读 · 0 评论 -
子集和问题使用dfs解决
问题:就是给你一个数组m,和一个值n;判断在这个数组中是否存在几个数相加使得他们的和为n;代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>...原创 2018-11-17 11:48:36 · 570 阅读 · 0 评论 -
dfs求解L31A
题目是这样的:链接:https://ac.nowcoder.com/acm/contest/218/A来源:牛客网 现在,你作为一名新星鹏洛客,找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去,就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色,当且仅当满足以下条件之一: 1. 这个位置被打上了标记。 ...原创 2018-11-17 10:35:00 · 196 阅读 · 0 评论 -
OpenJ_Bailian 4115鸣人找佐助
题面如下:佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果...原创 2018-08-07 10:32:24 · 166 阅读 · 0 评论 -
HDU1016
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm> using namespace std;int n;int a[30];int prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,...原创 2018-05-11 17:41:02 · 351 阅读 · 0 评论 -
旅行商问题(dfs)
链接:https://ac.nowcoder.com/acm/contest/547/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述旅行商来到了一个新的国家,这个国家有N个城市,他们直接由N-1条道路相连接,每条道路的长度不尽相同旅行商现在在1号城市,若他要每...原创 2019-03-16 20:06:00 · 525 阅读 · 0 评论