- 博客(6)
- 收藏
- 关注
RSS订阅原创 【美团杯2020】半前缀计数
【美团杯2020】半前缀计数 题意：定义半前缀是 s[1:i]+s[j:k]s[1:i]+s[j:k]s[1:i]+s[j:k], 其中 0≤i<len(s),i<j≤len(s),j−1≤k≤len(s)0≤i<len(s),i<j≤len(s),j−1≤k≤len(s)0≤i<len(s),i<j≤len(s),j−1≤k≤len(s)。直观上来说，你可以把半前缀理解成某一个前缀 s[1:k] 删除掉某一个子串后形成的结果（当然也允许不删）。 给出字符串 s，你需要求
2020-05-18 20:48:38
257
原创 Codeforces Round #643 (Div. 2) 做题记录
A:Sequence with Digits 题意：定义an+1=an+minDigit(an)∗maxDigit(an)a_{n + 1} = a_{n} + minDigit(a_{n}) * maxDigit(a_{n})an+1=an+minDigit(an)∗maxDigit(an)，给定a1a_{1}a1求aka_{k}ak。 数据范围：1<=a1<=1018,1<=k<=10161 <= a_{1} <= 10 ^ {18}, 1 <= k
2020-05-18 19:47:13
330
1
原创 Codeforces Round #642 (Div. 3) 做题记录
前言：好菜啊，F变量名写错了没能AK，哭了。 A:Most Unstable Array 题意：给一个n和m，构造出一个长度为n的非负序列a，a中元素之和为m，要求a相邻两项差的和最大，输出这个最大值。 数据范围：1 <= n, m <= 1e9 题解：显然是直接放一个m就行了，判断一下长度就可以了。 代码： #include <bits/stdc++.h> using namespace std; int main() { int t; scanf
2020-05-15 12:51:05
313
原创 Codeforces Round #641 (Div. 2) 做题记录
A:Orac and Factors 题意：看题面吧，水题 题解：一次操作后就会有因子2，直接做就完了。 参考代码： #include <bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 2e6 + 7; int f[maxn]; int main(){ #ifndef ONLINE_JUDGE // freopen("in.txt", "r", stdin); // f
2020-05-13 16:33:04
406
原创 2019 ICPC南昌邀请赛网络赛部分题解
A. 题目：https://nanti.jisuanke.com/t/38220 题意：求前5个因子和等于它本身的数(不算自身) 线性筛 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N = 4e6 + 100; ...
2019-04-20 18:33:12
2119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人