You have a sequenceAAcomposed ofNNpositive integers:A1,A2,⋯,ANA1,A2,⋯,AN. You will now successively do the followingQQoperations: In theii-th operation, you replace every element whose value isBiBiwithCiCi. For eachii(1≤i≤Q)(1≤i≤Q), findSiSi: the sum of all elements inAAj...
D - Replacing (abc171 d) 题目大意 给定一个有nn个数的数组AA,依次进行以下QQ次操作,每次操作如下: 给定BB,CC,要求将AA中的 所有BB更改为CC。 输出每次操作后数组AA的值。 解题思路 维护cnt[i]表示数ii出现的次数,每次操作更改对应 的cnt值即可,这样每次操作的复杂度为O(1)O(1) 神奇的代码 #include<b...
【比赛】 AtCoder Beginner Contest 171题意/题解 Aαlphabet 题意:输入一个字母,如果是大写输出 (A) 小写输出 (a)。 题解:按题目说的做 B Mix Juice 题意:给你 (n) 个数,输出前 (k) 大的数的和 题解:排序。 C One Quadrillion and One Dalmatians 题意:给你一个数,类似转换成 (26) 进制。
AtCoder Beginner Contest 171 题解 A #include<bits/stdc++.h> using namespace std; int main(){ char t; cin>>t; putchar(islower(t)? 'a': 'A'); return 0; } 1. 2. 3. 4. 5. 6. 7. 8. B #include<bits/stdc++.h> using namespace std; const int N=1010; int w[N]; int...
D 既然要让权值最大,那必然要让大的值先插入,否则会被相邻的小的值影响,导致不能贡献权值。所以要先排序。又因为是一个圈,左右两边都能贡献权值,所以除了最大的数只能贡献一次,剩余的数都可以贡献两次。注意判断数量的奇偶。 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include<iostream> #include<c...
AtCoder Beginner Contest 179 题意很简单:求前n项的和 并且第i项是i-1的平方倍%m。 思路:由于n很大,那么我们可以找循环节,但貌似循环节不一定从第一个位置开始,那么可以找出现两次和出现三次的pos,出现次数用map记录,然后一个一个算就行了。 代码:...
2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看: 注意:如不能正常显示请在哔站搜索栏查找“清北学堂信息学”账号(录播也发布...
AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... AtCoder Beginner Contest 402(A-F详细题解) A 思路...
Tasks - AtCoder Beginner Contest 178 B: 题意: 给出两个正整数区间,[a, b]和[c, d],从两个区间各自取一个整数x和y,求x*y的最大值。 思路: 分别对x和y进行遍历,很不幸超时TLE-time limit error 如何减少遍历,问题主要是0在区间的哪里? 但是,可以发现,最大值一定是(ac, bd, ad, bc)中的!
Atcoder beginner contest 317, ABCDE https://www.bilibili.com/video/BV1614y1C7Bx/ AtCoder Beginner Contest 317 https://www.bilibili.com/video/BV1Cu4y1e7VR/ https://www.bilibili.com/video/BV1hu4y1D7pz/ https://www.bilibili.com/video/BV1D14y1C7wq/ https://www.bilibili.com/video/BV...