随笔分类 - 刷题笔记: AtCoder
摘要:补题链接:Here A - Div 题意:N 个不一样的糖,请问有多少种分法给 A,B两人 水题,写几组情况就能知道输出 即可 B - Palindrome with leading zeros 题意:给定一个字符串,问是否可以在字符串前加若干个 0 使字符串回文 先判断一下字符
阅读全文
摘要:做完本期以后,最近就不会再发布 AtCoder 的往届比赛了(备战蓝桥杯ing) 补题链接:Here ABC题都是水题,这里直接跳过 D - Alter Altar 题意:一个R-W串,可以进行两种操作:1. 交换任意两个字符,2. 改变任意一个字符。问最少操作几次,可以使得串中不包含WR? 思路:
阅读全文
摘要:补题链接:Here A - Rainy Season 如果不是 RSR 型的话直接计算 R 的数量即可 B - Making Triangle 给定 根长度分别为 的棍子,问能组成多少个三边长度各不相同的三角形?如果两个三角形至少用了一根不同编号的棍子,则称它们是不同的三
阅读全文
摘要:补题链接:Here A - Takoyaki 很容易看出 B - Multiple of 9 给定一个很大的整数,问其是否是 的倍数 累加各个位数,然后判断取余结果 C - Step 给定一个数组,每次操作可以给一个数增加
阅读全文
摘要:补题链接:Here A - Not Editorial 给出 则输出 0;给出 则输出 1 利用 x ^ 1 可以快速实现 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解:输入一个N,\(0<=A_i
阅读全文
摘要:补题链接:Here A - Plural Form 字符串,末尾有 s 的加es,不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math,欧拉筛) 题意:请问能找到多少组 (A,B,C)= N . **思路一:**对于使得 \(A\t
阅读全文
摘要:补题链接:Here A - Keyboard 签到,S 为 Y 则输出大写 T,不然则原样输出 T int main() { ios_base::sync_with_stdio(false), cin.tie(0); char s, t; cin >> s >> t; cout << (char)(
阅读全文
摘要:补题链接:Here A - box 输出 B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main()
阅读全文
摘要:补题链接:Here A - Heavy Rotation 对 进行奇偶判断,奇数穿 Black 、偶数穿 White B - Trapezoid Sum 前 项和公式: 简单套公式计算即可。 注意点:使用 lon
阅读全文
摘要:Problem A - twiblr 直接输出 Problem B - Almost GCD 这里暴力枚举即可 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int N; cin >> N; v
阅读全文
摘要:A - Rotate 先输出第二和第三个字符,然后再输出第一个字符即可 B - Visibility 以 作为起点向4个方向探索不是 # 的点,注意一下会在 重复计算 次,所以要 cnt - 3 int main() { ios_base::sync_wi
阅读全文
摘要:Problem A - Determinant 按题意来进行直接计算 时间复杂度: int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >
阅读全文
摘要:A - ABC Preparation 排序找出最小值 int main() { ios_base::sync_with_stdio(false), cin.tie(0); vector<int> a(4); for (auto &i : a) cin >> i; sort(a.begin(), a
阅读全文
摘要:AC(AtCoder) Library Document下载使用 如何安装 首先在 Github 上找到 ac-library 仓库。下载最新版本 解压 zip 文件后将 atcoder ,放置GCC的对于库文件夹下。 使用g ++,可以通过g++ main.cpp -std=c++14 -I .将
阅读全文
摘要:A - Large Digits 按要求求出两个数的每位之和,进行比较即可。 时间复杂度 。 B - Gentle Pairs 枚举所有点对求斜率。 时间复杂度 。 int main() { ios_base:
阅读全文
摘要:AtCoder Beginner Contest 188 A,B很简单就不多说 C - ABC Tournament 找出前一半的最大值和后一半的最大值,二者中较小的那一个对应的序号就是最后的答案。 时间复杂度: using ll = long long; i
阅读全文
摘要:A - Difference Max 区间左端减去区间右端 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d; cout << b - c << end
阅读全文
摘要:AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 即可. Time complexity is . Spac
阅读全文
摘要:A - I Scream 根据 奶脂率 和 乳脂率 判断是何种冰淇淋 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b; cin >> a >> b; a = a + b; if (a >= 15 && b >=
阅读全文