• 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

  • 相关阅读:
    /sbin/nologin 和 /bin/false 的区别
    lesson
    df 命令详解
    课后习题-7 阶段汇总
    javascript Window Navigator
    javascript 正则表达式
    linux crontab 的使用
    linux环境变量
    linux第一个C语言和sh脚本
    linux 文件常用操作
  • 原文地址:https://www.cnblogs.com/ZZZZone/p/6217462.html
Copyright © 2020-2023  润新知