3429. 全排列 原题链接 描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 a<b<…<y<z，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入格式 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长…

1102. 移动骑士 原题链接 描述 给定一个 n∗n 的棋盘，以及一个开始位置和终点位置。 棋盘的横纵坐标范围都是 0∼n。 将一个国际象棋中的骑士放置在开始位置上，请问将它移动至终点位置至少需要走多少步。 一个骑士在棋盘上可行的移动方式如下图所示： 输入格式 第一行包含整数 T，表示共有 T 组…

2.1 链表 2.1.1 单链表 概念： 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表由一系列结点组成，每个结点中分为存储数据元素的数据域和存储下一个结点的指针域 操作思想 插入：新建一个结点，改变前一个结点的指针指向新建的结点 删除：将删除结点的前…

1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…

NC14572 走出迷宫 原题链接 描述 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（…

1902.马拉松(数学思维) 原题链接 描述 农夫约翰对他的奶牛们的健康状况并不满意，于是给他的奶牛们报名了各种健身活动。 他最喜欢的奶牛贝茜被报名参加了一个跑步班。 在那里，她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。 马拉松线路由 N 个检查点（编号 1∼N）指定。 检查点 1 是…

1341. 十三号星期五(基姆拉尔森计算公式) 原题链接 描述 十三号星期五真的很不常见吗？ 每个月的十三号是星期五的频率是否比一周中的其他几天低？ 请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。 测试的时间段将会开始于 1900 年…

1346. 回文平方(进制转换模板) 原题链接 描述 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格式 一个整数 …

808. 最大公约数 (递归gcd()函数) 原题链接 描述 输入两个整数 a 和 b，请你编写一个函数，int gcd(int a, int b), 计算并输出 a 和 b 的最大公约数。 输入格式 共一行，包含两个整数 a 和 b。 输出格式 共一行，包含一个整数，表示 aa 和 bb 的最大公…

1096. 地牢大师(BFS+三维数组) 原题链接 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的…