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


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

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1606阅读 0评论 3喜欢

    ACM-POJ

    POJ2528 – Mayor’s posters

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且<=1QW。后贴的海报若与先贴的海报有交集,后贴的海报必定会全部或局部覆 [ ... ]

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

    ACM-POJ

    POJ3308 – Paratroopers

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

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

    ACM-POJ

    POJ2186 – Popular Cows

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有N只奶牛,其中奶牛A认为奶牛B备受注目,而奶牛B也可能认为奶牛C备受注目。奶牛们的这种“认为”是单向可传递的,就是说若奶牛A认为奶牛B备受注目,但奶牛B不一定会认为奶牛A备受注目。而当A认为B备受注目,且B [ ... ]

    5个月前 (06-27) 158阅读 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) 157阅读 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) 190阅读 0评论 0喜欢

    ACM-POJ

    POJ2195 – Going Home

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

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

    ACM-POJ

    POJ1724 – ROADS

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

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