那么fdep,mx,lim,ze←fdep−1,mx,limand[i=numdep],0。 要记忆化搜索,数位 dp 的时间复杂度才是对的。 #include<bits/stdc++.h>#defineint ll#definell long long#definei128 __int128#definemem(a,b) memset((a),(b),sizeof(a))#definem0(a) memset((a),0,sizeof(a))#definem1(a) mem...
[题解]AtCoder Beginner Contest 387(ABC387) A~D 上周六没打,VP了四道,其他再补A - Happy New Year 2025Happy New Year 2025!按题意输出(a+b)2(a+b)2即可。点击查看代码 #include<bits/stdc++.h> using namespace std; int a,b; signed main(){ cin>>a>>b; cout<<(a+b)*(a+b)<<"...
AtCoder Beginner Contest 387(ABCD), 视频播放量 94、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 0、转发人数 1, 视频作者 形似汝梦, 作者简介 ,相关视频:#轩轩小学生讲编程# Atcoder Beginner Contest 387,ABDF题,Atcoder ABC387 BD讲解,AtCoder Beginner Contes
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
C - Avoid Knight Attack #pragma GCC optimize("Ofast")#include<bits/stdc++.h>#define int long long#define ok cout<<"ok\n"usingnamespacestd;typedefpair<int,int>PII;#define ft first#define sd secondconstintN=1e6+10;constintmod=998244353;intn,m;set<PII>st;voidcheck(intx,inty){if(x>...
先将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 169(题解) AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak...
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\) 个算法能力都提升到...
数组的维度,因此,我们需要想办法将 个背包压缩到一个维度里;注意到 ,也就是说每个背包的容量至多是 ,不超过个位数能够表示的最大数 ,如此一来,我们便可以将这 个背包的状态压缩成一个十进制数的形式;具体地, 表示第一个背包已经装了 容量的物品,第二个背包已经装了 ...
AtCoder (ABC 396)于上周六20:00进行。 周日(3月9日)晚上19:00我们在B站进行了AtCoder Beginner Contest 396的题解直播讲解。 本期主讲老师:清华大学 殷老师(NOI2019银牌) 欢迎加入ABC交流QQ群咨询、沟通、交流(群密码:AtCoder) ABC396比赛真题讲解