05 2022 档案
摘要：题意 对于奶牛 i，它会将自己收到的任何信息转发给奶牛 Fi（Fi 与 i 一定不同），如果 Fi 为 0，则奶牛 i 不转发消息；判断有多少头奶牛发送的信息不会陷入死循环。 分析 代码 #include <iostream> #include <cstdio> #include <cstring>
阅读全文
摘要：题意 给定一个括号字符串，连续的两个'('可以表示牛的前脚，连续的两个')'可以表示牛的后脚，前脚必须在后脚的左侧，求牛的可能位置有几个，牛的可能位置由他的前后脚表示。 数据范围 解题思路 正解是的做法，记一下当前位置及以前的"(("的对数，判
阅读全文
摘要：题意 给定和，计算满足大于等于并且小于等于的数的有趣数的个数。称一个数有趣当该数字满足： 除去前导零以外的所有数字中，除了一个数字不同以外，其他所有数字都是相同的，那么这个数就是“有趣的”。 例如，33323 和 110 是有趣的，而 9779 和 5555
阅读全文
摘要：题意 可以选择任意头奶牛，将他们进行循环移位，给定移位前的顺序和移位后的顺序，请计算奶牛们完成重新排列，共需多少组循环移位，最长的一组循环移位的长度是多少。 示例： 移位前：5 1 4 2 3 移位后：2 5 3 1 4 如上例中，将 5,1,2 号奶牛分在一组进行循环移位，移动过后，5 号奶牛移动
阅读全文
摘要：题意 牛牛们将26个字母加密，没有字母映射到自身，也没有两个字母映射到同一个字母（否则解将是不明确的）。 牛牛们只喜欢"MOO"这一个字符串，这个字符串可以在8个方向上连续。 给定加密后的图（n * m），寻找一种映射方式，使得原图中的"MOO"最多。 数据范围 \(1 \le n, m \le 5
阅读全文
摘要：题意 农夫约翰希望从 S 中删除子串 T。 他在 S 中从头开始寻找子串 T，一旦找到，就将它从 S 中删除，然后再次从头开始寻找（而不是接着往下找）。 他重复这个操作直到 S 中没有子串 T 为止。 注意，删除一个子串 T 可能会导致一个新的子串 T 的出现。 请帮助约翰完成这些操作并输出最后的
阅读全文
摘要：题意 给出三个矩形的左下角和右上角的坐标，前两个矩形代表广告牌，第三个矩形代表卡车，卡车可能会遮挡广告牌，求两个广告牌未被遮挡的面积的和。 ##输入格式 第一行包含四个整数 x1,y1,x2,y2，其中 (x1,y1) 和 (x2,y2) 表示在贝茜的二维视野中，第一个广告牌的左下角和右上角坐标。
阅读全文
