博客

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−...

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000, 0<m&l...

字符串前缀是从给定字符串开始的子字符串。“carbon”的前缀是“c”、“ca”、“car”、“carb”、“carbo”和“carbon”。注意，在这个问题中，空字符串不被视为前缀，但每个非空字符串都被视为其自身的前缀。在日常语言中，我们倾向于用前缀来缩写单词。例如，“碳水化合物”通常缩写为“碳水化合物”。在这个问题中，给定一组单词，您将为每个单词找到唯一标识其所代表单词的最短前缀。 ...

世界著名的A.N.Agram教授目前的研究涉及大型变位词组。他刚刚发现了一个新的应用，为他的理论在英语文本中的字符分布。给定这样的文本，您将找到最大的变位词组。 文本是一系列单词。一个单词w是一个单词v的变位词，如果且仅当字符位置的某些排列p带w到v时。那么，w和v在同一个变位词组中。变位词组的大小是该组中的单词数。找到5个最大的变位词组。 ...

贝茜受雇在农场主约翰的N个谷仓(2 &lt;= N &lt;= 1000)之间建立一个廉价的互联网网络。FJ已经做了一些调查，发现了M (1 &lt;= M &lt;= 20,000)对谷仓之间可能的连接路径。每个可能的连接路由都有一个相关的成本C (1 &lt;= C &lt;= 100,000)。农民约翰想要在连接网络上花费最少的钱;他甚至都不想付钱给贝茜。意识到农场主约翰不会给她钱，贝茜决定...

有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离任意两个村庄之间的距离小于 100,000.Input输入包含多组数据。对于每组数据, 第一行包含一个整数N表示农场的数量 (3 &lt;= N &lt;= 100). 接下来是一个NXN的邻接矩阵,表示各个村庄之间的距离 . 当然...

有N个村庄，从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B相连，当且仅当A和B之间有一条路，或者存在一个村庄C使得A和C之间有一条路，并且C和B相连。我们知道一些村庄之间已经有一些道路了，你的工作是修建一些道路，这样所有的村庄都连接起来，所有道路的长度都是最小的。Input第一行是整数N (3 &lt;= N &lt;= 100)，即村庄数。然后是N行，第...

拉斯维加斯的奥特莱斯无法满足游客 (尤其是来自中国的游客) 的购物需求。因此，将在沙漠中建造一座新的奥特莱斯，其中将包含很多商店。所有的商店之间以道路连接。设计者希望道路的总长度能够最小化。奥特莱斯的投资人雇佣了一名数据挖掘专家，该专家告诉他，Nike 商店和 Apple 商店必须由道路直接相连。请帮助他找出在此条件下的道路最短总长度。商店可被视作点，道路就是连接两个商店之间的线段。输入有...

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N&lt;=100，M&lt;=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是...

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0&lt;N&lt;200,0&lt;M...

有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四 个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki (K1=3，K2=3，…)，从一楼开始。在一楼，按 “上” 可以到4楼，按 “下” 是不起作用的，因为没有-...

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary, ...