ACM||算法

本栏目主要围绕ACM||算法的学习分享

最新博文

  • HDU-2612 Find a way

    HDU-2612 Find a way
    双BFS
    两个老朋友要在众多KFC中的一个会面,输出两人抵达KFC时间综合最小的时间
    维护两个时间表,对应相加取最小值
    多组数据KFC没有初始化,每次都要初始化!!!

    2019-07-25ACM||算法

    阅读更多
  • HDU-1495 非常可乐

    HDU-1495 非常可乐
    BFS
    一瓶S容量可乐,两个杯子容量分别为M、N,问能否平分可乐给两人喝
    坑:
    1.可乐也算杯子
    2.可乐必须全部均分

    2019-07-25ACM||算法

    阅读更多
  • HDU-1241 Oil Deposits

    HDU-1241 Oil Deposits
    BFS
    二维地图,有很多石油,连着的石油属于一个品种,输出品种数,连通度
    每次发现石油,BFS把所有相连的都vst

    2019-07-25ACM||算法

    阅读更多
  • POJ-3984 迷宫问题

    POJ-3984 迷宫问题
    BFS
    迷宫含有墙跟路,输出左上角到右下角最短的路径
    BFS路径用string

    2019-07-25ACM||算法

    阅读更多
  • UVA-11624 Fire

    UVA-11624 Fire
    双BFS
    一个迷宫,一个人,有起火处,火随时间蔓延,如果能逃离输出时间
    深坑
    1.原题描述火用的单数,并且没有指明有多个起火处,样例两个也都只有一个火,但是实际数据一个迷宫含多个火
    2.前个BFS的结果对后BFS有影响,不能使用Point中声明变量d存BFS的深度来获取时间,改用二维数组存时间.
    3.不同火可重复烧一个地方,但是到达的时间应取较小的
    4.避免使用memset,改用for或者memset(sizeof(int)m*n

    2019-07-25ACM||算法

    阅读更多
  • FZU-2150 Fire Game

    FZU-2150 Fire Game
    双BFS(不是两个一样的BFS)
    两个点同时点火,火可以蔓延,烧光草最快时间
    连通度低于2剪枝
    坑:遇到的第一个双搜索题目,入坑第一步,后方高能.该题没了,不知道做的对不对.

    2019-07-25ACM||算法

    阅读更多
  • POJ-3414 Pots

    POJ-3414 Pots
    BFS
    两个水杯容量为 A, B, 目标容量C,水杯有填满、倒光、互倒操作,输出使两水杯之一达到目标容量的最快方式的路径
    坑:
    1.代码量长,十分容易写错代码,难以检查出来,特殊情况容易漏掉,(1,1,1) -> (FILL(1))
    2.map<自定义结构体> 需要重载 <
    3.BFS输出路径时使用string比较方便,用cin、cout不要用scanf,printf

    2019-07-25ACM||算法

    阅读更多
  • POJ-3087 Shuffle'm Up

    POJ-3087 Shuffle'm Up
    DFS
    两副扑克牌按规律洗牌,给出目标牌组,输出需要洗牌多少次得到目标牌组
    记录状态,若之前存在过,即跳出(失败)

    2019-07-25ACM||算法

    阅读更多
  • POJ-3126 Prime Path

    POJ-3126 Prime Path
    BFS
    1033->8179每次移动一位,每次四位数均是素数,最快移动到目标素数的时间
    普通

    2019-07-25ACM||算法

    阅读更多
  • POJ-1426 Find The Multiple

    POJ-1426 Find The Multiple
    DFS
    输出能被n整除且仅由(0|1)组成的数任意一个
    普通

    2019-07-25ACM||算法

    阅读更多
  • POJ-3279 Fliptile

    POJ-3279 Fliptile
    状压
    每个地板黑白两种颜色.踩一个地板,周围四个板子一起翻转,踩哪些地板可以使所有地板最快全部成为白色
    此题不是严格意义的搜索.
    坑:不是标准的BFS也不是DFS,谁能直接想到这个题需要用到状压!!!

    2019-07-25ACM||算法

    阅读更多
  • POJ-3278 Catch That Cow

    POJ-3278 Catch That Cow
    BFS题
    一维坐标,两种移动方式(+1 | *2),最快追上奶牛的时间
    坑:不剪枝,教你做人.容易爆队列.不优化,过样例,也不能直接提交.

    2019-07-25ACM||算法

    阅读更多
  • POJ-2251 Dungeon Master

    POJ-2251 Dungeon Master
    BFS
    普通多维迷宫,最短时间.

    2019-07-25ACM||算法

    阅读更多
  • POJ-1321 棋盘问题

    POJ-1321 棋盘问题
    DFS
    八皇后问题维护一个一维数组表示该列是否访问过
    坑:回溯 可能存在k

    2019-07-25ACM||算法

    阅读更多
  • POJ 1251 Jungle Roads

    POJ 1251 Jungle Roads

    2019-07-25ACM||算法

    阅读更多
 65    1 2 3 4 5 下一页 尾页

站点信息

  • 建站时间:2018-11-25
  • 网站程序:帝国CMS7.5
  • 文章统计:118篇文章
  • 标签管理标签云
  • 统计数据百度统计
  • 网站地图XML网站地图
  • 微信公众号:扫描二维码,关注我的公众号
  • GitHub:扫描二维码,关注我的GitHub

客服在线

QQ客服

客服微信扫码

服务时间

周一至周日 9:00-21:00