AtCoder Beginner Contest 376A - Candy Button#include<bits/stdc++.h> #define endl '\n' using namespace std; void solve(){ int n,c;cin>>n>>c; int pre=-1; int ans=0; for(int i=1;i<=n;i++){ int x;cin>>x; if(pre==...
}; vector<node> e[N];structnode1{intx, y; };structcmp{booloperator()(constnode1 &a,constnode1 &b)const{returna.x > b.x;}};voiddj(ints){ priority_queue<node1,vector<node1>,cmp> q;for(inti =1; i <= n; i++) { d[i] = inf; vis[i] =0; } d[s] =0; q.push({...
using namespace std; const int maxn=2e5+100; vector<int> adj[maxn]; int n,m,u[maxn],v[maxn],w[maxn],cb[maxn],ans[maxn]; queue<int> q;//bfs先给出点为零的点赋值 //map<int,int,int> bq; map<pair<int,int>, int> bq; int flag[maxn]; signed main() { cin>>n>>m...
A - Candy Button 根据题意模拟一下就行 #include<bits/stdc++.h>usingll=longlong;usingnamespacestd;intn,c,now,ans;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);cin>>n>>c;cin>>now;ans++;for(inti=2;i<=n;i++){intx;cin>>x;if(x-now>=c){now=x;++ans;}}cout<<ans<...
AtCoder Beginner Contest 376 Announcement vectorvector>graph(Npush_back(edgesecond
AtCoder Beginner Contest 376(A ~ F 题讲解), 视频播放量 481、弹幕量 2、点赞数 23、投硬币枚数 14、收藏人数 4、转发人数 1, 视频作者 蒟蒻小史, 作者简介 QQ 群:632491357,相关视频:AtCoder Beginner Contest 378(A ~ F 题讲解),AtCoder Beginner Contest 370(
·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 317C #explain https://www.bilibili.com/video/BV1zp4y1L7Uo/ https://www.bilibili.com/video/BV1R14y1k7sJ/ Atcoder beginner contest 317, ABCDE https://www.bilibili.com/video/BV1614y1C7Bx/ AtCoder Beginner Contest 317 https://www.bilibili.com/video/BV1Cu4y1e7VR...
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+1为aia_iai的中位数,bk+1...
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...