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 弄懂Embedding(包含和Encoder的区别) 先说说Embedding和...
cin.tie(nullptr);intt=1;//cin>>t;while(t--){Showball(); }return0; } B - Garbage Collection #include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn; cin>>n;vector<int>q(n),r(n);for(inti=0;i<n;i++){ cin>>q[i]>>r[i]; }intm; cin>>m;while...
思路: 对于从K个数中选取长度为N的序列,每一个数都有N个选择,所以总共有K的N次选择,每次选择又有M个数可以选择,所以有M的K的N次选择,由于K的N次过大,不可直接用快速幂,所以采用欧拉降幂,具体推导如图: 顺便放个欧拉降幂公式: 代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20...
先将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 353A-E+G https://www.bilibili.com/video/BV1wt421M7Z5/ https://www.bilibili.com/video/BV1TZ421774X/ AtCoder Beginner Contest 353 CDEG讲解 https://www.bilibili.com/video/BV1rm421u7cs/ AtCoder Beginner Contest 353, f题写懵了 https://www.bilibili.com/video/...
AtCoder Beginner Contest 159 (E,F(dp)) E - Dividing Chocolate 题意:给你h长,w宽矩阵 的黑白巧克力,1代表是白色,0是黑色 每次可以行切一刀,列切一刀,一切就要切到底的那种 问最多切多少刀,使得每一块巧克力中白色的数量小于等于k个 做法:经典做法了,最近牛客就遇到了两次,由于n特别小,那么对行进行...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
AtCoder Beginner Contest 167 (A~F,DEF Good) https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 \(m\) 个算法的能力均为 \(0\),\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力(提升程度可能不等),问 \(m\) 个算法能力都提升到...
每年的编程竞赛如潮水般涌来,而如何在这场智力与技术的较量中脱颖而出,成为每一个参与者心中不断追寻的目标。就在本周六(3月16日)19:00,AtCoder Beginner Contest 397(简称ABC397)将再度拉开帷幕,此事件吸引了无数计算机科学爱好者与在校学生的目光。为了帮助选手们理解并掌握这些问题,我们将在本周日,3月17日...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。