Blog - Floating Ocean
0%

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

Contestant(alt). Rank 4431. Rating -40 (+310 -350).

A. Recent Actions

题意

给定一个整数 ，以及 的排列，给定 个大于 的数，若这个数不在序列里，那么将整个序列右移一位，删去多出的元素，并将第一个空位放入该数。输出原排列的每一个数在第几个数放入的时候被移除。

思路

直接用 或者数组存一下是否在序列里即可，然后统计即可。

阅读全文 »

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

Practice.

A. Cowardly Rooks

题意

给定 个点的横纵坐标，输出是否可以将任意一个点移动，使每一行每一列都只有最多一个点。

思路

我们可以先将原来的所有点对应的横坐标和纵坐标对应的行和列进行统计，之后若能找出任意一行或者任意一列没有点，那么就可以移动到那里去。

阅读全文 »

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

Practice.

A. Technical Support

题意

给定一个由 组成的字符串，对于所有 ，判断在下一次 出现或遍历到结束前，是否有至少一个 与之对应。

思路

如题，配对即可。

阅读全文 »

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

Practice.

A. Bestie

题意

给定一个数组 ，定义操作为将 改为 ，代价为 ，输出最小的操作代价总和，使所有数的最大公约数为 。

思路

首先，这里有一个结论：相邻数字的最大公约数一定为 。

阅读全文 »

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

Contestant. Rank 1877. Rating +196.

A. camel Case

题意

给定一个由一个大写字母和若干个小写字母组成的字符串，输出大写字母的位置。

思路

如题，很签到。

阅读全文 »

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

Contestant. Rank 1948. Rating +8.

A. Serval and Mocha’s Array

题意

给定一个数组 ，将其重新排序，满足对于所有前缀，如前 个数，满足它们的 。

思路

首先，最优的方法当然是互质，只要把互质的两个数放到第一个，那么后面的 全都是 了。

阅读全文 »