欢迎光临散文网 会员登陆 & 注册

牛客小白月赛65

2023-01-07 01:02 作者:羽走  | 我要投稿


写在前面的话

请收起你自大与敷衍的态度,

再去做你所热爱的事情。

也许,剩下的机会真的不多了.......

很久没有这么打的稀碎了,感觉态度出了问题,好好反省一下......

A  牛牛去购物

枚举,签到

    一眼题直接考虑了贪心,赛后看AC代码没想到直接暴力就行,问题是赛时也没觉得自己错了,然后打开提交记录一看,人都麻了。

  • 没什么说的,没写出来纯纯可以态度问题。

AC代码

B  牛牛写情书

字符串,签到

        第一题卡住的时候挺慌的,想着第一题怎么那么难,过了30分钟没出来选择开其他题,第二题不敢再大意,认真读题,一发过。

  • 关键条件,原字符串只含小写字母,那么开一个字符串存储答案最后 find 就可以过了。

AC代码


C  牛牛排队伍

双端链表,模拟

        看到题目数据范围,暴力先行一发,过了开下一题,错了优化。

        果然超时,于是就想着如何优化,也许是大脑宕机了,或许也是心态有点小慌,其实想到了存储前一位和后一位,但是想着想着发现写到并查集上了,最后并查集的思路在脑子里面挥之不去,于是放弃治疗.......

  • 开两个数组,一个存前面的数字,一个存后面的数字,类似双端链表的思想。

AC代

D 牛牛取石子

博弈论

        剩下30分钟最后的挣扎,以前能写完前三题就很惊讶,这次我竟然开了D。

        读了题目发现并不难,草稿纸上写情况的时候发现只有最小的那堆石子对结果有影响,推导一下发现只要是有一堆是3的倍数,那么牛妹就必定可以让石子数维持在3的倍数上,(根据样例 3 3 可以看出 ) 但是交上之后WA了!

        当时还剩下10分钟,看到自己D题WA了之后又想了一会儿,但是想的方向错误了,高中时候化学老师就在教:“学化学的一些性质,就应该抓规律,记特殊”,这种题在一开始的时候还是在往特殊的方向上想的,但是最10分钟感觉脑子已经宕机了考虑方向出错,决定罚坐,但是,其实,离AC只差一个条件。但是我在最后选择了开摆......

        赛后加上那个条件,过了.....(

  • 只说没想到的那个点,比如 4 4 这种,按照 3 3 的取法,最后只剩下1 1 还是niuniu输了,所以就是当他们相等时且%3 == 1时 niumei获胜。

  • 特殊情况 niumei获胜,一般情况niuniu获胜。

AC代码

机会不多,请务必珍惜。

牛客小白月赛65的评论 (共 条)

分享到微博请遵守国家法律