C cpp #include<bits/stdc++.h>usingnamespacestd;constintN=2e5+5;intw[N];intmain(){intk, n; cin>>k>>n;for(inti=1; i<=n; i++) cin>>w[i];intres=0;for(inti=1; i<=n; i++){if(i==1) res=max(res, w[1]+k-w[n]);elseres=max(res, w[i]-w[i-1]);}cout<<k...
1. AtCoder Beginner Contest 163(5) 2. AtCoder Beginner Contest 167(4) 3. AtCoder Beginner Contest 164(3) 4. AtCoder Beginner Contest 156(3) 5. AtCoder Beginner Contest 160(2) 推荐排行榜 1. AtCoder Beginner Contest 162(3) 2. AtCoder Beginner Contest 168(2) 3. AtCoder...
发现本质就是求一个树的拓扑序,题目的操作就等价于,对于u的所有祖先都必须在它之前操作,即它们之间形成了拓扑序。我们考虑如何求解这个问题,一般思路之间令dp[u]表示以u为根的子树形成的拓扑序的数量,考虑转移,我们就是枚举u的所有儿子v,由于我们u必须排在所有儿子的形成的拓扑序的前面,设每个儿子形成的拓扑序列...
AtCoder Beginner Contest 160–E - Red and Green Apples 题目传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll X,Y,A,B,C; cin>>X>>Y>>A>>B>>C; vector<ll>a(A),b(B),c(C); for(int i=0;i<A;i++) cin>>a[i]; for(int i=0;...
·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 258(ABCDE(F)GEx) gllonkxc AtCoder Beginner Contest 402 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.CBC直接枚举整个字符串,只输出大写字母即可。 int main(){ string s; cin >> s; for(int i = 0 ; i < s.size(); i++){… 枫落发表于At...
AtCoder Beginner Contest 166 (A~E)比赛链接:Here AB水题 C - Peaks 题意: 给出(n) 个观察台的高度,以及 (m) 条边,定义“好观察台”:比所有直接相连的观测台都高 思路: 因为道路是双向的,互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)->sync_with_stdio(false);...
AtCoder Beginner Contest 151的数学推导难不难? 组合数在AtCoder Beginner Contest 151中怎么运用? AtCoder Beginner Contest 151有哪些数论相关的题? 思路统计最大值出现的次数,和最小值出现的次数。虽然是每次都是MAX-MIN,我们先求MAX的和,然后再求MIN的和,做差。 这次代码写的真的很漂亮 题目地址: 代码语言...
AtCoder Beginner Contest 100 完整解题报告 题目链接 https://beta.atcoder.jp/contests/abc100/tasks A题 #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; cout << ((a <= 8 && b <= 8) ? "Yay!" : ":(") << endl;...
AtCoder Beginner Contest 169(题解) AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak...