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


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

    POJ3308 – Paratroopers

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 火星人侵略地球,他们意图登陆破坏某个地区的兵器工厂。据探子回报,火星人登陆的地区为n*m大小的地域,而且每一个火星人的着陆点坐标已知。 火星人很强悍,只要有一个火星人着陆后能够幸存,他必定能毁坏这片区域的全部 [ ... ]

    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

    POJ2195 – Going Home

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

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

    ACM-POJ

    POJ3020 – Antenna Placement

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 一个矩形中,有N个城市 * ,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线? 解题思路 提示:   别被图片的圈圈误 [ ... ]

    5个月前 (06-17) 123阅读 0评论 1喜欢

    ACM-POJ

    POJ3041 – Asteroids

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

    5个月前 (06-17) 168阅读 0评论 0喜欢