温姑娘的博客

点击打开题目链接BFS，对于搜索中的每一点，向四周扫描，标记在某点的状态。#include <iostream>#include <string.h>#include <stdio.h>#include <queue>using namespace std;const int maxn = 120;char Map[maxn][max...

思维+DFS

递归求全排列

推箱子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8262    Accepted Submission(s): 2392点击打开题目链接Problem Description推箱子是一个很经典的游戏.今

求反素数+打表

Matching In MultiplicationTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1551    Accepted Submission(s): 470Problem DescriptionIn

点击打开题目链接给出一个n*n的地图，只有#号位置能放置棋子，棋子之间不能同行或同列，求在地图上放置k枚棋子的方案数。简单暴力搜索。AC代码：#include #include #include using namespace std;int n,k,ans;char mp[10][10];int r[10],c[10]; ///r用来标记行，c用来标记列bo

Problem B : SailingFrom: DHUOJ, 2017060302Submit (Out of Contest)Time Limit: 1 sDescriptionHandoku is sailing on a lake at the North Pole. The lake can be considered

问题 G: Plumbing the depth of lake时间限制: 1 Sec  内存限制: 128 MB提交: 38  解决: 17[提交][状态][讨论版]题目描述There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colo

Problem C : Count the NumberFrom: DHUOJ, 2017060303Submit (Out of Contest)Time Limit: 3 sDescriptionGiven n numbers, your task is to insert '+' or '-' in front of eac

搜索题目。

搜索记录转弯问题，详细讲解见我的博客上逃离迷宫题目。

搜索题目

这个题目和HDU 4514：湫湫系列故事-设计风景线     这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们可以选择从任意起点出发，求距该起点最远的点，记为newStart。然后再从newStart出发，求距离newStart最远的点，这个距离就是图中任意两点距离中的最大值。然后再算花费即可。这个题目虽然归类为难题。...

点击打开题目/**************************************************************************************Date 2018/3/15 19:14Author Wen Yaxin解题思路：先用并查集判环，无环的情况下，以某个没有被访问过的点进行广搜，搜索到距离该点最远的点，在从这个新点开始搜，搜到最远的点。...

题目链接/***************************************************************Date 2018/3/8 17:20Author Wen Yaxin参考别人的，发现它的估值函数h写的永远得0，没有估值函数，就变成了暴力求解了，不是IDA*,估计题目数据弱。*************************************...

题目链接/*****************************************************************************Date 2018/3/8 12：42Author Wen Yaxin题目简述：给出p,q.问从p调到q最少需要多少秒。调数规则如下：1.按一次up键，耗时一秒，数值增1。2.连续按down键，每按一次耗时一秒，但本次数值...

题目链接：https://www.nowcoder.com/acm/contest/35/D解题思路：DFS序+线段树。DFS序就是按照深搜给节点进行编号，设立in，out数组，in[i]代表进入节点i的时间，out[i]代表出节点i的时间。则我们按照节点的搜索顺序构建线段树，则in[i]到out[i]是节点i的所有子节点，我们求出所有节点到根节点的距离，则X的子节

题目链接：http://poj.org/problem?id=3057题目翻译：有一个X*Y的房间，每块区域只能是墙 ‘X’  ， 空地'.' 或门 ’D‘。最外层的区域一定是门或者墙壁，而内部区域一定没有门，假设房间发生火情，每一个空地都站着一个人，而外侧的每个门每一秒只能出一个人，每个空地每一秒也只能站一个人，一个人其逃跑路线只能是向上、向下、向左、向右，问所有

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495因为三个容器都没有刻度，但是他们的容积固定，所以每次要不倒空某个容器，或倒满某个容器。只有通过容积来衡量两个容器中的饮料数是否相等。AC代码：#include #include #include #include #include #include using

状态压缩搜索

搜索记录转弯问题。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181很水的搜索题，结果提交错了，输入控制的锅。AC代码：#include #include #include #include #include using namespace std;///四个搜索方向上右下左int dir[4][2] = {{-1,0

深搜暴力

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9714    Accepted Submission(s): 4253Problem DescriptionBenny has

搜索经典题目

1748: Dungeon Master 时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte总提交: 212            测试通过:125描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of uni...

简单搜索题目

广搜经典题目

深搜

搜索题目

搜索题目

搜索题目

搜索题目

简单广搜题目

搜索经典题目

广搜入门题目

深搜入门题

Kaitou Kid - The Phantom Thief (2)Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1404    Accepted Submission(s): 525点击打开链接Problem

A strange liftTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24740    Accepted Submission(s): 8934点击打开题目链接Problem DescriptionTh