搜索
文章平均质量分 73
鶸鶸
这个作者很懒,什么都没留下…
展开
-
kuangbin带你飞专题一(搜索)B - Dungeon Master
上题: You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north,原创 2017-03-25 15:53:27 · 229 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A PUBG(BFS+ 最短路)
题意:给你一个n*n的格子,其中-1代表起点,-2代表终点,其他的都代表权值,现在问你从起点到终点的最小权值是多少。思路:广搜,我们的vis里面存的是你在 (i,j)这个点的权值,之后在我们广搜的时候,我们松弛一下就好了#include <bits/stdc++.h> using namespace std; int sx,sy,ex,ey; struct node { int x,...原创 2018-05-06 11:03:11 · 349 阅读 · 0 评论 -
POJ - 2110 Mountain Walking (搜索二分枚举区间)
题意:给你一个图,每个点表示的是他的海拔高度,他现在让你从左上角走到右下角,让你找到这样一条路,使这条路中,最小值和最大值的差值最小。思路:首先我们可以枚举这个差值,只要大于这个差值的我们都不走,看看能不能走出来,这样会超时。。。那么我们二分这个差值看看能不能走出来,结果还是超时,因为如果我们走不了的话,就要回溯,回溯的话时间复杂度会退化,怎样能让他不回溯呢,就是我们两个点的区间,如果A到B点不行...原创 2018-04-11 15:57:20 · 181 阅读 · 0 评论 -
POJ - 1573 Robot Motion (水)
题意:给你一个地图,他有方向,你每次只能按照他的方向去走,问你能不能走出迷宫(就是超出边界),如果有环的话,就输出进入环的步数和环的大小思路:没有思路,,,他让你咋办你就咋办呗 。。上代码:#include <stdio.h> #include <algorithm> #include <string.h> #include <vector> #in...原创 2018-04-11 09:44:28 · 185 阅读 · 0 评论 -
hdu 4771 Stealing Harry Potter's Precious(搜索,状压,TSP)
题意:题的意思是 ,给你一张图,其实#表示 你现在没有办法过去,.表示你可以走过去,之后又n个点,你要去这n个点拿东西,问你最短的路是多少。思路:算出每一个点到下一个点的距离,之后一发全排列,取最小值#include<stdio.h> #include<string.h> #include<queue> #include<algorithm> #de...原创 2017-04-30 20:02:53 · 518 阅读 · 0 评论 -
八皇后(简单深搜)
检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的原创 2017-05-31 21:51:55 · 969 阅读 · 0 评论 -
kuangbin带你飞一(搜索)E - Find The Multiple
上题: Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and原创 2017-03-26 10:00:17 · 1419 阅读 · 2 评论 -
字串变换
已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A='abcd'B='xyz' 变换规则为: ‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’ 则此时,A 可以经过一系列的变换变为原创 2017-05-31 20:48:58 · 625 阅读 · 0 评论 -
填涂颜色(有意思的dfs)
由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 2 2 1 1 1 0 0 0 1 1 1 2 2 2 1 1 0 0原创 2017-05-31 20:39:19 · 436 阅读 · 0 评论 -
NYOJ 927 The partial sum problem(深搜)
描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入There are multi原创 2017-05-13 16:49:16 · 224 阅读 · 0 评论 -
nswoj 1178 - 迷宫寻宝(一)(深搜好题)
上题: 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入 输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发点 G表示宝藏的位置 X表示这里有墙,ACM无法进入或者穿过。 A,B,C,D,E表示这里是门,a,b,c原创 2017-05-11 20:43:09 · 610 阅读 · 0 评论 -
51Nod - 1416 两点(搜索)
上题: 福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,...,dk 看成一个环,当且仅当它符合下列条件时: 1. 这k原创 2017-05-11 01:19:03 · 201 阅读 · 0 评论 -
kuangbin带你飞专题一(搜索)C - Catch That Cow
上题: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤原创 2017-03-25 21:26:56 · 236 阅读 · 0 评论 -
牛客多校3 G Coloring Tree (DFS+BFS)
题意: 给你一个由n个节点n-1条边组成的树,之后你可以在每个节点上面染颜色,定义一个颜色度,表示的是相同颜色最近的距离是多少,现在想问你颜色度为d的染色方案数是多少。 思路 相同颜色最近的距离是D,换句话说就是一个节点在距离内都不能有相同的颜色。 那么我们定义F(D)表示的是颜色度大于等于D的时候的方案数,那么的话,颜色度等于D的方案数其实就是 F(D+1) - F(D),知道这个之后我...原创 2018-07-30 10:22:02 · 302 阅读 · 0 评论