AtCoder Beginner Contest 220 A - Find Multiple 水题 B - Base K 水题 C - Long Sequence 题意:有长度为$n$的序列$A$,$B$由连续$10^{100}$个$A$拼接而成,给你一个$X$,问你$B$的最小的前缀和位置$k$,
分析 等腰梯形的上底和下底中点的连线垂直于上底和下底,用这个性质枚举线段即可 代码 cpp #include <cstdio> #include <cctype> #include #include <algorithm> #define rr register using namespace std; const int N=1011; typedef long long lll; map<pair<double,double>,int>uk; lll ans=-4e9; ma...
int n; cin >> n; for(int i = 1 ; i <= n; i++)cin >> a[i]; res[(a[1] + a[2])%10]++; res[(a[1] * a[2])%10]++; for(int i = 3; i <= n; i++) { for(int j = 0 ; j< 10; j++) { if(res[j]) { t[(j + a[i])%10] = (t[(j + a[i])%...
Atcoder Beginner contest 256题解(A-G) A.2^N直接输出好了 #include <bits/stdc++.h> using namespace std; using ll = long long; #define fi first #define se second #define pb push_back #define sz(x) ((int)x.size()… syyy AtCoder Beginner Contest 402(A-F详细题解) A 思路...
AtCoder Beginner Contest 220 A~F 题解 A - Find Multiple 水题 B - Base K 水题 C - Long Sequence 题意:有长度为\(n\)的序列\(A\),\(B\)由连续\(10^{100}\)个\(A\)拼接而成,给你一个\(X\),问你\(B\)的最小的前缀和位置\(k\),使得\(\sum^{k}_{i=1}B_i>X\)....
AtCoder Beginner Contest 220 A ～ F 题解,A-FindMultiple就for循环遍历就好了voidsolve(){inta,b,c;cin>>a>>b>>c;for(inti=a;i<=b;++i){if(i%c==0){cout<
·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 242 补题记录 https://blog.csdn.net/bunny_1024/article/details/123305209 零点工作室暑假集训(AtCoder--ABC242) https://blog.csdn.net/weixin_73807663/article/details/131714591 AtCoder Beginner Contest 242, Rank 1 https://www.bilibili.com/video/BV12q4y1471K/ ...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
We will hold KEYENCE Programming Contest 2021 (AtCoder Beginner Contest 227). Contest URL: https://atcoder.jp/contests/abc227 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20211113T2100&p1=248 Duration: 100 minutes Number of Tasks: 8 Writer: blackyuki, kyopro_...