博客专栏  >  编程语言   >  ACM算法

ACM算法

程序员成长之路,开始打ACM的大学生

关注
7 已关注
26篇博文
  • CodeForces 965E Short Code (字典树的缩树)

    Arkady's code contains nn variables. Each variable has a unique name consisting of lowercase English...

    2018-06-13 09:41
    26
  • 笛卡尔树 二叉树解决序列区间询问大小关系

    笛卡尔树笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。对于一个数组a有n个元素,可将其构造为笛卡尔树,便于解决一些数列上不好处理的问题性质树中的元素满足二叉搜索树性质,要求按照中序遍历得到的序...

    2018-04-27 14:53
    27
  • BZOJ 1006: [HNOI2008]神奇的国度(最大势算法-弦图染色)

    传送门:1006: [HNOI2008]神奇的国度1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 4307  ...

    2018-03-15 17:43
    74
  • BZOJ 1005: [HNOI2008]明明的烦恼(prufer序列->无根树表达)

    传送门:1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6335  S...

    2018-03-15 17:12
    56
  • 拓扑排序的字典序问题 HDU1285 HDU4857

    HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?...

    2018-03-04 18:51
    59
  • LOJ#115 无源汇上下界可行流

    题目链接:https://loj.ac/problem/116无源汇上下界可行流模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79...

    2018-03-03 15:06
    58
  • LOJ#116 有源汇上下界最大流

    题目链接:https://loj.ac/problem/116有源汇上下界最大流 模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/7...

    2018-03-03 15:06
    57
  • LOJ#117 有源汇上下界最小流(优化dinic)

    题目链接:https://loj.ac/problem/117算法详解:http://blog.csdn.net/winter2121/article/details/79430071题意很直白,不过...

    2018-03-03 15:06
    73
  • 上下界的网络流 建模方法总结 LOJ115 LOJ116 LOJ117

    目录:1)无源汇上下界可行流2)有源汇上下界可行流3)有源汇上下界最大流4)有源汇上下界最小流5)有源汇上下界最小费用流6)例题#无源汇#:指没有规定源点和汇点,有源汇反之。#可行流#:可行流指任意可...

    2018-03-03 15:05
    57
  • 哈夫曼树编码与译码

    这是数据结构课程综合设计的一道题目,要求实现哈夫曼编码与译码。 题目三 哈夫曼编码/译码器      根据给定的一组电文,设计该电文的哈夫曼编码。 基本要求:    (1)初始化(Ini...

    2018-01-08 19:20
    221
  • 表达式求值运算(逆波兰式)

    逆波兰式:中缀表达式,后缀表达式等内容可百度查看。运算表达式  2+3*(1+2)-6/3开两个栈,一个存数字,一个存符号。当 遇到这种情况1:需要先计算后面的内容,再回来计算前面的运算让符号进栈暂时...

    2018-01-02 13:49
    327
  • 多边形游戏(经典的环形dp,区间DP)

    多边形游戏(经典的环形dp) 描述 一个多边形,开始有n个顶点。每个顶点被赋予一个正整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 现在来玩一个游戏,该游戏共有n步...

    2017-12-12 14:58
    258
  • 内部排序之 归并排序

    归并排序本文仅个人学习所得与理解 时间复杂度O(n*logn)(稳定的排序算法) 基本思路 对于序列 a[] = {6, 9,10, 8, 1, 19, 4}; 1、每两个相邻元素一组,排序 ...

    2017-12-01 21:36
    181
  • 内部排序之 快速排序

    快速排序 本文整理我对快速排序的学习与理解。 时间复杂度好的情况下O(n*logn)最坏的情况下O(n*n) 对于一组序列 a[] = {6, 9,10, 8, 1, 19,  4}; 1、...

    2017-12-01 17:00
    248
  • 内部排序之 堆排序

    堆排序本文整理我对堆排序的学习与理解。 时间复杂度O(n*logn),空间复杂度O(1); 二叉树存储方式: 其排序依据是选择排序,通过二叉树优化选择方案,获得log的时间复杂度。 对给定的序列a...

    2017-12-01 14:17
    382
  • tarjan算法的学习 uva12167,uva315,uva796

    图的强连通&tarjan算法 强连通图:如果有向图G中的任意两个点u,v是互相可到达的,则称图G为强连通图。否则G为非强连通图。 强连通分量:若有向图G为非强连通图,它的子图G' 是强连通...

    2017-10-19 22:20
    203
  • SPFA 算法详解

    适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路...

    2017-03-05 21:36
    148
  • HDU 2215 Maple trees 凸包问题+最小外接圆

    凸包+最小外接圆 凸包的定义: 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  ...

    2017-04-22 01:33
    624
  • 凸包问题详解(图解)(转载)

    前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  然后,什...

    2017-04-22 01:38
    320
  • 拓扑排序例题 hdu1285 hdu3342

    HDU1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T...

    2017-08-16 21:33
    864

ACM荣耀之路
11852898
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部