ICode9

精准搜索请尝试: 精确搜索
  • 21.5.31 t22021-06-25 09:32:51

    tag:可持久化线段树,扫描线,哈希 对于 \(40%\) 的暴力,不难想到直接暴力求出所有的列表,然后nth_element 考虑拓展这个做法,实际上如果用扫瞄线求出所有列表的话,变动只有 \(O(n)\) 次,于是想到可持久化数组。注意要去重,所以再加个哈希。 求答案的时候还是使用nth_element,不过要自定义cm

  • 21.5.31 t12021-06-25 09:32:15

    tag:线段树,贪心 根据贪心不难想到,每个物品都从大到小排序,然后一个区间的答案就是3个值的区间max乘起来。 所以要求的就是 \[\sum_{l\le r}max_a[l,r]\cdot max_b[l,r]\cdot max_c[l,r] \]一个常见的套路,枚举右端点,线段树维护答案,用一个单调栈维护max的变化。 维护的时候要支持区

  • 21.5.25 制作人物移动脚本2021-05-25 15:33:07

    花了点时间整了下VS和UNITY 终于开始学了 这是个算法的博客啊。。想过把这些东西记在这会不会不好 但是 人有点懒不想再去搞一个了 目前又不知道能学到哪一步 大概率也精细不起来不用急着分类 就先记在这吧 搞了下了给图片加入移动脚本 目前只有八个方向可以动 优化了下给出的C#代

  • 爬楼梯----(算法学习笔记21.5.23)2021-05-23 18:31:06

    有这样一个问题: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 思考 当只有一层的时候只有一个方法,当有两层的时候有两个方法,当有三层的时候有三个方法,因此我们不难发现,n阶的爬法呈现出斐波那契数列,到n阶时的

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有