摘要：
题意 有 $n$ 种巧克力，第 $i$ 种巧克力单价为 $a_i$，保质期还剩 $b_i$ 天，数量为 $c_i$。你每天都要买且仅能买一块巧克力，问要买 $x$ 天巧克力最少需要多少钱。 解题思路 很容易想到一个贪心策略：每天都选择单价最小的购买。但这个想法在大多数情况下都是错误的。 比如如下这种 阅读全文
posted @ 2023-02-14 17:25
Fislett
阅读(178)
评论(0)
推荐(0)
摘要：
题意 有一个栈，其中包含 $2n$ 个元素，有 $n$ 个标记，每种元素都有一个标记，对于每一种标记，栈中都有 $2$ 个。你可以交换相邻两个元素的位置。如果两个相邻元素相同，则将他们删除，删除后，他们上面的元素就会掉下来。问将栈清空使用的最少操作次数以及方案。 解题思路 开一个树状数组，用来维护元 阅读全文
posted @ 2023-02-14 17:25
Fislett
阅读(44)
评论(0)
推荐(0)
摘要：
题意 有一颗树，每个点有一个点权 $v$。现在要对这棵树进行 $m$ 次以下三种操作之一： 删除一条边。 修改一个点的点权。 查询一个点 $u$ 所在的树的点权之和。 解题思路 这道题并没有要求在线，容易想到离线倒序操作的想法。 我们先把所有操作进行完之后的情景模拟出来，由于是倒序操作，只有加边没有 阅读全文
posted @ 2023-02-14 17:24
Fislett
阅读(77)
评论(0)
推荐(0)
摘要：
题意 已知 $n$ 场比赛前 $m$ 名的名字，每场比赛前 $10$ 名各有不同的分数，求以下两种排名方法排名第一的人的名字。 按照分数排序，若分数相同，第 $1$ 次数多的优先，若第 $1$ 次数相同，第 $2$ 次数多的优先，直至比出为止。 先按排在第 $1$ 的次数多的优先，次数相同则按照分数 阅读全文
posted @ 2023-02-14 17:24
Fislett
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 题目翻译是有问题的，题目的真正意思其实是 $∀i∈[1,d]$，求在满足 $[1,i]$ 的规定的前提下恰好连 $i$ 条边的无向图中度数最大联通块的大小减 $1$。 思路 考虑贪心策略。如果此时读入的 $x_i,y_i$ 已经是连通的了，那么如果我们用这条边连接 $x_i,y_i$ 纯属浪 阅读全文
posted @ 2023-02-14 17:23
Fislett
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 题意简单明了，就不多赘述了。 解题方法： 这道题我们要考虑贪心。由于我们只有一次修改 $a_i$ 的机会，所以我们修改的值一定是产生最小距离的两个相邻的点之中修改。 那么如何修改是最优的呢？有一下两种情况： 插入到距离最大的两个相邻点的最中间。因为只有插入到距离最大的两个相邻点的最中间，才能 阅读全文
posted @ 2023-02-14 17:23
Fislett
阅读(36)
评论(0)
推荐(0)
摘要：
无耻地宣扬一下我的博客 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号