![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
搜索算法题解
米莱虾
19软工 Unity3D游研工程师 GameJam亚军
ACM-ICPC国际大学生程序设计竞赛亚洲区域铜牌
全国大学生算法设计与编程挑战赛团队赛金奖rank9
全国大学生算法设计与编程挑战赛个人赛一金一铜
2020&2021全国大学生IT技能大赛国二等奖
2021&2020中国高校计算机大赛总决赛铜牌
亚太经济地区大学生数学建模竞赛二等奖
全国大学生创新促进就业大赛国决三等奖
中国软件智能应用程序设计大赛三等奖
计蒜之道程序设计大赛决赛Rank前列
全国大学生英语竞赛国家三等奖
展开
-
【C++】社区医院建设(树形DP/二次扫描与换根法)
题目描述设有一棵二叉树,如图:其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 1。如上图中,若医院建在1 处,则距离和 =4+12+2×20+2×40=136;若医院建在 3 处,则距离和 =4×2+13+20+40=81。输入格式第一行一个整数 n,表示树的结点数。接下来的 n行每行描述了一个结点的状况,包含三个整数 w u v,其中 w 为居民人口数,u为左链接...原创 2022-05-11 16:32:39 · 412 阅读 · 0 评论 -
【C++】勇士的封地(大模拟/搜索)
帮大一学弟分析一道题题面:思路:这道题两种做法,一种是大模拟,一种是循环搜索 用田字型作为滑动窗口,它的封地形状是固定的,直接枚举中心点 大模拟的代码就不言而喻了原创 2021-12-18 11:15:55 · 568 阅读 · 1 评论 -
【C++】扫雷游戏(搜索)
题面思路很经典的搜索,NOIP2015普及题,洛古P2670原题。 大约两年前,经常遇到类似的题 同类型的题有:比如马走日、莲花池、八皇后、N皇后... 这种题一般都用dfs深搜处理;简单点的思路也可以直接用数组去模拟,二重循环判断 重点就是如何模拟那个搜索过程,也就是dfs函数如何写,其实单纯的dfs也都大同小异代码#include <iostream>#include <cstdio>#include <stack>#include原创 2021-12-15 17:07:56 · 2318 阅读 · 0 评论 -
UPC 2020年春混合个人训练第十八场
模拟、dfs、二分匹配图原创 2020-05-14 22:03:00 · 459 阅读 · 0 评论 -
UPC 2020年春混合个人训练第二十场
bfs、状压dp原创 2020-05-17 09:28:11 · 451 阅读 · 0 评论 -
UPC 2020年春混合个人训练第十九场
dfs+spfa、图论、字符串子串的查找、找规律+归纳通项公式原创 2020-05-17 10:07:44 · 975 阅读 · 5 评论 -
家族(BFS)题解
UPC NO.61场 问题 E:家族题目描述在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图有n行,每行有若干列,每个格子中要么是“”,表示大海,要么是“*”,表示河流或山丘,要么是小写字母,表示一户人家的姓氏。输入第一行是个数字N,表示下面信息的行数。接下来是N行字符,每行由小写字母和*号组成,有些行的最前面也可能包含若干连续的空格,表示这些区域是大海,原创 2020-07-12 14:20:42 · 573 阅读 · 0 评论 -
牛客算法周周练19题解【A&C&E】
构造+表达式推导、矩阵乘法、DFS原创 2020-08-12 22:04:18 · 465 阅读 · 0 评论 -
C++算法之深搜(DFS)【彩色图文思路详解&经典例题&AC代码解析】
经典问题:n个数的全排列、八皇后问题(两种思路)原创 2020-09-30 22:43:46 · 5046 阅读 · 1 评论