0%

Rank 906/3920. AC 5/12.

A. Tokitsukaze and a+b=n (easy)

题意

在两个闭区间 之间取两个数 ,满足 时交换两者可算作两种选法。输出选法总数。

思路

暴力枚举 。快速签到。

阅读全文 »

Practice. Solved 3 of 6.

A. Hossam and Combinatorics

题意

定义数对 满足 。给定数组 ,输出满足 最大的数对数量。

思路

  1. 既然要找出 ,那么我们就需要先把它求出来。更具体地说,我们在读入数组 的时候可以顺便记录下来最大值 和最小值 ,方便后续操作。

  2. 考虑到我们不可能再对数组进行多次遍历,我们可以在读入数组 的时候也记录一下每个数字出现的次数 ,为节省空间我们可以用 存储。

  3. ,那么对于一个数对 ,我们只需满足 ,去掉绝对值,我们便可以得到两个式子:。不妨记此时的 为左值和右值,那我们就只需遍历所有 ,判断一下 是否大于 即可。对于左值和右值,我们可以分开标记以防重复计算(看到题解并没有这么做,待考证.jpg)

  4. 对于每次遍历的统计,我们只需 即可。

阅读全文 »

Contestant. Rank 9289. Rating -54 (+446 -500).

A. Koxia and Whiteboards

题意

给定序列 , , 执行 次操作,对于第 次操作,将序列 中任意数值修改为 ,输出操作之后序列 的总和的最大值。

思路1

注意到题目所给 很小,因而我们可以遍历 ,在每次替换前 一遍 数组,然后替换 即可。

阅读全文 »