AtCoder Beginner Contest 360 - AtCoder比赛时间:2024.06.30 C题:移动(Move It)问题:有编号为 1 ~ N 的 N 个盒子,和编号为 1 ~ N 的 N 个球。第 i 个球的重量是 W_i ,且第 i 个球被放在了第 A_i 个盒子里…
size()-2) { mp[s.substr(i,2)]=1; } string a,b;cin>>a>>b; cout<<(mp.count(a)==mp.count(b)?"Yes":"No"); } C - Repunit Trio 存在一个序列,序列中的数字都满足每个数位都是 1 。求任意 3 个元素相加 (可以重复使用同一个元素) 产生的数字中的第 N 大。
C - Digital Graffiti 思路:很傻的做法,把所有外围的边弄出来,dfs 一圈就可以了。 AC 代码 D - Circle Lattice Points 思路:利用x2+
在这个比赛中,主办方会发布4个问题,分为A、B、C、D四个等级。题目涵盖了数学、逻辑、编程等多个领域,对于提高编程能力和算法理解非常有帮助。 以下是对AtCoder ABC比赛中一些典型题目的解答合集,希望能对广大参赛者有所帮助。 一、A题 A题是ABC比赛中最简单的一道题,通常是一个很容易理解和解答的数学问题,...
C题 AC代码 #include <bits/stdc++.h> using namespace std; int n, m, k, a[110][110], b[110]; char is_ok[110]; int ans; void check { for (int i = 1; i <= m; i++) { int total = 0; for (int j = 1; j <= a[i][0]; j++) { total += b[a[i][j]]; }...
{intx =0, k =1;charc; c =getchar();while(c <'0'|| c >'9') {if(c =='-') k = -1; }while(c >='0'&& c <='9') x = x *10+ c -'0', c =getchar();returnx *k; }boolCheck() {for(inti =2; i <= n; i ++)if(a[i] != a[i -1])return0;return1; ...
intmain{charab,ac,bc;scanf("%c %c %c",&ab,&ac,&bc);if(ab != ac){puts("A");}elseif(ab==bc){puts("B");}else{puts("C");}return0;} B代码 #include<bits/stdc++.h> boolhaveson[105];intn,m; intmain{scanf("%d%d",&n,&m);for(inti =1;i <= m;++i){inta;charb;...
C题:蛇形数的数量 这是一道涉及数字特性的题目,蛇形数定义为最高位数字严格大于其他各位的数字。通过前缀和的方式进行统计,统计[L, R]内的蛇形数数量。。 D题:棋盘问题 在这道题目中,我们需要计算在一个H乘W的棋盘上,从起点到终点的最短路径,且要求必须水平与垂直交替移动。这引入了一个复杂的动态规划思想,...
C代码 #include<bits/stdc++.h>usingnamespacestd; inta[25],n; intmain{scanf("%d",&n);for(inti =1;i <= n;++i)scanf("%d",a+i);intans =2e9+5;for(intS =0;S < (1<<n);++S){intsmA =0, smB =0;for(inti =0;i < n;++i){if((S>>i)&1){smB += a[i+1];}else{...
https://atcoder.jp/contests/abc285/tasks/abc285_c 单独分享,遇到了个坑,耽误了很多时间 D - Change Usernames https://atcoder.jp/contests/abc285/tasks/abc285_d 板子题,解题思路就不赘述了 小码匠代码 代码语言:javascript 复制 #include<bits/stdc++.h>using namespace std;#define endl'\n';void...