摘要:
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来获取; 最终答案则是要最大值中的最小值和最小值中的最大值; ####神秘代码 阅读全文