06 2023 档案
摘要：B - chess960 题目大意 给定一串字符串, 里面一定包含2个' B ', 2个' R ', 1个' K ', 问该字符串是否满足以下两个条件, 一是两个'B'所在位置奇偶性不同; 二是'K'的位置在两个'R'之间 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc+
阅读全文
摘要：B - Coloring Matrix 题目大意 给定两个由0 1组成的矩阵A, B; 我们可以让矩阵A顺时针旋转, 问是否可以让A中 1 的坐标放在B中也是 1 ; 解题思路 暴力转四次检查即可 神秘代码 #include<bits/stdc++.h> #define int long long
阅读全文
摘要：B - racecar 题目大意 给定n个字符串, 问能不能从中找出两个字符串拼成一个回文串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<i
阅读全文
摘要：A - Treasure Chest 题目大意 给定一个由' | ' ' * '和' . '组成的字符串, 并且保证一定有1个' * '和2个' | ', 检查' * '是否在两个' | '之间; 解题思路 签到题不多嗦了; 但是这里可以注意一下string的find函数; find(char c,
阅读全文
摘要：B - Base 2 题目大意 给定64个由0和1组成的序列, 如果第i个是1, 结果就加上2的(i-1)次方 解题思路 签到题不多嗦了; 就是注意一点, long long虽然是64位, 但是有一位是符号位, 所以只能取到2^63-1; 而本题最大为2^64-1, 所以要用unsigned lon
阅读全文
摘要：B - ABCDEFG 题目大意 给出A~G七个字母, 以及每个字母之间的权值, 输入两个字母, 输出两个字母之间的权重总和; 解题思路 前缀和签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long long using namespace st
阅读全文
摘要：B - Subscribers 题目大意 给定一个数, 只保留前三位数, 其他位数变为0; 若不足三位则直接输出原数; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long long using namespace std; type
阅读全文
摘要：B - Same Map in the RPG World 题目大意 给定两个矩阵a和b, 现在可以对b进行两种操作: 一是把矩阵的行向上移一行, 即由1 2 3 4变成2 3 4 1; 二是把矩阵的列向左移一列; 问是否能通过有限次操作让两个矩阵相同; 解题思路 因为行和列的数量都小于30; 所有
阅读全文
摘要：B - Fill the Gaps 题目大意 给定n个数字, 要求补齐各个数字之间的数; eg: 输入1 5 2, 输出1 2 3 4 5 4 3 2; 解题思路 签到题不多嗦了 神秘代码 #include<bits/stdc++.h> #define int long long using nam
阅读全文
摘要：B - Find snuke 题目大意 给定一个字符矩阵以及它的长和宽, 问在这个矩阵中是否存在水平, 竖直或者对角线方向上存在一串连续的字符串"sunke" (注意是只能沿着这三个方向的其中一个,中途不能转向), 如果存在则输出五个字符的坐标 解题思路 我们可以在输入矩阵的时候把所有's'的位置都
阅读全文
摘要：B - Discord 题目大意 给定m行数字串, 每行数字串都是由1~n的数字组成, 问有多少对数字一直没有相邻过 解题思路 很容易想到从1~n里面任意挑选两个数字一共有C(n 2)种可能, 即n*(n-1)/2; (注意数字对是无序的) 所以我们可以遍历所有数字串, 用set储存相邻过的数字对
阅读全文
摘要：*** ## A.[冶炼金属](https://www.acwing.com/problem/content/4959/) ####解题思路 >对于每组来说, 最大值肯定是用a/b得到, 而最小值则是用a/(b-1)+1来获取; 最终答案则是要最大值中的最小值和最小值中的最大值; ####神秘代码
阅读全文
