随笔分类 - 基础算法 -- DFS
摘要：A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有的空位不坐人，问是否能将n个人安顿在这m个座位上。 将升序排序，贪心构造易得
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意： 给一个点条边的无向简单图，记为点的度数。你需要在其中找到一个子图，满足的边数$m_Z\leqslant \lceil\frac{n+
阅读全文
摘要：题目传送门：https://codeforces.com/problemset/problem/1152/D 题目大意： 求一个长度为的所有合法括号序列构成的Trie树的最大匹配数（最大的边集使任意两条边无公共边） 暴力画出一些较小的Trie树后，我们可以发现一些规律：如果两点到根路径
阅读全文
摘要：Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看这么小就要状压……我们设表示长度为，AC自动机上节点为，出
阅读全文
摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G
阅读全文
摘要：Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行"WIN"，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行"LOSE"（不包含引号）。 Samp
阅读全文
摘要：题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_f 题目大意： 给定一棵树，每个节点上有个石子，某个节点上有一个棋子，两人轮流操作：从棋子所在点上移出一个石子，并将棋子移动到相邻的节点，不能操作的人为输，问哪些节点放棋子使得先手必胜
阅读全文
摘要：Description Farmer John's owns N cows (2 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi
阅读全文
摘要：Description 有一个树形结构的宾馆，n个房间，n 1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意？ Input 第一行一
阅读全文
摘要：Description 给出一个具有N个结点的无向图,将其分成两个集合S1,S2. 这两个集合的点的个数一样多,但连接它们的边最少. Input 第一行给出数字N,M,代表有N个点,M条边. 下面M行,每行两个数字代表此两点间有条边. Output 输出的点集应包含1，且按升序排列 Sample I
阅读全文
摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include include define inf 0x7f7f7f7f using namespace std; ty
阅读全文
