ShadyPi的IT笔记

Tree traversal

2D DFS

Trie + DFS

DFS and BFS

Realize permutation via DFS

【代码】[NeetCode 150] Word Ladder。

【代码】[NeetCode 150] Valid Tree。

原题链接：http://poj.org/problem?id=2676SudokuDescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In so...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1646 一本通链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1253抓住那头牛DescriptionFarmer John has been informed of the location of a fugit...

原题链接：https://www.luogu.org/problemnew/show/P2279消防局的设立题目描述202020202020年，人类在火星上建立了一个庞大的基地群，总共有nnn个基地。起初为了节约材料，人类只修建了n−1n-1n−1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地AAA到基地BBB至少要经过ddd条道路...

暂无链接艾奇摘苹果【问题描述】艾奇在遥远的美洲大陆有一片苹果树森林。听上去非常不错的是，苹果森林每年收成都还不错。艾奇摘苹果的方式非常有趣，由于苹果树太高，她常直接折断树枝来获得一大堆(整棵子树)的苹果。艾奇也不想把苹果树破坏的太狠，毕竟苹果树也不是只结一年的苹果。所以她对于一棵树，至多会折断一根树枝。艾奇不像过去的某鲁姓大师，她并没有那个力气倒拔苹果树，因为一棵树的根是埋在土里的...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1064假面舞会Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面...

暂无链接图【题目描述】Shy 有一张 n 个点 m 条边的无向带权图。求图中包含点数最少的正环包含多少个点。【输入】第一行两个整数 n，m 表示点数和边数。接下来 m 行每行三个整数 x，y，z，p 表示 x 到 y 存在一条边权为 z 的边，y 到 x 存在一条边权为 p 的边。数据保证无重边和自环。【输出】输出一个数表示包含点数最少的正环...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115最大XOR和路径题目描述XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（111表示真，000表示假）：而两个非负整数的XORXORXOR是指将它们表示成二进制数，再在对应的二进制...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1079着色方案Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块...

原题链接：https://www.luogu.org/problemnew/show/P1541乌龟棋题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡...

洛谷链接：https://www.luogu.org/problemnew/show/P4438道路题目描述W 国的交通呈一棵树的形状。W 国一共有n−1n−1n−1个城市和nnn个乡村，其中城市从111到n−1n−1n−1编号，乡村从111到nnn编号，且111号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1086王室联邦Description　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过...

原题链接：https://www.luogu.org/problemnew/show/P2420让我们异或吧题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将...

原题链接：http://codeforces.com/problemset/problem/991/EBus NumberThis night wasn’t easy on Vasya. His favorite team lost, and he didn’t find himself victorious either — although he played perfectly,...

洛谷链接：https://www.luogu.org/problemnew/show/P1444虫洞题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从...