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==...
这题我一开始想太多了,用二分去做的,然后WA了一发,仔细看了看,贪心O(n)就能解决。 优先先把大玩具的装入大的盒子里,对两个数组从小到大排序一下,然后从后向前,如果装得下就装,装不下就停止,答案就会是该玩具的大小,另外,还要判断-1的情况,就是除了该玩具之外,还没装的玩具是否都能放入相应的盒子里,只...
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(A ~ F 题讲解), 视频播放量 481、弹幕量 2、点赞数 23、投硬币枚数 14、收藏人数 4、转发人数 1, 视频作者 蒟蒻小史, 作者简介 QQ 群:632491357,相关视频:AtCoder Beginner Contest 378(A ~ F 题讲解),AtCoder Beginner Contest 370(
AtCoder Beginner Contest 376 Announcement vectorvector>graph(Npush_back(edgesecond
#include<bits/stdc++.h> #define int long long 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; ...
AtCoder Beginner Contest 291 | ABC 吊打萌新珍贵录像 | A~G 题解 121 -- 2:34:14 App yukicoder contest 435 | 完成度 [5 / 7] 274 -- 1:56:52 App AtCoder Beginner Contest 363 | 完成度 [6 / 7] 129 -- 2:34:36 App Codeforces Round 955 (Div. 2) | 完成度 [4 / 6] 354...
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...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
AtCoder Beginner Contest 273的C题是否需要使用动态规划来解决? A - A Recursive Function Origional Link 题目大意: 求f(k) 如下: f(0)=1; f(k)=k×f(k−1) 思想: 签到题。 代码: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include <iostream> #include <cstring> #include <cstdio...