Blog - Floating Ocean
0%

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

Practice.

A. SSeeeeiinngg DDoouubbllee

题意

给定一个字符串，将字符串复制一遍后拼接在一起得到一个新的字符串，将该字符串重新组合，输出一种回文组合。

思路

倒着拼到末尾。

阅读全文 »

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

Practice.

代码略去了快读模板

A. Add Plus Minus Sign

题意

给定一个长度为 的二进制字符串，输出 个加减运算符，满足最后的结果的绝对值最小。

思路

无视第一位，配对 ，对每一对输出 ，剩余的 输出 ，剩余的 输出任意符号。

阅读全文 »

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

Contestant(alt). Rank 6738. Rating -86 (+414 -500).

A. Yet Another Promotion

题意

定义两天内提供购物服务，每天的货物价格分别为 ，在第一天存在促销活动，购买 个货物后会赠送一个。输出购买 个货物的最少花费。

思路

对于 个所需货物， 和 分别为第一天和第二天的价格，那么我们只需分类讨论即可：

阅读全文 »

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

Contestant. Rank 2691. Rating +7.

A. One and Two

题意

给定一个包含 和 的数组，输出最小的 ，满足 $a1 \cdot a_2 \cdot \ldots \cdot a_k = a{k+1} \cdot a_{k+2} \cdot \ldots \cdot a_n$。

思路

维护一个后缀和，统计前面和后面的 的个数，输出第一个 ，满足 的个数一致。

阅读全文 »

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

Practice.

A. Cut the Triangle

题意

给定三个点，判断是否存在水平或数值的切割线，能将三个点所构成的三角形切割成两个三角形。

思路

很显然，我们只需判断是否存在直角三角形即可。

阅读全文 »