这题我一开始想太多了,用二分去做的,然后WA了一发,仔细看了看,贪心O(n)就能解决。 优先先把大玩具的装入大的盒子里,对两个数组从小到大排序一下,然后从后向前,如果装得下就装,装不下就停止,答案就会是该玩具的大小,另外,还要判断-1的情况,就是除了该玩具之外,还没装的玩具是否都能放入相应的盒子里,只...
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==...
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<...
p.s. : 我存的ecnu foreigners的模板好像没MCMF,可能是战损版,atc这个封装的真不错。 #include<bits/stdc++.h>#include<atcoder/all>usingnamespacestd;#define int long longsignedmain(){ios::sync_with_stdio(false);cin.tie(0);// int T;// cin >> T;// for(;T--;solve());intn;cin>>n...
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 369 题解 A - 369#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)# 算法 c++ 数据结构 线段树 树dp AtCoder Beginner Contest 366 题解 B -B - Vertical WritingC - Balls...
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....
C 思路:二进制枚举 for(int i=0;i<(1<<h);i++) for(int j=0;j<(1<<w);j++) 二进制每次+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 ...