可以看出,当该位上的元素都相同的时候(第1和第2情况),我们可以通过改变x在该位上的值,来使得每一个元素在该位上是0, 那么最终的最大值在该位上一定是0,会比最大值在该位是1的要小;所以,如果该位元素都相同,那么我们可以不用管这一位了。 大部分情况都是像第三种,那么在这个时候,我们可以先把在该位...
AtCoder Beginner Contest 281 A - Count Down (abc281 a) 题目大意 给定nn,输出nn到11。 解题思路 直接输出即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin >> n; cout <...
比赛链接:Tasks - AtCoder Beginner Contest 281 A,B,C 题目过水,略过不讲 D 题意: 给定一个长度为 n(n<=102) 的序列,从中选取 K(K<=102) 个数,将所有选出的数相加后放入一个集合 S ,求集合 S 中存在最大能整除D(D<=102)的数字是多少,若不存在输出 −1。 做法: 考虑,记为在前个数中,选...
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
A - Sequence of Strings Original Link 题目大意: 输入N个字符串,倒序输出。 思想: 签到题。 代码: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#include<sstream>#include<vector>#include<queue>#include<stack>...
AtCoder Beginner Contest A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.CBC直接枚举整个字符串,只输出大写字母即可。 int main(){ string s; cin >> s; for(int i = 0 ; i < s.size(); i++){… 枫落发表于Atcod... AtCoder Beginner Contest 400 A-F LHao AtCoder...
AtCoder Beginner Contest 169(题解) AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak...
Did you enjoy the AtCoder Beginner Contest 128? A Japanese editorial is already out, but unfortunately there is no English editorial, so I translated it into English experimentally. Note that this is an unofficial one; AtCoder has no responsibility for this editorial. Also, I didn't do ...
收录于文集 CF,牛客,ATcoder练习集 · 36篇一个长度为n的字符串,操作A可以把字符串第一个字母移动到最后一个,其他位置保持不变,操作B可以把一个字符变成其他任意字符。操作A,操作B的费用分别为A,B请问把这个字符串变成回文需要花费多少。 我们发现操作1和操作2的顺序是不影响结果的,我们可以暴力枚举一下即可,...
枚举一个起点,再枚举方向,然后检验。 C. Almost Equal 用std::next_permutation枚举全排列。 D. Impartial Gift 把 排序,枚举 ,二分找到 中不超过 的最大的数,如果它不小于 则更新答案。 也可以把两个数组都排序之后双指针。 也可以每次检查两个数组中最大的数,如果差不超过 ...