0%

原题:https://fjnuacm.top/d/junior/p/369?tid=6301e681027d8fe886628d9d

感觉之前写得太蠢了就重新写一下(

题意

每次把最小的两个拿出来合并并将数量作为本次体力消耗,输出最小体力消耗值。

思路1

显然,我们只需边枚举边排序,考虑到数据范围够小,暴力是完全可行的。

时间复杂度:

阅读全文 »

原题:https://fjnuacm.top/d/junior/p/491?tid=633184a5ea0e1b063194593d

杰尼龟刚刚接触了信息学竞赛,有一天它遇到了这样一个题:靶形数独。

“简单!”杰尼龟心想,同时很快就写出了一份程序,可是测试时却出现了错误。

题意

完成一个每格具有分数的数独,使分数和最大。

铺垫

先来看看这题 数独 - 洛谷.

显然,我们只需要用 就可以了。

阅读全文 »

Practice.

A. Divide and Conquer

题意

给定一个数组 ,定义操作为选定一个元素并将其除 后向下取整,输出最少操作数,使整个数组的和为奇数。

思路

考虑到数据量比较小,我们不妨直接用“分治”的方法,考虑每个元素需要多少次才能改变奇偶性,然后找出操作数最少的元素,对应的操作数就是我们想要的答案。

阅读全文 »

Practice.

A. Joey Takes Money

题意

给定一个包含 的元素的数组 ,定义操作为:

  1. 选定
  2. 选两个 的正整数 ,满足
  3. 改为

输出任意次操作后数组的和的最大值 x2022

阅读全文 »

Practice

A. Absolute Maximization

题意

给定一个数组 ,定义操作为选择两个元素 ,并交换它们二进制下的第 位。输出任意次操作后的 的最大值。

思路

既然可以无限次交换,那么我们只要找出最高位,从最高位开始往下找,只要有一个元素该位存在 ,那么我们就拿过来构建新的数字,这样即可得到最大值。反之同理。

阅读全文 »