随笔分类 -  刷题笔记: AtCoder

摘要:补题链接:Here A - Div 题意:N 个不一样的糖,请问有多少种分法给 A,B两人 水题,写几组情况就能知道输出 N1 即可 B - Palindrome with leading zeros 题意:给定一个字符串,问是否可以在字符串前加若干个 0 使字符串回文 先判断一下字符 阅读全文
posted @ 2021-04-12 17:25 RioTian 阅读(213) 评论(4) 推荐(1) 编辑
摘要:做完本期以后,最近就不会再发布 AtCoder 的往届比赛了(备战蓝桥杯ing) 补题链接:Here ABC题都是水题,这里直接跳过 D - Alter Altar 题意:一个R-W串,可以进行两种操作:1. 交换任意两个字符,2. 改变任意一个字符。问最少操作几次,可以使得串中不包含WR? 思路: 阅读全文
posted @ 2021-04-09 21:17 RioTian 阅读(175) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Rainy Season 如果不是 RSR 型的话直接计算 R 的数量即可 B - Making Triangle 给定 N 根长度分别为 Li 的棍子,问能组成多少个三边长度各不相同的三角形?如果两个三角形至少用了一根不同编号的棍子,则称它们是不同的三 阅读全文
posted @ 2021-04-08 21:44 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Takoyaki 很容易看出 N+X1X×T B - Multiple of 9 给定一个很大的整数,问其是否是 9 的倍数 累加各个位数,然后判断取余结果 C - Step 给定一个数组,每次操作可以给一个数增加 阅读全文
posted @ 2021-04-08 20:13 RioTian 阅读(78) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Don't be late 题意:高桥(Takahashi )现在要去距离家 D 米的地方面基,请问如果以最高速度 S 能否再 T 时刻准时到达? cout<<(d/s<=t?"Yes":"No"); 注意点使用 flo 阅读全文
posted @ 2021-04-07 19:25 RioTian 阅读(73) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Not Editorial 给出 x=1 则输出 0;给出 x=0 则输出 1 利用 x ^ 1 可以快速实现 x 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解:输入一个N,\(0<=A_i 阅读全文
posted @ 2021-04-06 21:27 RioTian 阅读(84) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Plural Form 字符串,末尾有 s 的加es,不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math,欧拉筛) 题意:请问能找到多少组 (A,B,C)= N . **思路一:**对于使得 \(A\t 阅读全文
posted @ 2021-04-06 17:22 RioTian 阅读(115) 评论(0) 推荐(0) 编辑
摘要:补题链接: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)( 阅读全文
posted @ 2021-04-03 16:39 RioTian 阅读(60) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - box 输出 NA+B B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() 阅读全文
posted @ 2021-04-01 20:03 RioTian 阅读(278) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Heavy Rotation 对 N 进行奇偶判断,奇数穿 Black 、偶数穿 White B - Trapezoid Sum 前 n 项和公式:Sn=n(a1+an)2 简单套公式计算即可。 注意点:使用 lon 阅读全文
posted @ 2021-03-31 21:15 RioTian 阅读(145) 评论(1) 推荐(0) 编辑
摘要:Problem A - twiblr 直接输出 2A+100B Problem B - Almost GCD 这里暴力枚举即可 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int N; cin >> N; v 阅读全文
posted @ 2021-03-30 21:44 RioTian 阅读(64) 评论(1) 推荐(1) 编辑
摘要:A - Rotate 先输出第二和第三个字符,然后再输出第一个字符即可 B - Visibility 以 (x,y) 作为起点向4个方向探索不是 # 的点,注意一下会在(x,y)重复计算 3 次,所以要 cnt - 3 int main() { ios_base::sync_wi 阅读全文
posted @ 2021-03-28 23:50 RioTian 阅读(114) 评论(0) 推荐(1) 编辑
摘要:Problem A - Determinant 按题意来进行直接计算 时间复杂度:O(1) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b > 阅读全文
posted @ 2021-03-26 19:59 RioTian 阅读(101) 评论(0) 推荐(1) 编辑
摘要: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 阅读全文
posted @ 2021-03-25 21:13 RioTian 阅读(79) 评论(0) 推荐(0) 编辑
摘要:AC(AtCoder) Library Document下载使用 如何安装 首先在 Github 上找到 ac-library 仓库。下载最新版本 解压 zip 文件后将 atcoder ,放置GCC的对于库文件夹下。 使用g ++,可以通过g++ main.cpp -std=c++14 -I .将 阅读全文
posted @ 2021-03-25 21:07 RioTian 阅读(3848) 评论(2) 推荐(2) 编辑
摘要:A - Large Digits 按要求求出两个数的每位之和,进行比较即可。 时间复杂度 O(log(AB))。 B - Gentle Pairs 枚举所有点对求斜率。 时间复杂度 O(N2)。 int main() { ios_base: 阅读全文
posted @ 2021-03-24 19:42 RioTian 阅读(78) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 188 A,B很简单就不多说 C - ABC Tournament 找出前一半的最大值和后一半的最大值,二者中较小的那一个对应的序号就是最后的答案。 时间复杂度:O(2N) using ll = long long; i 阅读全文
posted @ 2021-03-23 20:44 RioTian 阅读(93) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2021-03-22 20:54 RioTian 阅读(72) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 H0 即可. Time complexity is O(1). Spac 阅读全文
posted @ 2021-03-15 19:41 RioTian 阅读(154) 评论(0) 推荐(0) 编辑
摘要: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 >= 阅读全文
posted @ 2021-03-11 16:46 RioTian 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示