Xiaomostream

2021年7月31日

摘要：题目输入格式第一行输入正整数 n，代表数据中共有 n 个待解决的游戏初始状态。以下若干行数据分为 n 组，每组数据有 5 行，每行 5 个字符。每组数据描述了一个游戏的初始状态。各组数据间用一个空行分隔。输出格式一共输出 n 行数据，每行有一个小于等于 6 的整数，它表示对于输入数据中阅读全文

posted @ 2021-07-31 08:47 Xiaomostream 阅读(70) 评论(0) 推荐(0)

The xor-longest Path POJ - 3764 字典树+树的遍历

摘要： 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 阅读(97) 评论(0) 推荐(0)

方块栈 POJ - 1988 --带权并查集

摘要：传送门题意有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 阅读(148) 评论(0) 推荐(0)

2021年7月30日

Chamber of Secrets 双端队列广搜BFS 与 SPFA两种解法

摘要： 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 阅读(174) 评论(0) 推荐(0)

HDU Kanade Loves Maze Designing 树的遍历

摘要：这个公式中 x^ j-1 ,可以用快速幂去求 , 主要难点在于求 a[i,j] 显然需要利用树的DFS去遍历每个起点,然后在 dfs中将答案记录 ,记得需要回溯阅读全文

posted @ 2021-07-30 10:27 Xiaomostream 阅读(83) 评论(0) 推荐(0)

2021年7月29日

电路维修双端队列广搜

摘要：当一个无向图中边权只有0，1 ，我们可以用双端队列广搜来写，将0权边加入队头，将1权边加入队尾，满足单调性。同堆优化版的 Dijkstra 一样，只有在出队的时候才能知道最小值，这样一定满足最小，满足正确性例题电路维修达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰阅读全文

posted @ 2021-07-29 12:01 Xiaomostream 阅读(144) 评论(0) 推荐(1)

2021年7月28日

字典树Trie +字符串'01字典树 + 最大异或对 +最大异或和 + 最大异或路径

摘要：字典树基本内容的介绍讲解今天,咱们来聊下字典树; 首先,几个问题 Trie是什么? “Trie这个名字取自“retrieval”，检索，因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。” 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。故字典树肯定是一个跟字典一样在一棵树上能阅读全文

posted @ 2021-07-28 15:26 Xiaomostream 阅读(826) 评论(0) 推荐(1)

公告