AtCoder
文章平均质量分 75
YB Lin
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 125
传送门A−DialUpA-Dial UpA−DialUp 贪心贪心贪心首先当bbb有aaa没有的元素的时候显然无解,否则我们可以找到离a1a_1a1最近的一个!a1!a_1!a1,让后交替着来构造bbb即可。int n,m;int a[N],b[N];int main(){// ios::sync_with_stdio(false);// cin.tie(0); int ans=0; scanf("%d%d",&n,&m); int dx,dy,dxx,d原创 2021-09-23 19:31:55 · 147 阅读 · 0 评论 -
AtCoder Beginner Contest 194 F - Digits Paradise in Hexadecimal 数位dp
传送门文章目录题意:思路:题意:给一个161616进制的串NNN,让你求1−N1-N1−N中有多少个数有kkk个不同的数且没有前导零。思路:NNN很大,有2e52e52e5了,那么就比较明显是个数位dpdpdp了。首先没有前导零需要控制,还需要控制枚举是否能达到上界。根据这个题还需要存一个有多少个不同的数,我们这个可以状压一下。最后记一个位置即可。设dp[pos][state][flag][lead]dp[pos][state][flag][lead]dp[pos][state][flag][l原创 2021-03-23 22:41:21 · 156 阅读 · 0 评论 -
AtCoder Beginner Contest 194 E - Mex Min 思维
传送门文章目录题意:思路:题意:给你个长度为nnn的数组,让后一个mmm,问对于所有的0<=i<n−m0<=i<n-m0<=i<n−m,求min(mex(Ai+1,...,Ai+2,Ai+M))min(mex(A_{i+1},...,A_{i+2},A_{i+M}))min(mex(Ai+1,...,Ai+2,Ai+M))。思路:本来以为是个主席树,以前了解到过主席树可以求mexmexmex,直接上主席树应该能过掉,虽然nnn有1e61e61e6。当然这原创 2021-03-23 22:15:39 · 387 阅读 · 0 评论 -
AtCoder Beginner Contest 192 F - Potion 背包dp
传送门题意: 给你nnn个数,让后让你选出来kkk个AAA,把他们求和,之后再递增kkk直到正好达到xxx,求最小的递增次数。思路: 转化一下题意就是求∑A=x( mod len)\sum A=x(\bmod\ \ len)∑A=x(mod len),且∑A\sum A∑A最大,考虑如何解决∑A\sum A∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且 mod len\b原创 2021-03-11 16:39:49 · 289 阅读 · 0 评论