05 2023 档案
摘要:https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度,每个都有九个方案。 长度和len一样的,至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/
阅读全文
摘要:A 考虑固定左端点,右端点向右走的过程中集合不断变大,但是只会变大m次。所以大胆向右跑,复杂度nmlog 用int128存一下集合状态牛客神机,没加优化的代码1.7秒就过了。。。赛场上这个代码还要优化 #include<bits/stdc++.h> using namespace std; type
阅读全文
摘要:https://codeforces.com/gym/104354 A 注意到a串最大长度也就26,所以可以枚举a串,判断剩下的串是不是回文的。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read()
阅读全文