随笔分类 - atcoder
摘要：B - Spot the Difference 难度: ⭐ 题目大意 给定两个矩阵, 找不同 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int unsigned long long #define IOS ios::sync_with
阅读全文
摘要：B - Dentist Aoki 难度: ⭐ 题目大意 现在有数列1 ~ n, 现在有m次操作, 每次给出一个x, 如果x存在就是删去, 不存在就加上; 问最后数列还剩多少个; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int lon
阅读全文
摘要：B - Substring 难度: ⭐ 题目大意 给你一个由小写英文字母组成的字符串S; 请问S有多少个不同的非空子串？ 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync
阅读全文
摘要：B - Piano 难度: ⭐⭐ 题目大意 现有S为无限重复字符串"wbwbwwbwbwbw"形成的字符串。请问S中是否存在由W次出现的'w'和B次出现的'b'组成的子字符串T; 解题思路 字符串T显然可以由S的一段后缀 + 若干个S + S的一段前缀组成; 但是, 这个题的W和B都最大为100;
阅读全文
摘要：B - Commencement 难度: ⭐ 题目大意 给定一个字符串, 问这个字符串中出现的字母是否都恰好为0个或者2个; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sy
阅读全文
摘要：B - Farthest Point 难度: ⭐ 题目大意 一个坐标系有x个点, 对于每个点找出距离其最远的点; 解题思路 数据很小, 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_wit
阅读全文
摘要：B - Delimiter 难度: ⭐ 题目大意 把一个数组倒序输出; 解题思路 没啥好说的; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false); cin.tie(0)
阅读全文
摘要：B - Adjacency Matrix 难度: ⭐ 题目大意 给定一个无向图的邻接矩阵, 问每个节点都和哪些节点相练; 解题思路 没啥好说的; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with
阅读全文
摘要：B - Which is ahead? 难度: ⭐ 题目大意 给定n个人的位置顺序, 现有m次询问, 给出a, b两个人, 问谁在前面; 解题思路 模拟就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sy
阅读全文
摘要：B - Foreign Exchange 难度: ⭐ 题目大意 现在有1~n总共n种货币, 对于第i种货币小莫有Ai个, 并且可以花费Si张i货币兑换为Ti个i + 1货币; 请问最后小莫最多能用多少n货币; 解题思路 模拟就行, 能换就换; 神秘代码 #include<bits/stdc++.h>
阅读全文
摘要：B - Append 难度: ⭐ 题目大意 有两种操作, 一是在队尾添加一个数, 而是输出倒数第k个数是多少; 解题思路 模拟就行, 没啥好说的; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_wit
阅读全文
摘要：B - Langton's Takahashi 难度: ⭐⭐ 题目大意 给定一个n * m的网格, 并且每一行和每一列都是首尾相连的, 每行的最后一个格子再往右就是这行的第一个格子, 第一个格子向左就是最后一个格子; 列也同理; 默认每个格子初始为白色; 小莫位于(1, 1), 方向朝上; 当小莫位
阅读全文
摘要：B - Frequency 难度: ⭐ 题目大意 给定一个字符串, 输出出现次数最多的字母; 相同就输出字典序更小的; 解题思路 打暴力就行, 没啥好说的; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::syn
阅读全文
摘要：B - Extended ABC 难度: ⭐ 题目大意 验证给定的字符串是不是ABC扩展串, 空串也算; 解题思路 题目很简单, 没必要像我这么写, 我这是突然想到了就写了; 正常写打暴力就行, 先找A, 若没有就找B, 以此类推; 神秘代码 #include<bits/stdc++.h> #def
阅读全文
摘要：B - CTZ 难度: ⭐ 题目大意 给定一个数n, 输出其二进制最后有几个连续的0; 解题思路 模拟一下就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false); c
阅读全文
摘要：B - Tetrahedral Number 难度: ⭐ 题目大意 给定一个n, 输出所有可能的三元组(x, y, z) 使得x + y + z <= n; 解题思路 n的数据范围很小, 打个三重循环就行; 神秘代码 #include<bits/stdc++.h> #define int long
阅读全文
摘要：B - Bombsd 难度: ⭐ 题目大意 给定一个n*m的网格, 其中' . '表示空白, ' # '表示障碍物, 数字x表示此处有一个炸弹, 会将附近曼哈顿距离小于等于x的格子都变成空白; 问所有炸弹爆炸后的网格; 解题思路 数据范围很小, 暴力即可; 神秘代码 #include<bits/st
阅读全文
摘要：B - Christmas Trees 难度: ⭐⭐ 题目大意 小莫从坐标轴的某个位置n种了一棵树, 并且每隔m米就再种一棵树, 注意是双向的, 两边都种; 给定一个区间, 问这个区间中有多少棵树; 解题思路 我们可以让区间的边界都减去n, 这样区间中的树都位于坐标km上; 然后我们把边界都平移到正
阅读全文
摘要：B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码
阅读全文
摘要：B - Glass and Mug 难度: ⭐ 题目大意 给定两个杯子A, B; 如果A杯子装满水了, 则把A杯子里的水倒掉; 否则如果B杯子空着, 则把B杯子装满水, 否则就把B杯子里的水倒进A杯子里, 直到B杯子空了或者A杯子满了; 问重复上述操作n次, 最后两个杯子里的水各位多少; 解题思路
阅读全文
