AtCoder Beginner Contest 283 A - Power (abc283 a) 题目大意 给定A,BA,B,输出ABAB 解题思路 数不大,暴力即可。 数大了可用快速幂。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); inta,b...
AtCoder Beginner Contest 283 A - Power https://www.bilibili.com/video/BV1G14y1P7oc/ AtCoder Beginner Contest 283 B - First Query Problem https://www.bilibili.com/video/BV1yA411X7ta/ AtCoder Beginner Contest 283 C - Cash Register https://www.bilibili.com/video/BV1LM41117q2/ AtCoder...
AtCoder Beginner Contest 283(A~F) Aa,b=map(int,input().split()) print(pow(a,b)) Bn=int(input()) a=list(map(int,input().split())) q=int(input()) for i in range(q): op=list(map(int,input().split())) if op[0]==1: a[op[1]-1]=op[2] else: print(a[op[1]-...
BFirst Query Problem 题意大概是给定你一个数组,每次操作要么修改某个下标的值,要么输出某个下标。模拟即可 intmain(){intn;scanf("%d",&n);vector<int>a(n+1);for(inti=1;i<=n;i++)scanf("%d",&a[i]);intQ;scanf("%d",&Q);while(Q--){intty;scanf("%d",&ty);if(ty==1){intk,x...
代码中使用了AtCoder提供的模板库,以使程序更专注于算法思想的实现上。模板说明文档请参见这里。 题目可以转化为:平面上有N个点,找出每个点在曼哈顿距离最小生成树(Manhattan MST)中最短的邻接边,输出其长度。 有关曼哈顿距离最小生成树的算法原理请参见这篇博客。 #include <atcoder/dsu> #include <atcoder/...
70 -- 41:46 App AtCoder Beginner Contest 283 E - Don't Isolate Elements 40 -- 3:44 App AtCoder Beginner Contest 283 C - Cash Register 173 -- 13:09 App AtCoder Beginner Contest 310B #讲解 信息网络传播视听节目许可证:0910417 网络文化经营许可证 沪网文【2019】3804-274号 广播电视节目...
AtCoder Beginner Contest 382 题解 A - Daily Cookie 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;...
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 (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。