AtCoder Beginner Contest 222 个人题解比赛链接:AtCoder Beginner Contest 222A题 Four Digits题目大意:给你一个不超过四位的数,补充前导零思路解析:printf()AC代码:#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn=1e5+5; int main...
分类: A -- 题解 , 动态规划 -- 线性DP , Source -- AtCoder 好文要顶 关注我 收藏该文 微信分享 Object_S 粉丝- 7 关注- 0 +加关注 0 0 升级成为会员 « 上一篇: AtCoder Beginner Contest 225 D - Play Train » 下一篇: 训练赛 赛后总结 发表于 2021-12-17 16:11 Object_...
// Problem: D - Between Two Arrays // Contest: AtCoder - Exawizards Programming Contest 2021(AtCoder Beginner Contest 222) // URL: https://atcoder.jp/contests/abc222/tasks/abc222_d // Memory Limit: 1024 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org...
// Contest: AtCoder - Exawizards Programming Contest 2021(AtCoder Beginner Contest 222) // URL: https://atcoder.jp/contests/abc222/tasks/abc222_e // Memory Limit: 1024 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h> usingname...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
思路:换根dp模板题,注意dis(i,i)=0,即根节点的高度为0 #include<bits/stdc++.h>#define int long longusingnamespacestd;typedefpair<int,int>pii;intn;vector<int>g[200005];intd[200005];intans[200005];intcnt[200005];voiddfs(intu,intl){cnt[u]=1;d[u]=d[l]+1;for(autoit:g[u])if(it...
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 ...
按题意模拟。 B.Pasta 直接用multiset模拟选的过程,或统计每种数出现的次数。 C. Connect 6 枚举所有可能的横、竖、对角线判断即可。 D. Sequence Query 直接用multiset维护,询问时找到对应的迭代器向前/后移 步即可。每次询问复杂度 。 E. Putting Candies ...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
按题意模拟。 B.Pasta 直接用multiset模拟选的过程,或统计每种数出现的次数。 C. Connect 6 枚举所有可能的横、竖、对角线判断即可。 D. Sequence Query 直接用multiset维护,询问时找到对应的迭代器向前/后移 步即可。每次询问复杂度 。 E. Putting Candies ...