AtCoder Beginner Contest 383 省流版 A. 模拟加水漏水即可 B. 枚举两个加湿器的位置,然后统计加湿的单元格数量即可 C. 从每个加湿器进行BFSBFS即可 D. 考虑因子个数的计算,分情况枚举质因数即可 E. 考虑ff函数的求法,从小到大加边,考虑每条边对答案的贡献即可 F. 对颜色排序,在0101背包的基础上,新增一个...
实际上就是一个 bfs。 由于每个点只会被遍历一次,所以时间复杂度是O(hw)。 #include<bits/stdc++.h>#definell long long#definei128 __int128#definemem(a,b) memset((a),(b),sizeof(a))#definem0(a) memset((a),0,sizeof(a))#definem1(a) memset(a,-1,sizeof(a))#definelb(x) ((x)&...
int>;usingTIII=std::tuple<int,int,int>;constexprintinf=1e18+5;constexprintmod=1e9+7;intn,m,k;std::vector<int>a;voidsolve(){std::cin>>n;intans=0,last=0;for(inti=0;i<n;i++){intx,y;std::cin>>x>>y;ans=std::max(0ll,ans-(x-last));ans+=y;last=x;// std::cout...
首先,我们考虑 f(x,y) 的性质。 f(x,y) 是指在边权小于或等于 w 的子图中,顶点 x 和顶点 y 是连通的情况下, w 的最小可能值。由此可得,对于不同的三个顶点 x, y, z ,如果 f(x,y) \leq f(x,z) ,那么可以推得 f(x,z) = f(y,z)。 可以进一步推导出: 对于权重小于或等于 w 的边连...
A简单题,直接模拟难度:入门B题意在网格图中选两个空白格子,求总共有多少个空白格子与其中一个选中格子的距离小于等于D。做法注意到H和W都很小,直接枚举两个格子的位置,然后扫一遍判断,复杂度。难度入门C题意在网格图中从所有的H出发走不超过D步,求总共能够经过多少个
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
-, 视频播放量 99、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 2、转发人数 0, 视频作者 大脑袋火柴人, 作者简介 不想当世界冠军的xcpcer不是一颗好菜菜(^O^),相关视频:针对电赛新玩家:一小时速通基本功能—GPIO、PWM、ADC、IRQ、TIMER、UART、USB、Multicore,随便
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 401 题解,BUnauthorizedCK-bonacciDLogicalFillingEReachableSetFAddOneEdge3一个树上点的最远点是直径的两个点之一GPushSimultaneously二分,二分图匹配
AtCoder Beginner Contest 382 题解 int n,k; cin>>n>>k; string p; cin>>p; int c=0; Rep(i,p.length()) c+=p[i]=='@'; cout<<n-c+min(k,c); 1. 2. 3. 4. 5. 6. 7. B - Daily Cookie 2 int n,k; cin>>n>>k;...