【DFS/BFS】
关注
分享
扫一扫
Kuguotao
这个作者很懒，什么都没留下…
展开
-
部分和问题（入门题）（搜索）
给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围：na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个数a1 a2 ...... an输出如果存在一些数加起来为k输出"YES";否则输出"NO".样例输入复制5 6原创 2017-12-04 19:31:49 · 440 阅读 · 0 评论 -
hdu-6665 暴力模拟或离散化坐标+bfs
题目链接题意：给你两个矩形的左下和右上坐标，问这两个矩形将平面分成了几个区域。思路：1.可能存在的状态有2 3 4 5 6直接模拟坐标状态输出对应值就行了，情况有点多，可能会出现考虑不完全。#include <cstdio>#include <iostream>#include <cstring>#include <algo...原创 2019-08-16 10:50:53 · 200 阅读 · 0 评论 -
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）篮球校赛（dfs/状压DP）
题目描述JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。教练mymy手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练m...原创 2019-07-30 09:50:04 · 236 阅读 · 0 评论 -
hihocoder #1054 : 滑动解锁(dfs )
时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我...原创 2019-04-17 20:05:19 · 260 阅读 · 0 评论 -
hihocoder #1115 : 诺兹多姆（dfs爆搜）
时间限制:1000ms单点时限:1000ms内存限制:256MB描述wuzhengkai是一个炉石传说玩家。有一天，他碰到对面上了个诺兹多姆并上了嘲讽和圣盾。诺兹多姆是一个有8点攻击力和8点生命值的随从，这意味着他能够承受总量小于8点的伤害而不死亡，且对于任何攻击他的单位造成8点伤害。嘲讽意味着当诺兹多姆死亡之前你不能攻击对方玩家。圣盾意味着诺兹多姆受到的第一次伤害为0...原创 2019-04-17 09:39:37 · 235 阅读 · 0 评论 -
#1041 : 国庆出游（dfs+bitset大法）
bitset用法：https://blog.youkuaiyun.com/Kuguotao/article/details/89327059时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，...原创 2019-04-16 09:50:28 · 167 阅读 · 0 评论 -
学霸的迷宫(BFS+路径输出)
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， m，为迷宫...原创 2019-03-23 15:04:09 · 187 阅读 · 0 评论 -
D.C. Connect(搜索)（cf）
D.C. Connect(搜索)Alice lives on a flat planet that can be modeled as a square grid of sizen×nn×n, with rows and columns enumerated from11tonn. We represent the cell at the intersection of rowrr...原创 2019-03-14 10:14:09 · 413 阅读 · 0 评论 -
I - Fire! UVA - 11624 bfs搜索
输入 24 4#####JF##..##..#3 3####J.#.F输出3IMPOSSIBLE题意：J位于一个迷宫里，'.'代表路，'#'代表墙，'F'代表火源，火会一每秒一格速度向上下左右蔓延，而J逃离的速度也是每秒一格。问J能否逃出迷宫，能逃出则输出需要几秒，不能输出 IMPOSSIBLE。思路：可以用两次Bfs，第一次搜索火源，将所有火能蔓延的地...原创 2019-01-11 15:57:34 · 184 阅读 · 0 评论 -
L - Computer 树的直径（bfs）
A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier. Ma...原创 2018-11-23 15:17:33 · 258 阅读 · 0 评论 -
C - 哈密顿绕行世界问题 深搜 dfs
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先...原创 2018-10-22 17:00:51 · 134 阅读 · 0 评论 -
坦克大战 bfs 优先队列
题目描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map...原创 2018-05-28 17:22:28 · 290 阅读 · 0 评论 -
部分和问题 （搜索）
D : 部分和问题 时间限制:1 Sec 内存限制:64 MiB题目描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例原创 2017-12-04 19:27:28 · 463 阅读 · 0 评论 -
19 沈阳网络赛 B. Dudu's maze （dfs 并查集）
传送门题意：n个点的无向图，m条路径 （n-1<m<=2*m）n个点有些存在糖果，一些存在怪兽，1号点肯定存在糖果，当你从1点开始，询问找到最大糖果的期望，你很聪明并且知道地图。当你第一次遇见怪兽，你有一次机会逃出该点。思路：首先dfs所有和1点相连的点，记录下和1点连通块相连的怪兽的点，之后遍历这些怪兽点，更新最大值。#include <cstdio>#i...原创 2019-09-17 10:46:49 · 189 阅读 · 0 评论