m0_53565874的博客

8.9专题赛题解（下） PS:沉迷于图论学习无法自拔，因此拖更hhh，明日定会奉上图论大作！请各位亲们敬请期待！告辞！ A - 飞行员兄弟 POJ - 2965 / AcWing 116（难度：简单） 题目： “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。

既然讲课做了笔记，那么干脆把笔记上传一下啦！ 1.DFS和BFS之间的区别、联系： （1）深搜和宽搜都可以对我们的整个空间进行遍历、搜索 ​ 数据结构 使用空间 DFS 栈 O(h) BFS 队列 O(2^h) 最短路 2.深度优先搜索（DFS） 例题： 1.排列数字（简单） 题目： 给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式

8.9专题赛1（位运算+递归递推） 题记：这场比赛就很nice！为什么呢？哈哈，因为是我出的题嘻嘻！hhhhh Ps:还有几道题明天写个详细一点的题解…hhh碎觉 B. 快速幂 HDU - 1061 题目： 给定一个正整数 N，请输出 N^N 的最右一位数字。 输入 输入包含多组测试数据。输入的第一行是单个整数 T，表示测试数据的组数。接下来是 T 组测试数据。 每组测试数据，包含单个正整数 N (1 <= N <= 1,000,000,000)。 输出 对于每组测试数据，请输出 N^N 的最右

D - 特兰西瓦尼亚 CodesForces - 9A 题目： Yakko，Wakko和Dot，世界著名的狂欢三宝，哈哈，不知道你是否看过这个动画片。 某一天，过年了，他们决定暂定卡通表演，并去某些地方旅游一下。Yakko梦想去宾夕法尼亚州，那是他的故乡。Wakko想过塔斯马尼亚，它的海滩，阳光和大海。Dot选择去特兰西瓦尼亚，她认为这个地方最神秘莫测。 但他们非常遗憾，由于休假的时间很短，所以只能去其中一个地方。聪明的Yakko，有了一个想法：拿一个六面分别写着1-6数字的骰子，每个人轮流掷骰子，谁的点数

为了显示我还是在写题解的，虽然今天偷懒了…但我尽量要日更！！立个flag，我明天一定要把8.8题解写完！再拖下去…就…没然后了…hhh C - 杨辉三角 HDU 2032 题目： 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。 Output 对应于每一

8.8热身赛题解 A - 数字反转 计蒜客 T2065 题目： 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零(参见样例 2)。 输入格式 输入共 1 行，一个整数 N。 输出格式 输出共 1 行，一个整数，表示反转后的新数。 数据范围 −1,000,000,000≤N≤1,000,000,000 123 Sample Output 321 Sample Input 2 -380 Sample Output