鸽笼原理,又称鸽巢原理、抽屉原理,内部的数学原理是最不利原则,公式化表达这个定理,就是说≥x+1个在区间[1,x]内的数,肯定有两个数相等 根据鸽笼原理,≥201个数mod200之后的结果一定有两个数相同 而8个数组成的数组的子序列个数为28−1=255≥201,所以只用对前min(n,8)个数进行二进制枚举即可(无解则...
AtCoder Beginner Contest 200 D、E D - Happy Birthday! 2 两个不同的序列总和相同,而且先取模200,那么根据容斥,第201次搜索就一定会找到答案。搜两个不同的序列,直接令n = min(8 , n)使用压位。 E - Patisserie ABC 2 直接枚举第一个数字就行。然后看当前数组对应的方案数,找到具体的某一个之后,再...
KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200) 题目链接https://atcoder.jp/contests/abc200 A - Century 简单的abs(n-1)/100+1即可 B - 200th ABC-200 按题意写代码点击查看代码 void solve(){ int n,k;cin>>n>>k; for(int i=1;i<=k;i++) { if(n%200==0)n/=200;...
KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)(AB水题,C思维,D搜索,E DP) A - Century 整除\(200\)并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出\(A_i - A_j\)为 200 的倍数的个数,转化为贡献值即可 using ll = long long; void...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...
AtCoder Beginner Contest 336 A~F AC-Panda 敲代码的老熊猫A.Long Loong(格式输出) 题意: 给出一个正整数X,请你输出一个'L',然后X个'o',最后各输出一个'n'和'g'。 分析: 按要求输出即可。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; void solve() { int n...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
We will hold KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325). Contest URL:https://atcoder.jp/contests/abc325 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20231021T2100&p1=248 Duration: 100 minutes ...
Did you enjoy the AtCoder Beginner Contest 128? A Japanese editorial is already out, but unfortunately there is no English editorial, so I translated it into English experimentally. Note that this is an unofficial one; AtCoder has no responsibility for this editorial. Also, I didn't do ...