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

算法题

挑战ACM,不能光会使用模板,想要炉火纯青,必须理解各个算法的思想,实现及其复杂度分析

关注
8 已关注
68篇博文
  • HDU 6031 Innumerable Ancestors (二分+树上倍增)

    Innumerable Ancestors Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 131072/131072 K (Jav...

    昨天 14:36
    8
  • SDUT 3308 最长01串

    最长01串 Time Limit: 2666 ms; Memory Limit: 65536 KiB Problem Description 给定一个0-1串,请找到一个尽可能长的连续子串,其中...

    5天前 00:11
    3
  • HDU 3037 Saving Beans (隔板法 Lucas定理 费马小定理 乘法逆元)

    Saving Beans Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...

    2018-10-16 14:20
    17
  • Codeforces 341D Iahub and Xors (二维树状数组 差分 推荐)

    D. Iahub and Xors time limit per test 1 second memory limit per test 256 megabytes Iahub does not...

    2018-10-11 14:29
    20
  • HDU 2642 Stars (二维树状数组)

    Stars Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Sub...

    2018-10-09 13:49
    13
  • tyvj 1305 最大子序和 (dp 单调队列)

    题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 输入一个长度为n的整数序列,从中找...

    2018-10-04 22:12
    25
  • luogu 3398 仓鼠找sugar (LCA 在线倍增)

    题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c...

    2018-10-04 16:04
    21
  • luogu 3379 最近公共祖先 (在线倍增 && 离线tarjan 模板)

    题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来...

    2018-10-04 12:16
    35
  • POJ 3494 Largest Submatrix of All 1’s (最大全1子矩阵 单调栈)

    Largest Submatrix of All 1’s Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: ...

    2018-10-04 11:23
    14
  • POJ 3264 Balanced Lineup (RMQ模板)

    Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 65283   ...

    2018-10-04 11:14
    15
  • luogu 1886 滑动窗口 (单调队列)

    题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The ...

    2018-10-03 21:14
    20
  • luogu 2717 寒假作业 (树状数组)

    题目背景 zzs和zzy正在被寒假作业折磨,然而他们有答案可以抄啊。 题目描述 他们共有n项寒假作业。zzy给每项寒假作业都定义了一个疲劳值Ai,表示抄这个作业所要花的精力。zzs现在想要知道,...

    2018-08-21 15:17
    58
  • luogu 1471 方差 (线段树区间更新)

    题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。   题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差...

    2018-08-20 13:11
    37
  • luogu 2184 贪婪大陆 (树状数组)

    题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 ...

    2018-08-17 15:48
    72
  • HDU 4865 Peter's Hobby (HMM模型,维特比算法,概率dp)

    Peter's Hobby Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...

    2018-08-14 15:38
    63
  • UVA 1632 Alibaba (区间dp)

    Alibaba the famous character of our childhood stories would like to be immortal in order to keep bri...

    2018-08-06 19:50
    52
  • POJ 3422 Kaka's Matrix Travels (费用流)

    Kaka's Matrix Travels Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10450 ...

    2018-08-06 12:54
    28
  • hihocoder 1036 Trie图 (AC自动机)

    输入每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N,表示河蟹词典的大小。接下来的N行,每一行为一个由小写英文字母组成的河蟹词语。接下来的一行,为一篇长度不超过M,由小写英文字母组成...

    2018-03-21 13:34
    165
  • hihocoder 1684 车队(LIS)

    #1684 : 车队 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在一条单车道的公路上有N辆汽车行驶,从前向后第i辆...

    2018-01-24 13:20
    166
  • Codeforces Hello 2018

    比赛链接:http://codeforces.com/contest/913 A. Modular Exponentiation time limit per ...

    2018-01-10 09:31
    301

LeetCode
13987478
Java学习笔记
1117937

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部