摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1010来源:牛客网 题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1009来源:牛客网 题目描述 众所周知,最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了,我们现在来思考一个稍微复杂一点的问题。 现在给定一个nnn个点,mmm条边的图,每条 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1006来源:牛客网 题目描述 企鹅国中有NNN座城市,编号从111到NNN。 对于任意的两座城市iii和jjj,企鹅们可以花费(i xor j)∗C(i\,\,xor\,\, j)*C(ixorj)∗C的时间 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1005来源:牛客网 题目描述 这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M,左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用- 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1004来源:牛客网 题目描述 小z放假了,准备到RRR城市旅行,其中这个城市有N个旅游景点。小z时间有限,只能在三个旅行景点进行游玩。小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/26077/1002来源:牛客网 题目描述 一条单向的铁路线上,依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别,最低为1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠 阅读全文