摘要: 题目传送门 题目描述 农民John的农场里有很多牧区,有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言,你能看到至少有两个牧区不连通。 现在,John想在农场里添加一条路径(注意,恰好一条)。 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是 阅读全文
posted @ 2022-03-12 21:20 VanHope 阅读(41) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2022.cnblogs.com/blog/2197167/202203/2197167-20220312150027602-1096665703.png) 阅读全文
posted @ 2022-03-12 15:01 VanHope 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 玛雅人有一种密码,如果字符串中出现连续的 2012 四个数字就能解开密码。 给定一个长度为 N 的字符串,该字符串中只含有 0,1,2 三种数字。 可以对该字符串进行移位操作,每次操作可选取相邻的两个数字交换彼此位置。 请问这个字符串要移位几次才能解开密码。 例如 02120 阅读全文
posted @ 2022-03-12 09:45 VanHope 阅读(56) 评论(0) 推荐(0) 编辑