第一次打玲珑杯, 见识了各路大神,一共五题, A了两题,A题和C题, 其中A题还是因为数据太水乱搞出来的。
A题, 因为数据水乱搞出来了, 之后看了正确的题解也没看懂。。 群里大神们都在讨论n^3的方法 , 可怕。
考虑一次操作
(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)
如果考虑前缀和,那么一次操作等效为(si-1, si, si+1)->(si, si-1, si+1)
即对于前缀和而言,他只是交换了位置。
因此,我们只需求出前缀和,然后看元素是否对等就行了。
C题 签到题, 输出数组中出现两次以上的数字, 这道题之前在cf上做过类似的, sort一下然后扫一遍 判断一下能否输出就行了, 结果刚开始想偏了想到了存数组记个数啥的balabala。
D题做了一下, 捡硬币, DP, 但是我用的是贪心,,, 果断错啊 刚读题的时候问自己 这道题会不会是背包呢 当时稍微一想 背包好难啊, 然后就去贪心了,,,,以后要考虑考虑
前100拿抱枕什么的,,, 看看就好了
寒假要好好学习算法啊,, 努力刷题啊 ,,
顺便贴一下我们几个人的排名。。。 奔着200去了 QAQ