5.5 最大字典序 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 给定一个\(1\sim N\)的全排列，给出\(M\)对可以交换的位置\((A_i,B_i)\)。每一次，你可以选择一对位置，交换其位置上的数值。不限制操作次数，请问经过交换后，字典序最大的全排列是多少(字典序的定义请参考）。 数据输入 第一行输入包括两个整数，\(N\)和\(M\ ... 阅读全文 »
5.4 统治世界 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 大陆上有\(N\)个国家，由\(N-1\)条道路连接，保证两两连通。我们将国家分布看成一个树形结构，以标号为 1 的国家为根节点。每个国家都有一个综合实力\(A_i\)，每条道路上有一个长度\(W_i\)。现在，如果国家\(V\)可以攻打国家\(U\)，当且仅当在树形结构图中，\(U\) ... 阅读全文 »
5.3 最长隧道 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 \(C\)国有\(N\)个城市，由\(N-1\)条道路连接，保证可以从一个城市到达其他任意一个城市。国王挑选出\(2\times k\)个重要的城市，将其分为\(k\)组，在每组的两个城市间，沿着道路修筑隧道，来为战争做准备。假设所有的道路长度为1，现在帮助国王分组，使得按照该分组方案进 ... 阅读全文 »
5.2 统一货币 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 \(C\)国家有\(N\)个城市，用\(N-1\)条道路连接，保证任意两个城市连通，整个国家中由两种流通的货币，有的城市使用货币\(A\)币，有的城市用货币\(B\)币，现国王希望统一货币，便于管理。现在只有一种操作： \(change(v)\)，\(v\)表示国家中的某个城市，该操作 ... 阅读全文 »
5.1 综合实力 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 大陆上有\(N\)个国家，用\(N-1\)条道路连接，保证任意两个国家之间有路径可达。弱肉强食，国家之间的战争随时会爆发，因此国家与国家之间选择结盟避免被吞并。因为每个国家的综合实力\(A\)不一样，只要联盟的综合实力总和相等，就能保证陆地上暂时的和平。现在需要破坏 2 条道路，将这\( ... 阅读全文 »
4.5 起名2 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 为了排解巨大的学习压力，小明养成了一个奇特的爱好：在宿舍养蚂蚁。 小明想给最大的那只蚂蚁起一个霸气的名字，为此他想了很多候选名字，但他选来选去也无法决定要用哪个名字。突然他想到，如果把所有的候选名字按某种顺序首尾相接串起来，就可以得到一个非常霸气的名字了。当然为了让最终的名字更加霸气， ... 阅读全文 »
4.4 起名1 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 为了排解巨大的学习压力，小明养成了一个奇特的爱好：在宿舍养蚂蚁。 小明想给最大的那只蚂蚁起一个霸气的名字，为此他发明了“程序员起名法” 。具体步骤如下：1.~随机生成一个字符串；2. 选择字符串中字典序最大的子序列作为名字。作为一个优秀的程序员，小明顺利地完成了第一步，但第二步他就不会 ... 阅读全文 »
4.3 小明的爱好 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 为了排解巨大的学习压力，小明养成了一个奇特的爱好：在宿舍养蚂蚁。 小明养了两种颜色的蚂蚁：红色和黑色。这一天，他把他所有的蚂蚁排成一列。但他发现这样的队伍看上去颜色杂乱不美观。 小明的目标是使得队伍中的蚂蚁颜色红黑相间（即第一只红，第二只黑，第三只红……；或第一只黑，第二只红，第三只 ... 阅读全文 »
4.2 鲜花礼物 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 YellowStar 有\(n\)朵花，每朵花都有高度，表示为\(a_1,a_2,\cdots ,a_n\)。\(m\)天之后他要把\(n\)朵花作为礼物送给他心爱的小姐姐，不过这\(m\)天里可以通过浇花来让花长高。 由于每天只能浇一朵花，使得该朵花高度加 1。Yellowstar ... 阅读全文 »
4.1 爬树 发表于 2018-01-13 | 更新于 2021-01-08 | 分类于 算法 实验任务 YellowStar 拥有一棵\(n\)个结点的有根树，标号为 1 到\(n\)，1 号结点为根结点，树的每个叶子结点有一只蚂蚁。每一秒钟每只蚂蚁可以选择不动或者爬到相邻的一个结点。除了根节点，其他结点每个时刻最多只能有一只蚂蚁，问开始后最少经过多少秒，所有蚂蚁都能爬到根节点。 数据输 ... 阅读全文 »