首页 > 代码库 > 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玲珑杯
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。