摘要: 题目 在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 阅读全文
posted @ 2021-07-31 08:48 Xiaomostream 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目 输入格式 第一行输入正整数 n,代表数据中共有 n 个待解决的游戏初始状态。 以下若干行数据分为 n 组,每组数据有 5 行,每行 5 个字符。 每组数据描述了一个游戏的初始状态。 各组数据间用一个空行分隔。 输出格式 一共输出 n 行数据,每行有一个小于等于 6 的整数,它表示对于输入数据中 阅读全文
posted @ 2021-07-31 08:47 Xiaomostream 阅读(37) 评论(0) 推荐(0) 编辑
摘要: The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is defined as the xor su 阅读全文
posted @ 2021-07-31 08:44 Xiaomostream 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意 有n个箱子,编号从1到n,初始时每个箱子单独为一列; 接下来有p行输入,M, x, y 或者 C, x; 对于M,x,y:表示将编号x的箱子所在的一列箱子搬到编号的y箱子所在的一列箱子上; 对于C,x:表示求箱子编号x的箱子下面有多少个箱子; Sample Input 6 M 1 6 阅读全文
posted @ 2021-07-31 08:43 Xiaomostream 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Chamber of Secrets 传送门 "The Chamber of Secrets has been opened again" — this news has spread all around Hogwarts and some of the students have been pe 阅读全文
posted @ 2021-07-30 16:16 Xiaomostream 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这个公式中 x^ j-1 ,可以用 快速幂去求 , 主要难点在于求 a[i,j] 显然需要利用树的DFS去遍历每个起点,然后在 dfs中 将答案记录 ,记得 需要回溯 阅读全文
posted @ 2021-07-30 10:27 Xiaomostream 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 当一个无向图中边权只有0,1 ,我们可以用双端队列广搜来写,将0权边加入队头,将1权边加入队尾 ,满足单调性。 同堆优化版的 Dijkstra 一样,只有在出队的时候才能知道最小值,这样一定满足最小,满足正确性 例题 电路维修 达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰 阅读全文
posted @ 2021-07-29 12:01 Xiaomostream 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 字典树基本内容的介绍讲解 今天,咱们来聊下字典树; 首先,几个问题 Trie是什么? “Trie这个名字取自“retrieval”,检索,因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。” 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 故字典树肯定是一个跟字典一样在一棵树上能 阅读全文
posted @ 2021-07-28 15:26 Xiaomostream 阅读(646) 评论(0) 推荐(1) 编辑