这是本人第一次写题解,请多多谅解,谢啦!(我是蒟蒻一枚)奖品冲冲冲!我爱ACGO!
步入正文(此篇题解篇幅较长,请耐心看完,最重要的是代码注释)
.
.
.
.
.
.
.
T1.
.
题目
.
.
题意:
十分简单的题,就是去重嘛!去重后输出数据
.
.
数据范围:
* 1 ≤ n ≤ 10⁵
* 1 ≤ A ᵢ ≤ 10⁵
.
.
方法:
定义新的数组,然后将元素组与新数组内的元素对比,若不同则存放在新数组中。方法详见代码注释
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
.
.
.
.
.
.
.
T2.
.
题目
.
.
题意
还是十分简单的题,输入字符串后输出执行命令后的坐标,初始位置x和y都为0
.
.
数据范围
* 1 ≤ n ≤ 10⁵
* 字符串只包含 D,U,R,L
.
.
方法
定义变量x和y存储坐标,根据字符串改就行了。方法详见代码注释
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
.
.
.
.
.
.
.
T3
.
题目
.
.
题意
需要理解,注意啦!规定不能连续两天休假(真缺德,还良心),且最后一天放假,说明假期一定不可能安排在第1天和第n - 1天
d1:为上月最后1天假期到这月第1个假期的间隔天数,也就是 0 到 i ,间隔天数:i - 1
d2:为第1个假期到第2个假期的间隔天数,为 i 到 j ,间隔天数:j - i - 1
d3:为第2个假期到第3个假期(最后一天)的间隔天数,为 j 到 n ,间隔天数:n - j - 1
求min( |d₁ − d₂| , |d₂ − d₃| , |d₃ − d₁| )的最大值。
.
.
数据范围
* 1 ≤ n ≤ 10⁹
.
.
方法
枚举每一种可能,然后与变量max比较,选出最大的数据,然后输出,方法详见代码注释
.
.
.
这是根据题意理解敲出来的,但我在比赛时却忘记了数据范围,于是TLE……
但我把 n 为1 到 50 的全试一遍后得到了这些数据:
(5 及以内数据因无法做到不能有连续两天同时休假所以为 -1)
可以看到值为 3 个一组,并且逐渐增加,且符合一个规律:值 = n / 3 - 2,按照此规律写出代码提交后,你就会发现……你竟然成功的过了全部的样例!在此贴上AC代码,此题应该是这次比赛最难的了
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
.
.
.
.
.
.
.
T4.
.
题目
.
.
题意
水题啊!直接敲一遍不就行了,就是求质数个数而已
.
.
数据范围
* 1 ≤ n ≤ 10⁹
.
.
方法
应该都学过的,不用讲了吧……
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
.
.
.
.
.
.
.
T5.
.
题目
.
.
题意
比较字符出现个数是否相同
.
.
数据范围
* 1≤T≤100
* 1≤n≤10⁴
* 字符的ASCII满足:33 ≤ ASCII ≤ 126
.
.
方法
统计每个字符数并存储到数组中后进行比较,详见代码注释
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
.
.
.
.
.
.
.
T6
.
题目
.
.
题意
输出一句话(超级水沝淼㵘题,为什么这题拿来作为T6?)
.
.
数据范围
* 无
.
.
方法
直接输出
.
.
.
.
.
.
.
.
.
.
.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
.
END
.
祝贺所有AK的同学!此外,能否给这篇题解点赞或者在评论区留言指出不足呢?感谢支持!