1|0Atcoder Beginner Contest 243 部分题解1|1A - Shampoo有一个容积为V的水箱,每天有F、M、T三个人用水,分别用a、b、c的水,在不加水的情况下谁先不够用先取模,然后逐个判断就好#include<bits/stdc++.h> using namespace std; int main() { int v , a , b , c ; cin >> v >> a >> b ...
AtCoder Beginner Contest 243(E、F、G补题) E - Edge Deletion 题意: 给定nn点mm边的无向图,现在问你最多删除多少条边,可以使得图中的每对点的的最短距离不发生变化 思路: 根据数据范围n≤300n≤300提示,可以发现需要用floydfloyd算法,算出每对点之间的最短距离后,然后枚举每条边,如果当前边的距离小于...
题外话:半夜睡不着起来补题,顺便抒发情绪,下一场就是atcoder第五十场比赛了,感触很多,而且有点迷茫,还好学长跟我说了很多他以前的事情,感觉很受用,希望atcoder一百场的时候我已经上蓝了(当然红也不会介意QwQ)借用邝斌大神的一句话 人一我百,人十我万! ——kuangbin C(模拟,枚举) Collision−2 N 个人站...
给定一个n(n≤300)个节点无向图,问最多可以删除多少条边,使得删除后的图,对于两个节点u,v其最短路没有发生改变。 思路: 我们回想下弗洛伊德求最短路的代码。 for(intk=1;k<=n;k++)for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);...
AtCoder Beginner Contest 243(A-D) A - Shampoo 题意: s升洗发水,a,b,c三人轮着用,告诉你每人每次固定要的体积,求最后谁用完了 思路: 简单模拟 #include <bits/stdc++.h>using namespace std;int main(){int v,a,b,c,f=0;cin>>v>>a>>b>>c;while(v>=0){if(f==0){v-=a;f++;}else...
·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 244 C~F题解 https://blog.csdn.net/weixin_63785821/article/details/130149082 AtCoder Beginner Contest 242 F(组合数学) https://zhuanlan.zhihu.com/p/476659976 AtCoder Beginner Contest 242 补题记录 https://blog.csdn.net/bunny_1024/article/details/123305209 ...
AtCoder Beginner Contest 343, ABCDE, e的暴力搞了半天 https://www.bilibili.com/video/BV1uK42147QC/ AtCoder Beginner Contest 343 A-D&F&G https://www.bilibili.com/video/BV1Gz421Q7pj/ AtCoder Beginner Contest 343 https://www.cnblogs.com/du463/p/18049899 ...
AtCoder Beginner Contest 042题解(ABCD) 传送门 A - Iroha and Haiku (ABC Edition) 签到题,直接判断是否是两个5 55,一个7 77。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7;...
AtCoder Beginner Contest 043题解(ABCD) 传送门 A - Children and Candies (ABC Edit) 题意:求 ∑ i = 1 n i \sum\limits_{i=1}^n i i=1∑ni 思路:签到题,直接按照公式输出 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1)。