• 福州三中集训day4


    第6天写第4天的博客….可以说是很弱了……

    讲了一天的高级数据结构,可以说很迷,先是并查集,然后是树状数组,线段树,MAP函数,KMP算法。

    很难……确实不是很清楚…但是很重要,回去以后这应该说是优先级最高的内容吧。

    线段树板子一百多行,先要弄懂,然后再记住板子。

    下午考试

    第一题,并不知道用什么,不是很稳,但是暴力很稳,稳稳的50分。

    第二题,传说队列能写,但是讲道理,不会,暴力也没有打

    第三题,一眼并查集,一波操作,过不去编译,无奈,试图特判,然而全WA,大概样例就是让你以为程序是对的……所以说代码能力很重要,明明都知道思路了,可惜敲不出代码。

    第四题,正解是树状数组求逆序对,其实归并排序也是可以的,很容易看出是让求逆序对的。然而我忘了怎么写…暴力收到40分,总分90,然而还行,又一天没爆0

  • 相关阅读:
    动态规划-树形dp
    排队打水
    耍杂技的牛
    合并果子
    贪心问题-区间类
    动态规划-状态压缩dp
    Linux分区知识及企业场景分区76
    企业面试题-find结合sed查找替换
    企业面试题-利用三剑客
    alias-unalias
  • 原文地址:https://www.cnblogs.com/ywjblog/p/8439966.html
Copyright © 2020-2023  润新知