东溪看水

题解

/ 注册

全部文章 / 题解（共7篇）

虚空之力

题目有一串长度为 n 的小写字母组成的字符串，可以从中挑选 'k' 'i' 'n' 'g' 四个字符组成一支礼炮，或者从中挑选 'k' 'i' 'n' 'g' 'i' 'n' 'g' 七个字符组成两支礼炮。请问最多能挑选多少礼炮？解题思路先遍历一遍字符串，统计出 k、i、n、g 这 4 个字符...

贪心思维题

2020-08-25

0 658

【每日一题】Supermarket

题目一家超市出售一套产品。在截止期限内，它为每种产品赚取利润，该期限是从开始销售之时起以时间单位的整数表示的。每种产品仅花费一个时间单位就可以出售。销售进度表是产品的有序子集，根据的顺序，每个产品的销售在截止期限之前或到期时完成。销售计划的利润为。最佳销售...

每日一题贪心

2020-08-22

0 443

【每日一题】矩阵消除游戏

题目牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是行列，第行第列的单元格的权值为。牛妹可以进行个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为 0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。求牛妹的最大得...

每日一题贪心二进制枚举

2020-08-22

0 790

【牛客编程巅峰赛S1第8场】牛牛的分配

题目给定 n 个瓶子以及 n 个瓶子中的含水量，牛牛要求瓶子中的水最少为 x，所以他打算对这些瓶子里的水进行重新分配。牛牛的分配规则是：每次可以选择多个瓶子，将里面的水平均分配到已选择的瓶子中。求最多可以有多少个瓶子满足牛牛的要求？解题思路按瓶子中的含水量从大到小对瓶子序列进行排序。从头到...

贪心数学牛客编程巅峰赛S1

2020-08-06

1 583

【牛客编程巅峰赛S1第4场】牛牛凑数字

题目数字一共有九种类型，分别是 1 - 9 这九个数字，每个数字的价钱都不一样，而且每个数字的货源都非常充足。在能够承受的价格内，从这些数字里面购买，并且凑到最大的数。解题思路要凑成最大的数，先求出最大的位数：遍历价格，求出最低的价格 a[minIndex]，则最大的位数为 k = n /...

贪心牛客编程巅峰赛S1

2020-07-20

2 646

Shopping

题目要买 n 件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么可以半价购买这个购物车中最贵的一个物品。现有 m 辆购物车，求最少的花费。解题思路将非凳子的价格录入 item1，将凳子的价格录入 item2。对 item1 和 item2 进行从大到小排序。如果...

贪心

2020-07-03

0 653

积木大赛

解题思路搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第 i 块积木的最终高度需要是 h[i] 。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，可以选择一段连续区间 [L, R] ，然后将第 L 块到第 R 块之间（含第 L 块和第 R...

递归贪心差分

2020-06-19

0 699