abc393 题解 ABC 略 D 题目大意 01串中有若干 1,求至少通过交换多少次相邻的数,能使得所有的 1 是连续的。 解题思路 我用的中位数定理,让全部的 1 往最中间的 1 靠,然后硬算交换了多少次。 但感觉 std 更加巧妙简单,以下是我对 std 的理解: 目标是通过交换让所有的 1 都连续,也就是 1 之间没有 ...
ABC393 A 分四类输出即可。 TakahashiAokiresult fine fine 4 fine sick 3 sick fine 2 sick sick 1 submission. B n 很小,O(n3) 枚举i,j,k,判断是否满足 j−i=k−j,且 ai=A,aj=B,ak=C。 submission. 当然可以 O(n2) 枚举i,j,算出 k。 C 把所有不是自环的无向边丢进 set,set 中...
E GCD of Subset 题意:给定一个长度为N的序列和一个1-N之间的整数K,对于i=1,...,N,求选择包括Ai在内的K个元素时,最大的GCD。 做法:注意到Ai非常小,所以可以先求出所有Ai有多少个因数,并枚举因数,如果这些因数的倍数出现了至少k次,就是可能的答案。可以用类似筛法的方法求出每个数的倍数出现了多少次。
ABC393 ABCDEF 我愿称之为最简单的一次F, 视频播放量 277、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 4、转发人数 0, 视频作者 小阿辉01, 作者简介 我想玩一辈子算法,相关视频:abc393 A-F 手速场!但是糖丸了!,Atcoder Beginner Contest 388 ABCDE F做了一个小时都没
56 changes: 56 additions & 0 deletions 56 atcoder/abc393/A_Poisonous_Oyster.cpp Original file line numberDiff line numberDiff line change @@ -0,0 +1,56 @@ #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; // redef type using ll = ...
56 changes: 56 additions & 0 deletions 56 atcoder/abc393/A_Poisonous_Oyster.cpp Original file line numberDiff line numberDiff line change @@ -0,0 +1,56 @@ #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; // redef type using ll = ...
ABC393_F, 视频播放量 13、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 TLCC__, 作者简介 ,相关视频:
link代码: #include<bits/stdc++.h> #define ll long long using namespace std; int n,k; int a[1200005]; int sum1[1000005],sum2[1000005],dp[1000005]; int main(){ cin >> n >> k; for(…
393abc.com服务器iP: 当前解析: 子域名查询 备案查询 Whois 历史解析记录: 2024-09-13---2024-12-23 162.209.175.124 2024-08-31---2024-08-31 192.151.224.189 2024-04-15---2024-08-26 162.209.175.125 2023-09-10---2024-02-15 162.209.175.126 2019-09-13---2019-09-29 184.168.221.86...
ipchaxun.com 访问查iPX www.393abc.com服务器iP: 当前解析: 子域名查询备案查询Whois 历史解析记录: 2024-09-07---2025-01-13162.209.175.124 2024-08-31---2024-08-31192.151.224.189 2024-08-04---2024-08-19162.209.175.125 2023-05-31---2023-09-10162.209.175.126 2023-03-23-...