摘要：
无耻地宣扬一下我的博客 1. 题意 有一个 $n \times m$ 的矩阵，有 $k$ 个点坏掉了不能种东西，其余的点按照从上往下，从左往右的顺序依次填入胡萝卜、奇异果和葡萄。有 $t$ 次询问，每次询问输入一个坐标，输出这个坐标上种的是什么。 2.思路 我们可以把二维的矩阵拆成一维的一条线，同时 阅读全文
posted @ 2023-02-14 17:22
Fislett
阅读(37)
评论(0)
推荐(0)
摘要：
更好的阅读体验 1. 题意 题目大意就是一块曲奇饼干需要 $n$ 种食材，第 $i$ 种需要 $a_i$ 克，而你手中有这种食材 $b_i$ 克，还有另外 $k$ 克食材每一克可以代替任何一种食材一克，求最多能做多少块曲奇。 2.思路 由于食材数量是固定的，那么肯定存在一个 $mid$，使得食材能够 阅读全文
posted @ 2023-02-14 17:21
Fislett
阅读(34)
评论(0)
推荐(0)
摘要：
更好的阅读体验 1. 题意 题目大意就是一块曲奇饼干需要 $n$ 种食材，第 $i$ 种需要 $a_i$ 克，而你手中有这种食材 $b_i$ 克，还有另外 $k$ 克食材每一克可以代替任何一种食材一克，求最多能做多少块曲奇。 2.思路 由于食材数量是固定的，那么肯定存在一个 $mid$，使得食材能够 阅读全文
posted @ 2023-02-14 17:21
Fislett
阅读(30)
评论(0)
推荐(0)
摘要：
题目传送门 这题的主要思路其实就是贪心。 由于移动的次数限制，所以根据贪心的算法，我们发现，无论是哪个数，能给 $a[1]$ 做的贡献都是一样的，但花费不一样，肯定是离 $a[1]$ 越近，效率越高啊！所以我们写代码时尽量先从左往右向 $a[1]$ 移。 最后，通过模拟，就可找出答案。 代码： #i 阅读全文
posted @ 2023-02-14 17:19
Fislett
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号