AtCoder Beginner Contest 311 A - First ABC (abc311 A) 题目大意 给定一个字符串,问最短的一个前缀,包含A B C这三个字符。 解题思路 注意到这个前缀的末尾字母一定是这三个字母中的一个,因此答案就是这三个字母出现位置最早的最大值。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL...
using namespace std; const int MAXN = 1e6 + 10; const int MOD = 998244353; char arr[MAXN]; signed main(void) { std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int x,y; cin>>x>>y; int a[55]={0}; for(int i=1;i<=y;i++) { int m,n; cin>>m>>n...
b c d e f G
ABC 311 AtCoder Beginner Contest 311A #explain 04:26 AtCoder Beginner Contest 311A #讲解 03:20 AtCoder Beginner Contest 311B #explain 08:07 AtCoder Beginner Contest 311B #讲解 07:21 AtCoder Beginner Contest 311C #explain 12:04 AtCoder Beginner Contest 311C #讲解 19:05 AtCoder Beginne...
AtCoder Beginner Contest 331 C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #defineint long longusingnamespacestd;constintN=2e6+10;intans[N],a[N];...
A - Tomorrow——枚举#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int INF = 0x3f3f3f3f; void solv…
·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 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\)也忘了记得快速乘...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。