随笔分类 - 解题记录
摘要：
#2980. 小数转化分数 ##题目: 给定一个正有理数A(A>0)，输出 A的最简分数形式。 ##输入格式 第 1行：一个整数 T(1<=T<=10) 为问题数。 第2～T+1行：每行有一个字符串（字符串长度不超过），表示有理数。字符串中只包含三类字符：0~9，.，[，]，在 [和 ] 之间的数字
阅读全文
#2980. 小数转化分数 ##题目: 给定一个正有理数A(A>0)，输出 A的最简分数形式。 ##输入格式 第 1行：一个整数 T(1<=T<=10) 为问题数。 第2～T+1行：每行有一个字符串（字符串长度不超过），表示有理数。字符串中只包含三类字符：0~9，.，[，]，在 [和 ] 之间的数字
阅读全文
摘要：
#2995. 科学计数法 ##题干 任给一个十进制正数 M>0 (M 可能为整数或小数，且最多包含 200 位数字)。写一个程序将其转换成科学计数法表示，形式为 aFb。其中 1≤a<10 且不含前置 0，a 的长度为给定精度 p （p 包括 a 中整数及小数部分但不包含小数点）。a 的值由四舍五入
阅读全文
#2995. 科学计数法 ##题干 任给一个十进制正数 M>0 (M 可能为整数或小数，且最多包含 200 位数字)。写一个程序将其转换成科学计数法表示，形式为 aFb。其中 1≤a<10 且不含前置 0，a 的长度为给定精度 p （p 包括 a 中整数及小数部分但不包含小数点）。a 的值由四舍五入
阅读全文
摘要：
#区间覆盖 ##描述 给定n个闭区间[ai; bi]，其中 i=1,2,…,n。 这些区间的总和可以表示为闭合的成对非相交区间的总和。 我们要用最少的间隔找到这样的表示。 此表示的间隔应按升序写入输出。 我们说区间 [a; b] 和 [c; d] 是升序当且仅当 a ⇐ b < c ⇐ d。 输入一
阅读全文
#区间覆盖 ##描述 给定n个闭区间[ai; bi]，其中 i=1,2,…,n。 这些区间的总和可以表示为闭合的成对非相交区间的总和。 我们要用最少的间隔找到这样的表示。 此表示的间隔应按升序写入输出。 我们说区间 [a; b] 和 [c; d] 是升序当且仅当 a ⇐ b < c ⇐ d。 输入一
阅读全文
摘要：
#雷达安装 ##题目描述： 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。 我们使用平面直角坐标系，定义海岸线是x轴
阅读全文
#雷达安装 ##题目描述： 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。 我们使用平面直角坐标系，定义海岸线是x轴
阅读全文
摘要：
#题目: 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能
阅读全文
#题目: 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能
阅读全文
摘要：
#首先贴个大佬整理的背包九讲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 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为
阅读全文
