![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
为君倾此杯
这个作者很懒,什么都没留下…
展开
-
将一个字符串转换为另一个字符串
题目链接题意:交换一个字符串中的两个字符,使之成为另一个字符串,求最少的步骤。#include <iostream>#include <cstring>#include <algorithm>#include <string>#include <map>using namespace std;typedef long long ll; const int maxn=1e6+10;map<char,int> g;i原创 2020-10-31 11:21:19 · 2801 阅读 · 0 评论 -
求n的所有因子个数
题目链接反函数y=n/x面积求和来求解。t=n\sqrt{n}n这个函数按照(t,t)对称,所以结果为t前的所有∑n/i乘以2,再减去t*t。#include <iostream>#include <cstring>#include <algorithm>#include <math.h>using namespace std;typedef long long ll;ll f(ll d){ ll ans=1; ll t=sqrt原创 2020-10-30 13:46:25 · 1327 阅读 · 0 评论 -
数学考试、最大子矩阵
题目链接题意:给 n 个数,求两个长度为 k 的不相交的区间的和。思路:sum数组表示前 i 个数的和,sum [ j ] - sum [ i ]可以表示数组 i 到 j 的和leftmax数组表示 i 左边区间为 k 的最大和。rightmax数组表示 i 右边区间为 k 的最大和。#include <iostream>#include <cstring>#include <algorithm>#include <cstring>using原创 2020-08-05 17:18:17 · 119 阅读 · 0 评论 -
合并回文子串
查看题目题意:将两个字符串按照原先顺序合并,求最长回文串。code:#include <iostream>#include <cstring>using namespace std;const int maxn=110;char a[maxn],b[maxn];bool f[maxn][maxn][maxn][maxn];int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0);原创 2020-07-29 21:50:34 · 203 阅读 · 0 评论 -
小A与小B
题目code:#include <iostream>#include <queue>#include <algorithm>#include <cstring>using namespace std;const int maxn=1010;char M[maxn][maxn];int dw[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};int visit[maxn][maxn];int n,m;struct no原创 2020-07-28 19:53:18 · 176 阅读 · 0 评论 -
Fake Maxpooling、碗的叠放、着色方案
一、Fake Maxpooling题目链接输入n,m,k;在n行m列的矩阵中找出每一个k*k的矩阵中最大的数相加。A{i,j} = lcm(i, j):矩阵的元素为行和列的最小公倍数。思路:滑动窗口。代码:#include <iostream>#include <cstring>#include <algorithm>#include <deque>using namespace std;const int maxn=5010;int原创 2020-07-17 20:55:59 · 210 阅读 · 0 评论