03 2022 档案
摘要：
#首先贴个大佬整理的背包九讲github链接 #下面是这个题目的代码 #题目1: 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n件物品，已知每件物品的体积 vi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 ##输入格式 第一行输入一个整数 V（1≤V≤20,0
阅读全文
#首先贴个大佬整理的背包九讲github链接 #下面是这个题目的代码 #题目1: 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n件物品，已知每件物品的体积 vi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 ##输入格式 第一行输入一个整数 V（1≤V≤20,0
阅读全文
摘要：
题干:蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他首先需要取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m 的网格，
阅读全文
题干:蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他首先需要取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个n×m 的网格，
阅读全文
摘要：
题干:工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。 玩了几轮之后，
阅读全文
题干:工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。 玩了几轮之后，
阅读全文
摘要：
问题在一个长度为 n的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。向后一步，坐标减少 1跳跃一步，使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？ 输入格式 第一行输
阅读全文
问题在一个长度为 n的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。向后一步，坐标减少 1跳跃一步，使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？ 输入格式 第一行输
阅读全文
摘要：
有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。现在从S出发，你不能穿墙，问到达终点T最少需要多少步？ 输入格式：第一行输入n,m（1<=n,m<=50）表示迷宫的行列大小。 接下来输入n行字符串表示迷宫。 输出格式：一个整数，表示走出迷宫
阅读全文
有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。现在从S出发，你不能穿墙，问到达终点T最少需要多少步？ 输入格式：第一行输入n,m（1<=n,m<=50）表示迷宫的行列大小。 接下来输入n行字符串表示迷宫。 输出格式：一个整数，表示走出迷宫
阅读全文
摘要：
蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量，他的血量
阅读全文
蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量，他的血量
阅读全文
摘要：
蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 3 1 2 6 2 33 5 4 11234这是一个高度为 4 的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走。例如：对于上图的情
阅读全文
蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 3 1 2 6 2 33 5 4 11234这是一个高度为 4 的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走。例如：对于上图的情
阅读全文
摘要：
走迷宫 描述 给一个 n 行 m 列的 2 维的迷宫，‘S’表示迷宫的起点，‘T’表示迷宫的终点，’#‘表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入描述 第一
阅读全文
走迷宫 描述 给一个 n 行 m 列的 2 维的迷宫，‘S’表示迷宫的起点，‘T’表示迷宫的终点，’#‘表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入描述 第一
阅读全文
摘要：
题头: 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中
阅读全文
题头: 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中
阅读全文
摘要：
3004. 生理高峰 单点时限: 2.0 sec 内存限制: 256 MB 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为
阅读全文
3004. 生理高峰 单点时限: 2.0 sec 内存限制: 256 MB 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为
阅读全文
摘要：
3018. 查找单词 单点时限: 2.0 sec 内存限制: 256 MB 有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。 查找单词时，
阅读全文
3018. 查找单词 单点时限: 2.0 sec 内存限制: 256 MB 有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。 查找单词时，
阅读全文
摘要：
3024. 八进制小数 单点时限: 2.0 sec 内存限制: 256 MB 写一个程序将 0 与 1 （不包括 0 和 1）之间的八进制数转化为等价的十进制数。 例如，八进制数 0.75 就是十进制数 0.953125(7×8−1+5×8−2)。 小数点右边有 n 位的所有八进制数都可以转化为小数
阅读全文
3024. 八进制小数 单点时限: 2.0 sec 内存限制: 256 MB 写一个程序将 0 与 1 （不包括 0 和 1）之间的八进制数转化为等价的十进制数。 例如，八进制数 0.75 就是十进制数 0.953125(7×8−1+5×8−2)。 小数点右边有 n 位的所有八进制数都可以转化为小数
阅读全文
摘要：
A*B问题比赛题目 题目统计 全部提交 时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB分数：100 描述 计算两个非负整数A,B 的乘积，A,B 可能会很大。 #include <iostream> #include <string.
阅读全文
A*B问题比赛题目 题目统计 全部提交 时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB分数：100 描述 计算两个非负整数A,B 的乘积，A,B 可能会很大。 #include <iostream> #include <string.
阅读全文
