Welcome to yjjr's blog!

标签：dfs,模拟题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口

标签：迭代加深搜索，IDA*题目序列（sequence）【题目描述】给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入数据】第一行一个整数t表示数据组数。每组数据第一行一个整数n，第二行n个整数x1~xn。【输出数据】每组数据输出一行一个整数表示答案。【样例输入】188 6 1 3 2

标签：IDA*题目题目传送门Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步 数完成任务

标签：IDA*题目题目传送门题目描述 Description　　水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 　　为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~　　地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 　　水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步

标签：dfs，bfs题目【题目背景】 你订购了 2nm 块三明治，并将它们摆成了一个 n×m 的矩形。 上图是 n = 2,m = 3 的一种可能的情况，可以看到，每两块三明治构成了一个正 方形。 你现在可以选择吃掉一些三明治。但为了避免麻烦，你希望每次吃的三明治都在边 界上。也就是说，你 . 不 . 能吃掉一块三明治当且仅当以下两个条件同时成立 • 这块三明治的斜边与某块未被吃掉的

标签：线段树，dfs，堆题目题目传送门Description有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典序从小到大排序。请输出第k小的项链的价值，以及所用的珠子集合。Input第一...

标签：状压，记忆化搜索题目题目传送门题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列...

标签：DP，搜索题目题目传送门题目背景We could have had it all… …我们本该，拥有一切Counting on a tree… …何至于此，数数树上Counting on a Tree（CoaT）即是本题的英文名称。题目描述Access Globe 最近正在玩一款战略游戏。在游戏中，他操控的角色是一名C 国士 兵。他的任务...

标签：bfs题目题目传送门给定一个w×hw×hw\times h的网格，网格之间有1的边权。上面有n≤30n≤30n\leq 30个位置有障碍，网格大小 10610610^6，求所有非障碍点对间的最短路之和。分析把没有状态的两行或者两列压缩到一起，我们发现没有障碍的行和列出去的最短路一定是相同的（或者说对答案的影响是等价的）计算出中间的边经过的次数然后合并然后对周围...

标签：dfs题目题面传送门What are you doing at the end of the world? Are you busy? Will you save us?Nephren is playing a game with little leprechauns.She gives them an infinite array of strings, f0… ∞.f0 is “What

T3题面传送门开始想去DP，但是写完之后发现不满足DP的无后效性，真是gg然后开始着手dfs+记忆化。貌似bfs也能跑？（话说我是不是押到题了，之前给四十五中出过一道类似于bfs的题）但感觉复杂度太大，会TLE正解是将已经有色的格子向四个不同的方向搜索，未染色的就进行染色，之后再搜索一定要注意边界的判断啊！#include<bits/stdc++.h>#define rep(i,a,b) for(

标签：状压DP，搜索【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面（即x轴）时，它就会瞬间消失。 在游戏的某个关卡里，平

标签：dfs题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如

标签：区间DP，记忆化搜索题目描述N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡牌堆里并重新洗牌。被处决的人按顺时针的下一个人将会作为下一轮的庄家。

标签：记忆化搜索,DP题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程：已经解压的部分   解压结果    缓

标签：bfs,队列TheBerland's capital has the form of a rectangle with sizes n × m quarters. Allquarters are divided into three types:·  regular (labeled with the character '.') — such quarters do not pro

标签：dfsRecallthat the bracket sequence is considered regular if it is possible to insertsymbols '+' and '1' into it so that the result is a correctarithmetic expression. For example, a sequence "((

标签：树，模拟Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？Input第一行一个数n。接下来n-1行，每行两个数x,y，表示x和y之间有一条边相连。

标签：线性筛，dfsDescription阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假

标签：模拟退火，搜索剪枝，状压DP题目[题目传送门](https://www.luogu.org/problemnew/show/P3959）题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nnn 个深埋在地下的宝藏屋， 也给出了这 nnn 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，...