• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:搜索


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1035 – Spell checker

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 输入一部字典,输入若干单词 1、 若某个单词能在字典中找到,则输出corret 2、 若某个单词能通过 变换 或 删除 或 添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序 [ ... ]

    1年前 (2018-06-18) 536阅读 0评论 0喜欢

    ACM-POJ

    POJ1459 – Power Network

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 多源多汇最大流问题 提示:BFS找增广链 + 压入重标法 题目给出很多都是废话,特别是符号s(u),d(u),Con还有那条公式都别管,混淆视听 难点在于构图 电站p(u)均为源点,用户c(u)均为汇点,中转 [ ... ]

    1年前 (2018-06-17) 486阅读 0评论 2喜欢

    ACM-POJ

    POJ3041 – Asteroids

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 解题思路 把方阵看做一个特殊的二分图(以行列分别作为两个顶点集V1、V2,其中| V1|=| V2|)   然后把每行x或者每列y看成一个点,而障碍物(x,y)可以看做连接x和y的边。按照这种思路构图后。问题就转化成为 [ ... ]

    1年前 (2018-06-17) 560阅读 0评论 0喜欢

    ACM-POJ

    POJ3026 – Borg Maze

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在一个y行 x列的迷宫中,有可行走的通路空格" ",不可行走的墙"#",还有两种英文字母A和S,现在从S出发,要求用最短的路径L连接所有字母,输出这条路径L的总长度。 [ ... ]

    1年前 (2018-06-17) 481阅读 0评论 1喜欢

    ACM-POJ

    POJ1753 – Flip Game

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 此题与 POJ2965 思路类似 枚举+状态压缩(2017重写的代码): [crayon-5d60cf768c44f311321340/] 转载请注明:EXP 技术分享博客 » POJ1753 – [ ... ]

    1年前 (2018-06-15) 1719阅读 0评论 2喜欢