随笔分类 - 算法—搜索—bfs
摘要：题意 "题目链接" 有$n$张牌，每张牌有四个属性$(a, b, c, d)$，主人公有两个属性$(x, y)$(初始时为(0, 0)) 一张牌能够被使用当且仅当$a define Pair pair define MP(x, y) make_pair(x, y) define fi first d
阅读全文
摘要：题意 "题目链接" 给出一个$n \times n$的矩阵，允许修改$k$次，求一条从$(1, 1)$到$(n, n)$的路径。要求字典序最小 Sol 很显然的一个思路是对于每个点，预处理出从$(1, 1)$到该点最多能经过多少个$1$ 然后到这里我就不会做了。。 接下来应该还是比较套路的吧，就是类
阅读全文
摘要：题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，
阅读全文
摘要：题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高
阅读全文
摘要：题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’->
阅读全文
摘要：题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，
阅读全文
摘要：题目描述 给出n个点，m条边，每个点能控制与其相连的所有的边，要求选出一些点，使得这些点能控制所有的边，并且点数最少。同时，任意一条边不能被两个点控制 输入输出格式 输入格式： 第一行给出两个正整数n，m 第2~m+1行，描述m条无向边 每行给出x,y，表示一条无向边(x,y) 输出格式： 输出最少
阅读全文
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在
阅读全文
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条
阅读全文
摘要：★☆ 输入文件：2015message.in 输出文件：2015message.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。
阅读全文
摘要：2106. [NOIP2015] 斗地主 ★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比 时间限制：2 s 内存限制：1025 MB 【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌
阅读全文
摘要：题目描述 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，
阅读全文
摘要：题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入
阅读全文
摘要：题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 输入的第1行为两个正整数
阅读全文
摘要：题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（
阅读全文
摘要：Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26061 Accepted: 12287 Description Background Mr Somurolov, fabulous chess-game
阅读全文
摘要：2843 拯救炜哥 2843 拯救炜哥 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：1226 倒水问题 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1099 字串变换 2002年NOIP全国联赛提高组 1099 字串变换 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB
阅读全文
浙公网安备 33010602011771号