博客专栏  >  编程语言   >  CDQZ信息学竞赛——lemonoil

CDQZ信息学竞赛——lemonoil

本专栏为个人信息学竞赛心得体会、部分刷题目录,如有误或者有大神愿意点播本蒟蒻,希望能够与之共勉。

关注
4 已关注
37篇博文
  • C++ STL--stack/queue 的使用方法

    1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。...

    2016-01-25 11:50
    316
  • 只有五行的Floyd最短路算法

    暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。         上图中有4个城市8条...

    2016-01-25 14:45
    316
  • 线段树

    线段树 博客分类:  算法   线段树的构造思想  线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表...

    2016-01-25 15:09
    492
  • 树状数组

    引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868       写下这个标题,其实心里还是没底的,与其说是写博帖,...

    2016-01-25 15:12
    284
  • 树状数组(2)

    1,用途  树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组.  换句话说,树状数组最基本的应用:  对于一个...

    2016-01-25 15:15
    248
  • 【C++ STL】算法 <algorithm>中各种算法解析

    一,巡防算法         for_each(容器起始地址,容器结束地址,要执行的方法) [html] view plain copy ...

    2016-01-25 15:22
    766
  • 【线段树】线段树入门之入门

    线段树的入门级 总结       线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。       对于线段树中的每一个非叶子节点[a,...

    2016-01-25 19:36
    173
  • 【完全版】线段树

    转载自:http://www.notonlysuccess.com/ 膜拜之。。。 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pk...

    2016-01-25 20:03
    306
  • 数据结构专题——线段树

    线段树 转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326  持续更新中··· 一...

    2016-01-25 20:53
    656
  • <algorithm.h>中sort对结构体排序的用法

    sort好用大家都知道的,废话不多说。 试过直接用数组,是会出现问题的,所以建议和容器一起用。 下面提供一种用法例子   [cpp] view plain copy ...

    2016-01-25 21:33
    242
  • 并查集详解 (转)

    并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)...

    2016-01-26 16:44
    309
  • 图---邻接表(建立,深度遍历,广度遍历)

    图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。 ...

    2016-01-27 09:45
    271
  • 最短路径问题

    出处:http://www.cnblogs.com/hxsyl/ 一.问题引入         问题:从某顶点出发,沿图的边到达另一顶点所经过的路径...

    2016-01-27 14:23
    374
  • 最短路算法详解(Dijkstra/SPFA/Floyd)

    Dijkstra单源最短路算法,即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。  使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度为O((m+n)lo...

    2016-02-20 21:14
    550
  • NOIP2013火柴排队

    题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ...

    2016-07-11 21:44
    498
  • NOIP2013转圈游戏

    描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置...

    2016-07-11 21:50
    298
  • NOIP2013 day2

    积木大赛 题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最...

    2016-07-12 20:10
    381
  • 对六种平衡树的研究与探索【全面】【更新中】

    对平衡树的研究与探索四川省第七中学(高新校区) 李明洋 对平衡树的研究与探索 摘要 关键字 二叉搜索树 treap splay sbt rbt 替罪羊树 AVL 正文 一引言 二各类平衡树的基本介绍...

    2017-02-10 13:53
    1882
  • 配对堆

    原创没看懂:http://blog.csdn.net/pi9nc/article/details/11841995 转载看懂了:http://blog.csdn.net/luofeixiongs...

    2017-01-16 12:08
    213
  • CDQZ 高新2016级ACM模拟赛第一套

    CDQZ 高新2016级ACM模拟赛第一套result结果如上,因为人数问题,我们队只有两人但规则上允许每人都拥有一台电脑。 这次比赛还是蛮有意思的,在过程中能看见其他人的进度对自己也是一种鼓励(特...

    2017-02-12 21:40
    335
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部