• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
    • ACM绝版资源公开: 参考书、模板、讲义、指导
    • LAMP环境 + WordPress 部署笔记
    • 北大ACM – POJ试题分类
    • N皇后问题 – 构造法原理与证明: 时间复杂度O(1)

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

    POJ3352 – Road Construction

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 某个企业想把一个热带天堂岛变成旅游胜地,岛上有N个旅游景点,任意2个旅游景点之间有路径连通(注意不一定是直接连通)。而为了给游客提供更方便的服务,该企业要求道路部门在某些道路增加一些设施。 道路部门每次只会选 [ ... ]

    5个月前 (06-27) 155阅读 0评论 0喜欢

    ACM-POJ

    POJ2942 – Knights of the Round Table

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求: 1、 相互憎恨的两个骑士不能坐在直接相邻的2个位置; 2、 出席会议 [ ... ]

    5个月前 (06-27) 171阅读 0评论 0喜欢

    ACM-POJ

    POJ1523 – SPF

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个连通网络,网络的结点数<=1000,求出这个网络的所有割点编号,并求出若删去其中一个割点k后,对应的,原网络会被分割为多少个连通分量? 解题思路 首先要明白什么是割点,什么是连通分量。离散数学的 [ ... ]

    5个月前 (06-27) 185阅读 0评论 0喜欢

    ACM-POJ

    POJ2525 – Text Formalization

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 首先说明,下面所述的“大致题意”并不是题目的原意,但是按照题目原意去做是不可能AC的,因为测试数据库与题目原意出入非常大。另外顺便建议,刚玩POJ的同学没事不要做这题,因为如果没有测试数据库你会疯掉的,有测试 [ ... ]

    5个月前 (06-27) 223阅读 0评论 0喜欢

    ACM-POJ

    POJ2516 – Minimum Cost

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有N个供应商,M个店主,K种物品。每个供应商对每种物品的的供应量已知,每个店主对每种物品的需求量的已知,从不同的供应商运送不同的货物到不同的店主手上需要不同的花费,又已知从供应商Mj送第kind种货物的单位数 [ ... ]

    5个月前 (06-26) 95阅读 0评论 0喜欢

    ACM-POJ

    POJ2195 – Going Home

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费$1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住 [ ... ]

    5个月前 (06-26) 157阅读 0评论 0喜欢