Blog - Floating Ocean
0%

发表于 更新于
本文字数： 7.6k 阅读时长 ≈ 14 分钟
阅读次数： Valine：

Rank 379/3037. AC 7/12.

A. 小沙の好客

题意

给定 个商品，对于 个询问，挑选最多 个价值不大于 的商品，输出价值和的最大值。

思路

二分前缀和。

阅读全文 »

发表于 更新于
本文字数： 10k 阅读时长 ≈ 18 分钟
阅读次数： Valine：

Rank 445/3193. AC 6/13.

A. 清楚姐姐学信息论

题意

给定 进制和 进制，用该进制下的一定数量的号码牌表示数字。输出用哪个进制可以用 张号码牌表示更多的数。

思路

显然，我们只需比较 和 的大小，但我们无需模拟计算，因为只有 组合的时候，，其余情况均为 。所以对该情况特判即可。

阅读全文 »

发表于 更新于
本文字数： 4.1k 阅读时长 ≈ 7 分钟
阅读次数： Valine：

Contestant. Rank 4776. Rating -70 (+30 -100).

A. Parallel Projection

题意

给定一个长方体，在长方体的顶部和底部各取一个点，一只蚂蚁只能在平面上向平行于边的方向移动，求出蚂蚁从一个点移动到另一个点的最短路径。

思路

从四个方向分别模拟一下求最小值即可。

阅读全文 »

发表于 更新于
本文字数： 2.5k 阅读时长 ≈ 5 分钟
阅读次数： Valine：

Practice.

A. Everybody Likes Good Arrays!

题意

给定一个数组 ，定义一次操作为将奇偶性相同的相邻元素相乘并合并为一个元素，输出让数组 满足所有相邻数奇偶性不同的最小操作数量。

思路

显然，奇偶性相同的两个数相乘后奇偶性是不变的，那么我们只需统计有多少组相邻元素的奇偶性相同即可。

阅读全文 »

发表于 更新于
本文字数： 2.6k 阅读时长 ≈ 5 分钟
阅读次数： Valine：

Contestant. Unrated, with problem C removed.

A. Hayato and School

题意

给定一个数组 ，输出一对下标，满足下标对应的元素的和为奇数。保证数组 至少有 个元素。

思路

分类讨论：

阅读全文 »