x_mn的博客

1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L。Input示例daabaacO...

1051最大子矩阵和基准时间限制：2秒 空间限制：131072KB 分值:40难度：4级算法题题目链接收藏关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input...

1049最大子段和基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题题目链接收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input...

1130N的阶乘的长度V2（斯特林近似）基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题题目链接收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1<=T<=1000)第2-T+1行：每行1个数N。（1<...

 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题题目链接 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。In...

1050循环数组最大子段和基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题题目链接收藏关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的...

1065最小正子段和基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题题目链接收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，...

题解：需要先推递推公式，发现递推后，直接O（k^2）暴力找就行，注意当r=1的时候，分母为0，需要特判，使用fold筛处理。题目链接#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn = 2e3 + 10;const ll mod = 1e9 + 7;l...