首页 > 代码库 > 2016-12-24玲珑杯

2016-12-24玲珑杯

第一次打玲珑杯, 见识了各路大神,一共五题, 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

 

技术分享

2016-12-24玲珑杯