06 2024 档案
摘要：A - ABA and BAB 题意：给定一个长度为n的字符串，每次操作可以将s中连续的子串"ABA"->"A", 或者"BAB"->"B"。该操作可以执行任意的次数，但是相同的串不进行计数。 问有多少种不同的串可以通过操作得到。 思路：根据操作的特性，可以想到奇偶性相同的位数上的字符需要相等，并且
阅读全文
摘要：A. Soccer 题意：给定开始前两个分数和结束时两个分数，问有没有可能在这段期间两个队伍从来没有过分数相等的情况。（每次得分只能+1） 思路：确定了两种一定有分数相等的情况（一对之前的分数较低，但是后面的分数较高），其他就是可能没有出现分数相等的情况。 void solve() { int a,
阅读全文
摘要：A. X Axis 题意：给3个x轴上的点xi，我们要放置一个点到x轴上，到这3个点的距离最短。(1 <= xi <= 10) 思路：直接暴力破解即可 int a, b, c; inline int cal(int x){ return abs(x - a) + abs(x - b) + abs(x
阅读全文
摘要：https://atcoder.jp/contests/abc359/tasks A - Count Takahashi void solve() { int n; cin >> n; int ans = 0; while (n --){ string s; cin >> s; if (s == "
阅读全文
摘要：题意：给出a和b(1 <= b <= a <= 5e6)，问a!/b!变成1，最多要经过多少轮？没轮可以选择一个它的因子来除它。 思路：质因子数量，先线性筛，再质因子分解每个数，再前缀和，然后O1查询。 总结：在模板中使用范围质数筛选时，当范围到了5e6就MLE了，没法弄，最后用的线性筛+质因子分解
阅读全文
摘要：https://codeforces.com/contest/577/problem/B 题意：给定长度为n个数组和一个m(1 <= n <= 1e6, 2 <= m <= 1e3)，其中n中的元素（1 <= x <= 1e9)。问n中是否有子序列的和可以被m整除，输出YES或NO。 思路：维护一个
阅读全文
摘要：A - Welcome to AtCoder Land void solve() { string s, t; cin >> s >> t; if (s == "AtCoder" && t == "Land"){ cout << "Yes\n"; return; } cout << "No\n";
阅读全文
摘要：A. Creating Words void solve() { string a, b; cin >> a >> b; swap(a[0], b[0]); cout << a << ' ' << b << '\n'; } B. Maximum Multiple Sum 总结：作为一个等差数列，快速
阅读全文
摘要：A - Sanitize Hands 题意：给定一个序列和m，问m按顺序减去这个序列，m >= 0情况下最多能减多少个数 思路：前缀和 + prev(upper_bound()) 总结:disinfectan(消毒ji), disinfect(消毒，杀毒), aliens(外星人), void so
阅读全文
摘要：A. Guess the Maximum 题意：给定一个数组，求一个k值，k满足对于任意的这个数组的区间的最大值max，k < max。求满足条件的最大k。 思路：只考虑长度为2的区间即可。参与到比较中的数值一定是两个数中的大数，从所有大数中选出最小的一个即可。 总结：赛时很快就A掉了，但是思考的不
阅读全文
摘要：https://codeforces.com/contest/1980 A. Problem Generator 题意：There is going to be m rounds next mouth, each of the month should be consist of "ABCDEFG"
阅读全文
