FrostMonarch的博客

题目大意： 有an,bn ，我们找到an和bn每个元素的一种一一对应关系。使得min( max(ai*bi))。 已知我们可以进行操作让an中的任一个元素减少1。操作数最大为k，问我们怎么操作，可以min( max(ai*bi))。 解题思路： 首先，我们一个很直接的发现是：让an和bn进行一个排序，让an从小到大让bn从大到小排序，这时候让它们上下对齐放好，它们上下连线即为一个最佳匹配。...

题目大意： 已知我们有若干一样长的木棍，现在我们任意切，切完后 每段长度小于50，问，假若我们把这些小木棍拼为原来的木棍，那么可以得到的最短长度的原始木棍有多短。 解题思路： 首先，我们明确搜索的木棍范围是[maxl,sigmal/2]，其中maxl为所有木棍中最长的长度，sigmal是所有木棍的长度求和。若在指定范围里面搜索不到可拼接方案，我们认为最优长度为sigmal。 我们每次选取多...

题目大意: 已知有n个砝码，我们从中可以任意去掉m个，问我们最多可以得到多少种不同的重量。 解题思路： 首先，我们把解题分为两个思路：首先，我们看任意去掉m个。 这个我们可以用DFS模拟，关键在于停止条件。我们知道我们每一步都可以选择添加或者不添加某个砝码，然后重复n次。 这样我们就有最简单的递归停止条件，递归到第n次我们开始可以看看删除的数目是多少，若是m，我们就进入下一步。但显然，我...