11 2021 档案

木材加工
摘要：洛谷 p2440.木材加工 题目描述 木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出l的最大值。 木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。 例如有两根原木长度分别为 阅读全文
posted @ 2021-11-18 04:40 Chilyyy 阅读(309) 评论(0) 推荐(0)
跳石头
摘要：洛谷 p2678.跳石头 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走 阅读全文
posted @ 2021-11-18 02:15 Chilyyy 阅读(65) 评论(0) 推荐(0)
地图分析
摘要：Leetcode 1162.地图分析 题目 你现在手里有一份大小为 N x N 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。 我们这里说的距离是「曼哈顿距离」（ Ma 阅读全文
posted @ 2021-11-17 21:41 Chilyyy 阅读(76) 评论(0) 推荐(0)
字符频次唯一的最小删除次数
摘要：Leetcode 1647.字符频次唯一的最小删除次数 题目描述 如果字符串s中不存在两个不同字符频次相同的情况，就称s是优质字符串。 给你一个字符串s，返回使s成为优质字符串需要删除的最小字符数。 字符串中字符的频次是该字符在字符串中的出现次数。例如，在字符串"aab"中，'a'的频次是2，而'b 阅读全文
posted @ 2021-11-15 22:27 Chilyyy 阅读(34) 评论(0) 推荐(0)
获得生成数组中的最大值
摘要：Leetcode 1646.获得生成数组中的最大值 题目描述 给你一个整数n。按下述规则生成一个长度为n+1的数组nums： nums[0]=0，nums[1]=1。 当2<=2i<=n时，nums[2i]=nums[i]； 当 2<=2i+1<=n时，nums[2i+1]=nums[i]+nums 阅读全文
posted @ 2021-11-15 22:13 Chilyyy 阅读(69) 评论(0) 推荐(0)
字符串中的最大奇数
摘要：Leetcode 1903.字符串中的最大奇数 题目描述 给你一个字符串num，表示一个大整数。请你在字符串num的所有非空子字符串中找出值最大的奇数，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。 子字符串是字符串中的一个连续的字符序列。 题解 从后往前扫，找到一个奇数后，将前面 阅读全文
posted @ 2021-11-15 14:14 Chilyyy 阅读(121) 评论(0) 推荐(1)
你完成的完整对局数
摘要：Leetcode 1904.你完成的完整对局数 题目描述： 一款新的在线电子游戏在近期发布，在该电子游戏中，以 刻钟 为周期规划若干时长为15分钟的游戏对局。这意味着，在HH:00、HH:15、HH:30和HH:45，将会开始一个新的对局，其中HH用一个从00到23的整数表示。游戏中使用24小时制的 阅读全文
posted @ 2021-11-15 14:01 Chilyyy 阅读(65) 评论(0) 推荐(0)
统计子岛屿
摘要：Leetcode 1905.统计子岛屿 题目描述： 给你两个m x n的二进制矩阵grid1和grid2，它们只包含0（表示水域）和1（表示陆地）。一个岛屿是由四个方向（水平或者竖直）上相邻的1组成的区域。任何矩阵以外的区域都视为水域。 如果grid2的一个岛屿，被grid1的一个岛屿完全包含，也就 阅读全文
posted @ 2021-11-15 13:40 Chilyyy 阅读(76) 评论(0) 推荐(0)
查询差绝对值的最小值
摘要：Leetcode 1906.查询差绝对值的最小值 题目 一个数组a的差绝对值的最小值定义为:0<=i<j<a.length且a[i]!=a[j]的|a[i]-a[j]|的最小值。如果a中所有元素都相同，那么差绝对值的最小值为-1。 给你一个整数数组nums和查询数组queries，其中queries 阅读全文
posted @ 2021-11-15 12:42 Chilyyy 阅读(221) 评论(0) 推荐(0)
八皇后(dfs)
摘要：洛谷 P1219 USACO1.5 八皇后 Checker Challenge 题目描述 一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 ii 个 阅读全文
posted @ 2021-11-03 02:23 Chilyyy 阅读(67) 评论(0) 推荐(0)
Make it Divisible by 25
摘要：Codeforce 1593.Make it Divisible by 25 题目 由于本人英语太差再加上cf题找规律偏多，我习惯性直接看样例 分析易知，本题是要处理一串数字使它变成25的倍数。 题解 25的倍数的末两位只会是00、25、50、75四种情况之一，所以只需要从后往前扫地删除多余数字即可 阅读全文
posted @ 2021-11-02 16:10 Chilyyy 阅读(182) 评论(0) 推荐(0)
子数组最小乘积的最大值
摘要：Leetcode 1856.子数组最小乘积的最大值 题目 一个数组的最小乘积定义为这个数组中最小值乘以数组的和 。 比方说，数组[3,2,5]（最小值是2）的最小乘积为2(3+2+5)=210=20。 给你一个正整数数组nums，请你返回nums任意非空子数组的最小乘积的最大值。由于答案可能很大，请 阅读全文
posted @ 2021-11-02 04:37 Chilyyy 阅读(123) 评论(0) 推荐(0)