AtCoder ABC189 简单题解（目前完成到 D 题，缺 E 和 F）

最新推荐文章于 2024-01-05 11:43:13 发布
最新推荐文章于 2024-01-05 11:43:13 发布
阅读量470 收藏
点赞数
分类专栏： OJ题解 # AtCoder题解 文章标签： AtCoder题解 ABC189
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/justidle/article/details/113116585
版权

由于开始忙起来，没有很多时间写详细题解。先简单写一个 ABC189 各题的思路。

A - Slot

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_a。

签到题，不说也罢。字符读入，然后分析。

B - Alcoholic

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_b。

根据题目意思，我们知道要对所有摄入的酒精进行累加求和。总酒精摄入计算公式如下：

ans=\sum_{i=1}^{N}V_{i}*P{i}。

如果 ans>100*X 说明喝多了，否则还没有够。

本题注意的细节是不要使用浮点数比较。本题的数据给得比较巧妙，用浮点数比较有些样例会通不过。

C - Mandarin Orange

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_c。

本题的考点是数据结构的 RMQ 问题，即 Range Minimum/Maximum Query 问题。直接套用模板，建立 ST 表。

D - Logical Expression

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_d。

本题是一个简单的动态规划问题。状态方程如下：

(f, t)=\left\{\begin{matrix} (2f+t, t), s_i = \text AND \\ (f, 2t+f), s_i = \text OR \end{matrix}\right.，其中 f 表示变成 false 的方法数量；t 表示变成 true 的方法数量。

E - Rotate and Flip

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_e。

F - Sugoroku2

题目链接，https://atcoder.jp/contests/abc189/tasks/abc189_f。

道歉，后面都是课，先占一个坑，估计要明天才能填坑。

努力的老周
关注
专栏目录
AtCoder 189 ABCDE（思路+代码）
睡神的博客
01-28 381
AtCoder ABC189 简单记录… A题 #include <bits/stdc++.h> using namespace std; int main() { char c1,c2,c3; cin>>c1>>c2>>c3; if(c1==c2&&c1==c3) cout<<"Won"; else cout<<"Lost"; return 0; } B题 #include <bits/st
第23期《atcoder AtCoder Beginner Contest 186 ABC三题 题解 》
joe_zxq21的博客
03-05 618
Panasonic Programming Contest (AtCoder Beginner Contest 186) English XXX (Guest) Contest Duration:2020-12-19(Sat) 20:00-2020-12-19(Sat) 21:40(local time) (100 minutes)Back to Home Top Tasks Clarifications Submit Results Standings ...
AtCoder Beginner Contest 189
qq_37978559的博客
06-22 181
AtCoder Beginner Contest 189A - SlotB - AlcoholicC - Mandarin OrangeD - Logical ExpressionE - Rotate and Flip 导读： 简单的题目，只说明题意，或者直接说明结论 下面的难题，会做详细的解释和证明 立个flag，在座的大佬们做个见证：一个月刷60场ABC，现在2021/6/22，第七天，已打卡十一场。 A - Slot 判断三个字符是否相同 void work() { string s; c
AtCoder Beginner Contest 189 解题报告
weixin_43911947的博客
01-23 658
题目链接：https://atcoder.jp/contests/abc189/tasks A - Slot 题目大意 输入一个串，只包含三个字符，如果都相同，输出“Won”， 否则输出“Lost” 思路 水题。 ac代码 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ string a; cin >> a; if(a[0] == a[1] &a
ABC189 D - Logical Expression（dp）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
01-25 238
题意：
ABC189F题
qq_51538002的博客
01-24 236
题目链接: https://atcoder.jp/contests/abc189/tasks/abc189_f. 难点在于有返回0广场时，旋转轮子次数的期望值。 代码如下： #include<iostream> #include<cstdio> using namespace std; const int BUF = 100005; int nCell, nMove, nBackCell; int backCell[BUF]; void read() { cin
【atcoder】abc302 ~ abc311题解
小学生蒟蒻
09-28 1631
枚举A里选的，那么需要找到最大的满足和Ai​的差不超过D的Bj​，显然可以用二分实现。
AtCoder-ABC-171题解(A~E)
Quuns的博客
06-24 466
AtCoder-ABC-171题解(A~E)
AtCoder Beginner Contest 197 题解（A ~ F）
繁凡さん的博客
04-23 826
前4题都太简单了… 后两题还是很有意思的 至少写起来还是很快乐的
AtCoder Beginner Contest 198 （A ~ F）题解
繁凡さん的博客
04-12 1201
目录A. DivB. Palindrome with leading zerosC. Compass WalkingD. Send More MoneyE. Unique ColorF. Cube A. Div Problem Solution 签到 第一反应隔板法，把 nnn 个物品用一个板子隔开，不能为空，答案就是 Cn−2+2−1 2−1=Cn−1 1=n−1C_{n-2+2-1}^{\ 2-1}=C_{n-1}^{\ 1}=n-1Cn−2+2−1 2−1​=Cn−1&
Atcoder ABC 189 赛后解题报告（A-F）
huayucaiji的博客
01-25 250
Atcoder ABC 189 赛后解题报告 A - Slot 本题不难。我们可以随机选择一个字符作为基准，然后扫一遍字符串逐一比对就可以知道是否符合要求了。 //Don't act like a loser. //This code is written by huayucaiji //You can only use the code for studying or finding mistakes //Or,you'll be punished by Sakyamuni!!! #include<
AtCoder ABC189
最新发布
acrux1985的专栏
01-05 792
这套题值得写一写，从C题开始就很有技巧。
AtCoder Beginner Contest 189 A~D题解
天生我材必有用，千金散尽还复来。
01-25 8292
ABC189 A~D 题解 A - Slot B - Alcoholic C - Mandarin Orange D - Logical Expression
AtCoder Regular Contest 080E Young Maids 堆+RMQ
olahiuj的博客
04-03 158
Description 给一个n排列p[]，每次可以从中选取两个连续的元素拿出来，按照原本顺序放进一个队列q[]的前端 问字典序最小的q n≤2∗105n\le2*10^5n≤2∗105 Solution 很容易想到找最小的数作为开头元素，并且可以发现假如我们选择了某个位置x，那么另一个位置y一定和x奇偶性不同，并且x-1和n-y必须是偶数 那么就是十分好做了。我们按照奇偶性把序列拆成两份，每...
AtCoderGC038B - Sorting a Segment 数据结构 + RMQ
weixin_30672019的博客
09-22 214
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. -----------------------------------分割线-------------------------------- 分析此题，我们发现，长度为K的...
AtCoder Regular Contest 080 E - Young Maids 贪心+堆+RMQ
beginend
02-18 234
题意 给出一个排列，要求按如下方式构造一个新排列，使得新排列的字典序尽量小。 每次可以在原排列中选择两个相邻的数，将这两个数在原排列中删掉并按照原来的相对顺序放在新排列的最前面。 n&lt;=200000 分析 由于要字典序最小，我们可以倒着贪心。 首先找到下标奇偶性不同且字典序最小的两个数(a[x],a[y])，那么a[x]和a[y]就会作为新排列的开头，然后将序列拆分成三个区间...
Atcoder经典题
wmdyttxs的博客
07-05 784
重点: if (abs(x / g * g - x) < abs((x / g + 1) * g - x))//四舍五入。取模公式: ( A - B) % mod = ((A % mod) - (B % mod) + mod) % mod.操作：第一轮对个位进行四舍五入，第二轮对百位进行四舍五入，第三轮对百位进行四舍五入......以此类推到K轮。题意: 一共有六个数A，B，C，D，E，F。求A*B*C - D*E*F最后%998244353的值。所以我们需要边算边取模。
AtCoder Beginner Contest 217
羽歌Yo的博客
09-06 342
更新中… A - Lexicographic Order 题目大意： 给定两个字符串 S 和 T ，判断两者字典序的大小关系。 大致思路： 常规比较字典序。 char[] 实现： #include <cstdio> #include <cstring> using namespace std; char a[10101], b[10101]; int main() { scanf("%s%s", a, b); int i; for(i = 0; a[i
Minimum Sum(二分+RMQ查找下标) AtCoder Grand Contest 005
sxh759151483的博客
04-15 374
Minimum Sum 题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend. Find the following: Constraints 1≤N≤200,000 (a1,a2,…,aN) is a permutation of (1,2,…,N)
AtCoder Beginner Contest 134 简要题解
05-23
AtCoder Beginner Contest 134 是一场 AtCoder 的入门级比赛，以下是每道题的简要题解： A - Dodecagon 题目描述：已知一个正十二边形的边长，求它的面积。 解题思路：正十二边形的内角为 $150^\circ$，因此可以将正十二边形拆分为 12 个等腰三角形，通过三角形面积公式计算面积即可。 B - Golden Apple 题目描述：有 $N$ 个苹果和 $D$ 个盘子，每个盘子最多可以装下 $2D+1$ 个苹果，求最少需要多少个盘子才能装下所有的苹果。 解题思路：每个盘子最多可以装下 $2D+1$ 个苹果，因此可以将苹果平均分配到每个盘子中，可以得到最少需要 $\lceil \frac{N}{2D+1} \rceil$ 个盘子。 C - Exception Handling 题目描述：给定一个长度为 $N$ 的整数序列 $a$，求除了第 $i$ 个数以外的最大值。 解题思路：可以使用两个变量 $m_1$ 和 $m_2$ 分别记录最大值和次大值。遍历整个序列，当当前数不是第 $i$ 个数时，更新最大值和次大值。因此，最后的结果应该是 $m_1$ 或 $m_2$ 中较小的一个。 D - Preparing Boxes 题目描述：有 $N$ 个盒子和 $M$ 个物品，第 $i$ 个盒子可以放入 $a_i$ 个物品，每个物品只能放在一个盒子中。现在需要将所有的物品放入盒子中，每次操作可以将一个盒子内的物品全部取出并分配到其他盒子中，求最少需要多少次操作才能完成任务。 解题思路：首先可以计算出所有盒子中物品的总数 $S$，然后判断是否存在一个盒子的物品数量大于 $\lceil \frac{S}{2} \rceil$，如果存在，则无法完成任务。否则，可以用贪心的思想，每次从物品数量最多的盒子中取出一个物品，放入物品数量最少的盒子中。因为每次操作都会使得物品数量最多的盒子的物品数量减少，而物品数量最少的盒子的物品数量不变或增加，因此这种贪心策略可以保证最少需要的操作次数最小。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力的老周

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值