代码: 时间复杂度 O(nlogn)。 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int N; std::cin >> N; std::vector<std::vector<int>> g(N); std::vector
AtCoder Beginner Contest 335 B - Tetrahedral Number# 难度: ⭐# 题目大意# 给定一个n, 输出所有可能的三元组(x, y, z) 使得x + y + z <= n; 解题思路# n的数据范围很小, 打个三重循环就行; 神秘代码# #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_...
神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; class dsu { public: vector<int> p; vector<int> sz; int n; dsu(int _n) : n(_n) { p.resize(n); sz.resize(n); iota(p.begin(), p.end(), 0); fill(sz.begin(), sz.end(), 1); } ...
Atcoder Beginner contest 256题解(A-G) A.2^N直接输出好了 #include <bits/stdc++.h> using namespace std; using ll = long long; #define fi first #define se second #define pb push_back #define sz(x) ((int)x.size()… syyy Atcoder Beginner Contest 351(A-F) A(...)加减...
AtCoder Beginner Contest 215 (个人题解 A~F) Here AB水题, C - One More aab aba baa 题意: 给出字符串 \(s\) 和整数 \(k\) ,请输出字典序第 \(k\) 大的原字符串 \(s\) 的排序 思路: 先说简单写法: 利用C++ 内置函数next_permutation直接排序即可(代码一)...
AtCoder Beginner Contest 163(D,E(区间dp),F(树上路径问题)),题目链接今天的题都很不错D-SumofLargeNumbers题意:求至少选k个数和的种类数。做法:刚开始感觉很难,涉及大数和、方案数。考虑k=2由于n+1个数是连续的,那我选最小的k个数求和:mi和最大的k个数求和:mx
2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看: 注意:如不能正常显示请在哔站搜索栏查找“清北学堂信息学”账号(录播也发布...
atcoder beginner contest后缀数组例题 以下是一道与后缀数组相关的AtCoder Beginner Contest上的例题解析: 问题描述: 给定一串长度为N(1 ≤ N ≤ 10^5)的字符串S,求字符串S的所有后缀排序后的字符串列表。 解题思路: 这道题可以使用后缀数组来解决。后缀数组是一个字符串的所有后缀按照字典序排序后的数组。
2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看: 注意:如不能正常显示请在哔站搜索栏查找“清北学堂信息学”账号(录播也发布...