[ABC347] AtCoder Beginner Contest 347 题解A模拟。BSA 模板,把所有子串丢进哈希表里即可。C逆天题,这个分讨并不显然。考虑计算所有天数到今天的偏移量,然后如果最远的和最近的天数的距离 ≤A 肯定可以,否则可以把所有天向右平移一段距离,然后使得最远的天到达第二周的休息日。for(int i = 1; i <= n
} D - Popcount and XOR (abc347 D) 题目大意 给定a,b,ca,b,c,输出一对x,yx,y,满足: x<260,y<260x<260,y<260 popcount(x)=apopcount(x)=a popcount(y)=bpopcount(y)=b x⊕y=cx⊕y=c popcount(x)popcount(x)即返回xx在二进制下11的个数。⊕⊕是异或。 解题思路 构造题。 假设cc在二进...
ABC(AtCoder Beginner Contest)是AtCoder举办的面向初学者的比赛,通常每周六举办一次。在这里,我将简要介绍一下如何解决AtCoder ABC题目。 1. 题目理解,首先,你需要仔细阅读题目,理解问题的要求和限制。确保你完全理解题目,包括输入输出的格式、数据范围以及问题的具体要求。 2. 设计算法,在理解问题后,开始设计解决...
C - Tak and Cards (atcoder.jp) 题意: 给定一个数组 A , 以及一个数字 x , 如果要从 A 中选出若干个数,使得平均数为x,有多少种选择? 分析: 如果要纯讨论的话,感觉无从下手,我们直接考虑dp f[i][j][k] 我们如果用来表示前i个数中,选择了j个数,此时的平均数为k,可以发现状态转移的时候不怎么...
【AtCoder Beginner Contest 直播活动暂停通知】自 2024 年 7 月起,鉴于老师目前的工作负担,我们遗憾地宣布每周的 AtCoder Beginner Contest 直播讲题活动将暂停。请持续关注我们的粉专或 IG ,一旦活动恢复,我们将第一时间通知大家。比赛链接:https://atcoder.jp/contests/abc359 --- 01:22 A - 循环 02:55 ...
l, ans = mid + 1, mid else: r = mid - 1 print(ans) C - Equilateral Triangle def __Main__(): n, l = MII() nums = LII() point_cnt = defaultdict(int) point_now = 0 point_cnt[0] = 1 for num in nums: point_now = (point_now + num) % l ...
AtCoder-ABC 043C C- Be Together(平均数,暴力) 技术标签: AtCoder题目:Be Together 题意很明确就是把一个数组中每个数都变成相等的,且变化的数值尽量小。 解法一:看到这题我第一反应想到是平均数,这样每个数的变化相对来说会比较小.但是计算平均数又有个问题了,设sum为数组的总和,如果sum%n==0那好说,...
从没打过atcoder于是vp了一场 atcoder题面比较简洁 难度比cf div2低很多 A - Three-Point Shot 题意:判断是否一个数比另一个数大3以上 B - Orthogonality 题意:给出2向量问相乘是否为0 C - ABC Tournament 题意:问左边最大的数 和右边最大的数 哪个小 输出位置 D - Snuke Prime 题意:一天支付c元...
int lca(int a,int b) { if(deep[a]<=deep[b]) swap(a,b); //找到同一层 v1.push_back(a); while(deep[f[a]]>=deep[b]) a=f[a],v1.push_back(a); //v1.pop_back(); if(a==b) return b; v2.push_back(b); while(f[a]!=f[b]) { a=f[a]; v1.push_back(a); ...
https://atcoder.jp/contests/abc285/tasks/abc285_b 小码匠代码 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include<bits/stdc++.h>using namespace std;#define endl'\n';voidbest_coder(){int n;string s;cin>>n>>s;for(int i=1;i<n;++i){int ans=0;for(int j=0;j<n-i;++...