zoukankan      html  css  js  c++  java
  • 每周总结(5.30)——何贤拓

    十二周总结

    第一次熬夜打了CF的DIV2,首先反思一下自己的读题能力,在读题上花费了很长的时间而且好几次理解错误。A,B题应该都是水题,但是写B的暴力的时候,不知道为什么卡在第五个测试点,知道现在也不知道为什么。最后在铖霸的帮助下,用线段树过的B(抱了一回大腿)……想想就是泪。

    周六的下午打BC上的百度之星初赛,拿到题目以后的第一感觉是,所有的题目都好复杂。然后A题始终无法正确理解题意,想了很多很复杂的情况,导致连个清晰的思路都没有。还是在炜哥的帮助下,模模糊糊的理解了意思(感觉自己总是在抱大腿)。

    周五的课上讲的树状数组给我的感觉是代码比较好写,但是真的不好想。不过我和炜哥的想法差不多,感觉树状数组的局限性很大,没有线段树的适用面广。然后谈一下挂在CHDOJ上的那个神奇的“弱弱的战壕”那个可以用树状数组写的题。首先,当我知道这个可以用树状数组写的时候,我竟然想到了二维树状数组(脑洞有点大)。然后说一下自己的思路:

             对X排序(对Y也一样的),对于排完序的数列,sum(y)就是覆盖的数值,因为当前数列之前的数都是小于等于其的。然后就好了。不过,我始终觉得暴力也是可以的,毕竟数据量好像并不大。

             依然是觉得那个lowbit真的好神奇,只会初步使用,其实并不理解这个东西究竟做了什么。

             这个星期依然在尝试线段树,不过还是要参照书上的代码才能完整的写出来,太弱了。还看了一下数据处理中的离散化,但是还不会用在题目上……

    积分:算法课签到+1,CF提交及AC两题+4,BC百度之星提交及AC一题+2

    2015-5-30

    何贤拓

  • 相关阅读:
    Java集合一
    集合类视图
    NIO
    IO补充
    线程图
    线程池
    Callable
    element-ui upload组件上传图片时限制图片宽高
    vue-router 使用a链接跳转至二级子页面偶尔会出现地址栏看不见路由和参数的情况
    vue中引入jquery报错问题
  • 原文地址:https://www.cnblogs.com/chdacm/p/4540896.html
Copyright © 2011-2022 走看看