博客专栏  >  编程语言   >  各种算法题汇总

各种算法题汇总

主要聚集本蒟蒻接触的各种典型算法(包括部分数论题)和对应典例 (c++和pascal都会有)

关注
0 已关注
18篇博文
  • 洛谷P1156

    国庆最后一天校集训队来了场模拟赛,发现本蒟蒻还是太弱了……(NOIP2007初赛真题57.5,上机模拟赛倒数) 于是决定还是要多刷点题……然后做了道DP ==========分========割=...

    2016-10-09 13:51
    160
  • 洛谷P1941 Flappy Bird

    坑到爆炸…… 想转移方程+打代码一个中午不到的事,调细节调了将近两个中午………………………… 点击看题 这道题看上去真的就是P1156的改版啊喂…… 首先认真看完这道题肯定会想到下面的这个东西: f[...

    2016-10-13 23:02
    81
  • ZOJ3329

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 题目大意:三个骰子,分别有k1,k2,k3个面,如果三个骰子分...

    2016-03-07 13:49
    162
  • HDU4418——高斯消元+DP

    HDU4418 题目大意:一个人站在编号为0..n-1的数轴上,以p[i]的概率走i步(i∈[1,m],且∑p[i]=1)给定n,m,起点s,终点e,方向d,求出这人走到终点的步数期望。 题目难点:列...

    2016-03-11 14:00
    379
  • 洛谷P1313

    原题在此 一道略微奇葩的杨辉三角变形题 首先估计看到以后都能想到是杨辉三角吧(不知杨辉三角为何物的同学戳这儿) 然后果断求出杨辉三角之后把系数a和b乘个方就可以了 注意: 1.要开long long ...

    2016-04-20 13:50
    163
  • 欧拉函数

    最近决定做一发数论题提高智商数学分析能力,然后看到了一个要用之前看到的陈景润在《初等数论》里提及的欧拉函数,于是随手弄了一发,然而《初等数论》似乎并没提及一个重要的通式………… 欧拉函数只对正整数有意...

    2016-05-18 16:15
    377
  • 论二分法的利处

    前几天上数学课的时候发生了一件有趣的事情。我们的数学老师在上二分法的课的时候猛批二分法,顺带着连编程也遭殃。结果,1/4个班的人都用一个奇怪的眼神看着我…… 我只想说,老师,请给我手算一个一千位大整数...

    2015-12-28 13:13
    273
  • 扩展欧几里得算法

    其实我最近在想要不要把写堆排序的计划取消掉……毕竟最近在忙GDKOI,GDKOI出堆排的可能性又实在不大………… 好吧,扯远了。 N周后DWJED大神要将扩展欧几里得算法,说实话,其实我之前也...

    2015-12-28 13:13
    235
  • 矩阵乘法

    前一阵子FYH和XYY连讲了两周的矩阵乘法,不过单学一个矩乘顶多是在学模拟对吧,所以我们要知道这个算法怎么应用,这里的话主要讲怎样优化递推。 首先,我们要知道怎样操作矩乘,公式如下: C[i,j]=∑...

    2015-12-28 13:13
    195
  • 算法复习——LazyTag

    《铁路大亨2》貌似已经是一个很古老的游戏了……但是它的古老没有妨碍我们对它的研究。今天我来讲讲怎样用线段树来让我们了解收益情况。 估计在玩这个游戏时大家会有个问题,那就是即使我们设计了一条很好的铁...

    2015-12-28 13:26
    327
  • 树链剖分

    前些天提到了GDKOI的事情,严sir说这周六之前要自学一下树链剖分,然后我就去看了一下,这一下就是一周……(某LJ好像看了一周多才搞定)然后ZZX大神讲课的时候我就意识到我的实现方法在细节上严重受到...

    2015-12-28 13:28
    152
  • 算法复习——SPFA

    市选快到了,尽管我能预测到自己有99.9%的几率要挂(flag),我还是决定好好复习一下,于是找了一道SPFA开切。 SPFA就是一个求最短路的算法,其中心思想就是用一个队列来存要扩展的节点,每次从队...

    2016-03-23 14:04
    202
  • 算法复习——堆排

    Long long ago,我曾经想过要写堆排(话说已经是刚开始写二分那个博客的时候了),后来好久没写,现在总算想到要写了…… 好了,进入正题。 我以前曾经自己打过一个课件,现在打算放在CSDN下...

    2016-03-25 13:57
    127
  • 算法复习——背包DP问题

    额,看到这题目的童鞋不要马上骂博主SB,我要说的其实不是0/1背包问题,而是树型背包。不过其实可以参考一下0/1背包来看这个文章,因为其实很像的。 好吧,讲DP最好的方式还是结合题目一起讲——洛谷1...

    2016-04-15 13:53
    175
  • 算法复习——归并排序

    其实这是那篇《二分法》的延伸版本…… 归并排序跟堆排序一样可以稳定把时间压在O(log n),因为它始终会把区间二分处理,到了不能再二分时便开始合并区间。 废话少说,上图更好理解: 接下来看一道题:c...

    2016-04-19 14:00
    139
  • 网络流SAP

    折腾了一两个小时(包括昨天校本那1个多小时)总算搞定了神(gui)奇(chu)的SAP算法。 本来呢想先用Dinic,结果YoungTree(YoungTree期中考RANK21Orz)曰SAP很快...

    2016-05-12 13:52
    224
  • BZOJ1483——链表

    点击看题 这题其实可以用链表随意乱搞…… 将每个颜色做成一个链表(然而可以不用指针),链表里面存这些颜色的起始点、终止点、前继点、个数等信息 然后变颜色时就用启发式合并,将少的颜色接在多的颜色后...

    2016-09-17 15:51
    113
  • POJ2406——KMP

    玄学的KMP算法…… 点击看题 题意是给一个字符串,求最小循环节的循环次数 按kmp的一般思路,我们先来求一个p数组(一般叫next数组),p[i]表示模式串第i位如果和文本串当中某一位不匹配、则需退...

    2016-09-24 14:21
    115

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