抱走涂山容容

51 Nod

C++常用操作(2) Codeforces(11) HDU(2) Python(6) 未归档(76) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章 / 51 Nod （共8篇）

51Nod 1019-逆序数

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

2020-01-02

0 711

51 Nod 1089-最长回文子串 V2（Manacher算法）

1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题题目链接收藏关注 ...

2020-01-02

0 455

【51Nod】1050-循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题题目链接收藏关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序...

2020-01-02

0 644

【51Nod】1065-最小正子段和

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

2020-01-02

0 518

【51Nod】1051-最大子矩阵和

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

2020-01-02

0 527

【51Nod】1049-最大子段和

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

2020-01-02

0 426

【51Nod】1130-N的阶乘的长度 V2（斯特林近似）

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

2020-01-02

0 372

【51nod】 1229 序列求和 V2

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

2020-01-02

0 477