2016-12-24玲珑杯

Posted 2020-08-24

第一次打玲珑杯， 见识了各路大神，一共五题， A了两题，A题和C题， 其中A题还是因为数据太水乱搞出来的。

 

A题，  因为数据水乱搞出来了， 之后看了正确的题解也没看懂。。 群里大神们都在讨论n^3的方法 ， 可怕。

考虑一次操作

(a_i-1, a_i, a_i+1)->(a_i-1 + a_i, -a_i, a_i+1 + a_i)

如果考虑前缀和，那么一次操作等效为(s_i-1, s_i, s_i+1)->(s_i, s_i-1, s_i+1)

即对于前缀和而言，他只是交换了位置。
因此，我们只需求出前缀和，然后看元素是否对等就行了。

 

 

C题 签到题， 输出数组中出现两次以上的数字， 这道题之前在cf上做过类似的， sort一下然后扫一遍 判断一下能否输出就行了， 结果刚开始想偏了想到了存数组记个数啥的balabala。

D题做了一下，  捡硬币，  DP， 但是我用的是贪心，，， 果断错啊    刚读题的时候问自己  这道题会不会是背包呢 当时稍微一想  背包好难啊， 然后就去贪心了，，，，以后要考虑考虑

 

前100拿抱枕什么的，，， 看看就好了

寒假要好好学习算法啊，，  努力刷题啊   ，， 

顺便贴一下我们几个人的排名。。。   奔着200去了 QAQ