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


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

    POJ3308 – Paratroopers

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

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

    ACM-POJ

    POJ3177 – Redundant Paths

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 为了保护放牧环境,避免牲畜过度啃咬同一个地方的草皮,牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草,所以如果每次迁移都用同一条道路,那么该条道路同样会被啃咬过度而遭 [ ... ]

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

    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

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

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

    ACM-POJ

    POJ2031 – Building a Space Station

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 就是给出三维坐标系上的一些球的球心坐标和其半径,搭建通路,使得他们能够相互连通。如果两个球有重叠的部分则算为已连通,无需再搭桥。求搭建通路的最小费用(费用就是边权,就是两个球面之间的距离)。 解题思路 不要被 [ ... ]

    5个月前 (06-24) 117阅读 0评论 0喜欢

    ACM-POJ

    POJ3026 – Borg Maze

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

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

    ACM-POJ

    POJ2240 – Arbitrage

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 求自身到自身的最大转换率。 解题思路 最简单的方法就是floryd算法变形,求最大路径后,求最大环,看它是否满足条件。 每一个结点都必须有到自身的环(不甚清楚原因)。 提示: 本题需要建立容器,建立字符串到i [ ... ]

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

    ACM-POJ

    POJ1125 – Stockbroker Grapevine

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 问题描述 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来 [ ... ]

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