AtCoder Beginner Contest 220-ABCD WorrywartsL As no way.A - Find Multiple Analysis A和B的范围都在[1,1000]且A≤B。因此直接枚举A∼B的所有数,判断其中有没有数是C的倍数即可。如果没有满足条件的数,输出−1. Code int res = -1; int a,b,c; cin>> a >> b >> c; for(int i =a ...
AtCoder Beginner Contest 220 个人题解比赛链接:AtCoder Beginner Contest 220今天更新了桌面!好耶!A题 Find Multiple题目大意:找aa 到bb 中cc 的倍数并输出思路解析:枚举AC代码:#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int>...
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; const int maxn=1e5+5; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int a,b,c; cin>>a>>b>>c; for(int i=a;i<=b;i++)...
给定一个 n(n \le 2*10^{5}) 个节点的树。定义 dis(u,v) 为树上点 u 到点v 的距离。 计算每个节点 u 的\sum_{v= 1}^{n}{dis(u,v)}。(计算对于每个点u,其他所有点到u的距离的和)。 思路: 对于每个节点 u ,我们将最后的答案分为两部分 1) u 的子树中的点对 u 的贡献,我们记为 sub...
AtCoder Beginner Contest 220 复盘 A 一遍AC。 int main() { int a, b, c; cin >> a >> b >> c; for (int i = a; i <= b; ++i) { if (i % c == 0) { cout << i << endl; return 0; } } cout << -1 << endl; return 0; } B 一遍AC。 std::string a, b; int...
AtCoder Beginner Contest 220【A - G】 A - Find Multiple 题意 判断\([a, b]\)中是否有\(c\)的倍数。 \(1 \le a \le b \le 1000\) \(1 \le c \le 1000\) 题解 模拟。 代码 #include <bits/stdc++.h> using namespace std;...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
优化复杂度可以改成每个集合和它包含的所有数连边,或是在 BFS 的过程中要求每个集合只被枚举一次。 G. Sort from 1 to 4 假设是对排列排序,那么需要的交换次数即为环数。 设排序之后是,从到连一条边,则得到一个个点条边的图,我们要把它分解成尽可能多的环。
By PIE, we know that the number of sequences $$$B$$$ where $$$B_i \neq i$$$ for all $$$i$$$ is equal to the sum over all valid $$$j$$$ of $$$(-1)^j$$$ times the number of ways to create a sequence $$$B$$$ where at least $$$j$$$ positions $$$i$$$ ...
枚举一个起点,再枚举方向,然后检验。 C. Almost Equal 用std::next_permutation枚举全排列。 D. Impartial Gift 把 排序,枚举 ,二分找到 中不超过 的最大的数,如果它不小于 则更新答案。 也可以把两个数组都排序之后双指针。 也可以每次检查两个数组中最大的数,如果差不超过 ...