- 博客(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
234
原创 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
319
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
297
原创 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
375
原创 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
2082
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人