AtCoder Beginner Contest (ABC) 313 D-E Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D,但还没做出来,其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数,最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 一开始想到...
AtCoder Beginner Contest 313 貌似这次很难,还好去吃烧烤了 发现原来G就是个类欧几里德算法,参考abc283 ex,更了个G A - To Be Saikyo (abc313 A) 题目大意 给定nn个数aiai,问第一个数要成为唯一的最大的数,应该加多少。 解题思路 找到后面的最大的数mm,答案就是max(0,m+1−a0)max(0,m+1−a...
e f G
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; a[n]--; } int ...
·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 313B #explain 树教练 95 0 AtCoder Beginner Contest 280 D - Factorial and Multiple (1st Solution) 树教练 79 0 AtCoder Beginner Contest 280 C - Extra Character 树教练 14 0 AtCoder Beginner Contest 310E #explain 树教练 101 0 AtCoder Beginner Contest 314A #exp...
先将a_i出现次数记录到sum[a_i]中。从大到小递推可得sum[i]=sum[i+1]+i*sum[i] 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int main() { int n; cin >> n; vector<ll> sum(N), a(n); for (int i = 0; i < n...
AtCoder Beginner Contest 131 题解 A - Security Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement The door of Snuke's laboratory is locked with a security code. The security code is a 44-digit number. We say the security code ishard to enterwhen it ...
AtCoder Beginner Contest 213 At 相隔大约一周才补题,原因是太弱了。 H 正解是分治 FFT,目前不会所以留坑在这里。 \(\mathcal A\sim E\) 赛时平均一题 5 min,而且主要是读题时间,所以放在一起提一句。 A 异或基本运算,B 排序,C 离散化,D DFS 序,E 0/1 BFS,每以一个障碍物为中心的 \(...
每年的编程竞赛如潮水般涌来,而如何在这场智力与技术的较量中脱颖而出,成为每一个参与者心中不断追寻的目标。就在本周六(3月16日)19:00,AtCoder Beginner Contest 397(简称ABC397)将再度拉开帷幕,此事件吸引了无数计算机科学爱好者与在校学生的目光。为了帮助选手们理解并掌握这些问题,我们将在本周日,3月17日...