500道oj题

观光景点组合得分问题 题目描述： 小S拿到了一个长度为 n 的环形数组，并定义了两个下标 i 和 j 的贡献值公式为： f(i, j) = (a_i + a_j) × dist(i, j) 其中 di

比赛配对问题 问题描述 小R正在组织一个比赛，比赛中有 n 支队伍参赛。比赛遵循以下独特的赛制： 如果当前队伍数为 偶数，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n /

字典序最小的01字符串 问题描述 小U拥有一个由0和1组成的字符串，她可以进行最多k次操作，每次操作可以交换相邻的两个字符。目标是通过这些操作，使得最终得到的字符串字典序最小。 例如，小U当前有一个字

小U的最大连续移动次数 题目描述： 小U决定在一个 m×n 的地图上行走。地图中的每个位置都有一个高度，表示地形的高低。小U只能在满足以下条件的情况下移动： 只能上坡或者下坡，不能走到高度相同的点。

小M的数组变换 题目描述： 小M拿到一个数组，她可以进行多次操作，每次操作可以选择两个元素 ai 和 aj，并选择 ai 的一个因子 x，然后将 ai 变为 ai/x，并将 aj 变为 aj×x。她的

观光景点组合得分问题 题目描述： 小S最近在分析一个数组h1,h2,...,hN，数组的每个元素代表某种高度。小S对这些高度感兴趣的是，当我们选取任意 k 个相邻元素时，如何计算它们所能形成的最大矩形

最少前缀操作问题 题目描述： 小U和小R有两个字符串，分别是S和T，现在小U需要通过对S进行若干次操作，使其变成T的一个前缀。操作可以是修改S的某一个字符，或者删除S末尾的字符。现在你需要帮助小U计算

数组元素之和最小化 题目描述： 小C希望构造一个包含n个元素的数组，且满足以下条件： 数组中的所有元素两两不同。 数组所有元素的最大公约数为 k。 数组元素之和尽可能小。 任务是输出该数组元素之和的最

构造特定数组的逆序拼接 题目描述： 小U得到了一个数字n，他的任务是构造一个特定数组。这个数组的构造规则是：对于每个i从1到n，将数字n到i逆序拼接，直到i等于n为止。最终，输出这个拼接后的数组。 例

最大UCC字串计算 题目描述： 小S有一个由字符 'U' 和 'C' 组成的字符串 S，并希望在编辑距离不超过给定值 m 的条件下，尽可能多地在字符串中找到 "UCC" 子串。 编辑距离定义为将字符串

观光景点组合得分问题 题目描述： 小R正在研究一组观光景点，每个景点都有一个评分，保存在数组 values 中，其中 values[i] 表示第 i 个观光景点的评分。同时，景点之间的距离由它们的下标

小F的永久代币卡回本计划 题目描述： 小F最近迷上了玩一款游戏，她面前有一个永久代币卡的购买机会。该卡片的价格为 a 勾玉，每天登录游戏可以返还 b 勾玉。小F想知道她至少需要登录多少天，才能让购买的

超市里的货架调整 题目描述： 在一个超市里，有一个包含 n 个格子的货物架，每个格子中放有一种商品，商品用小写字母 a 到 z 表示。当顾客进入超市时，他们会依次从第一个格子查找到第 n 个格子，寻找

找出整型数组中占比超过一半的数 题目描述： 小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。 测试样例

创意标题匹配问题 题目描述： 在广告平台中，为了给广告主一定的自由性和效率，允许广告主在创造标题的时候以通配符的方式进行创意提交。线上服务的时候，会根据用户的搜索词触发的 bidword 对创意中的通

小E的怪物挑战 题目描述： 小E在一个游戏中遇到了n个按顺序出现的怪物。每个怪物都有其特定的血量hi和攻击力ai。小E的初始血量为H，攻击力为A。游戏规则如下： 1.小E可以击败血量和攻击力都小于她当

寻找最大葫芦 题目描述： 在一场经典的德州扑克游戏中，有一种牌型叫做“葫芦”。“葫芦”由五张牌组成，其中包括三张相同牌面值的牌 a 和另外两张相同牌面值的牌 b。如果两个人同时拥有“葫芦”，我们会优先

数字分组求偶数和 题目描述： 小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分

数字字符串格式化 题目描述： 小M在工作时遇到了一个问题，他需要将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式，并且保留小数部分。小M还发现，有时候输入的数字字符串前面会有无用的 0，

02 徒步旅行中的补给问题 题目描述： 小R正在计划一次从地点A到地点B的徒步旅行，总路程需要 N 天。为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给