![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021程序设计暑期集训题解
文章平均质量分 86
隹隹隹隹隹
仗剑天涯,叱咤天下!
展开
-
8.9专题赛题解(下)
8.9专题赛题解(下)PS:沉迷于图论学习无法自拔,因此拖更hhh,明日定会奉上图论大作!请各位亲们敬请期待!告辞!A - 飞行员兄弟POJ - 2965 / AcWing 116(难度:简单)题目:“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。原创 2021-08-26 22:07:25 · 118 阅读 · 2 评论 -
搜索(普通DFS和BFS)
既然讲课做了笔记,那么干脆把笔记上传一下啦!1.DFS和BFS之间的区别、联系:(1)深搜和宽搜都可以对我们的整个空间进行遍历、搜索 数据结构 使用空间DFS 栈 O(h)BFS 队列 O(2^h) 最短路2.深度优先搜索(DFS)例题:1.排列数字(简单)题目:给定一个整数 n,将数字 1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式原创 2021-08-19 09:52:13 · 115 阅读 · 0 评论 -
8.9专题赛题解
8.9专题赛1(位运算+递归递推)题记:这场比赛就很nice!为什么呢?哈哈,因为是我出的题嘻嘻!hhhhhPs:还有几道题明天写个详细一点的题解…hhh碎觉B. 快速幂HDU - 1061题目:给定一个正整数 N,请输出 N^N 的最右一位数字。输入输入包含多组测试数据。输入的第一行是单个整数 T,表示测试数据的组数。接下来是 T 组测试数据。每组测试数据,包含单个正整数 N (1 <= N <= 1,000,000,000)。输出对于每组测试数据,请输出 N^N 的最右原创 2021-08-15 23:46:53 · 514 阅读 · 0 评论 -
8.8热身赛题解
D - 特兰西瓦尼亚CodesForces - 9A题目:Yakko,Wakko和Dot,世界著名的狂欢三宝,哈哈,不知道你是否看过这个动画片。某一天,过年了,他们决定暂定卡通表演,并去某些地方旅游一下。Yakko梦想去宾夕法尼亚州,那是他的故乡。Wakko想过塔斯马尼亚,它的海滩,阳光和大海。Dot选择去特兰西瓦尼亚,她认为这个地方最神秘莫测。但他们非常遗憾,由于休假的时间很短,所以只能去其中一个地方。聪明的Yakko,有了一个想法:拿一个六面分别写着1-6数字的骰子,每个人轮流掷骰子,谁的点数原创 2021-08-14 23:45:20 · 336 阅读 · 0 评论 -
8.8热身赛题解
为了显示我还是在写题解的,虽然今天偷懒了…但我尽量要日更!!立个flag,我明天一定要把8.8题解写完!再拖下去…就…没然后了…hhhC - 杨辉三角HDU 2032题目:还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output对应于每一原创 2021-08-13 23:05:22 · 100 阅读 · 0 评论 -
8.8热身赛A、B题题解
8.8热身赛题解A - 数字反转计蒜客 T2065题目:给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。输入格式输入共 1 行,一个整数 N。输出格式输出共 1 行,一个整数,表示反转后的新数。数据范围−1,000,000,000≤N≤1,000,000,000123Sample Output321Sample Input 2-380Sample Output原创 2021-08-11 23:29:03 · 172 阅读 · 3 评论