404 Not Found

摘要： https://atcoder.jp/contests/abc360/tasks/abc360_d 题意：给定n个箭头，有往左的有往右的，问有多少个有序对(i, j)在时间T内会相交。每个时间点移动一个单位。 思路：考虑所有往右的箭头，那么可以求出可以移动的最右边的坐标，然后找出数组中所有小于这个坐 阅读全文

摘要： 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 阅读全文