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


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

    北大ACM – POJ试题分类

      相关推荐文: 旧版POJ分类目录: http://exp-blog.com/2018/06/10/pid-136/ ACM绝版资源公开( 参考书、模板、讲义、指导): http://exp-blog.com/2018/07/11/pid-1777/ ACM测试数据合 [ ... ]

    5个月前 (06-28) 5786阅读 2评论 25喜欢

    POJ2528 – Mayor’s posters

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

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

    POJ3308 – Paratroopers

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

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

    POJ2186 – Popular Cows

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

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

    POJ3177 – Redundant Paths

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

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

    POJ3352 – Road Construction

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

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

    POJ2942 – Knights of the Round Table

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

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

    POJ1523 – SPF

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

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

    POJ2525 – Text Formalization

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

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

    POJ2516 – Minimum Cost

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

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