nzxkc

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #最小面积子矩阵#

题目问题找和>=K,包含元素最少的矩阵思路方法一枚举左上角和右下角，O(n^4) 方法二（优化）由于所有数值都是非负数，可以枚举上边界和下边界，然后确定上下边界之后枚举左右边界ij即可要求包含元素最少的子矩阵（右边界固定的时候，左边界往右总和变小，面积也变小） j：最靠右且总和大于...

C++

2022-02-23

2 530

题解 | #棋盘游戏#

棋盘比较小，就dfs来做了 #include<iostream> #include<cstring> using namespace std; int g[6][6]; bool st[6][6]; int c=0; in...

C++

2022-02-12

1 814

题解 | #Sum of Factorials#

#include<iostream> #include<algorithm> #include<unordered_set> using namespace std; int fac[10];//由于n<=1e6,故分解出的f...

C++

2022-02-12

0 446

题解 | #全排列#

熟悉下permutation吧 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int&nb...

C++

2022-02-12

1 352

题解 | #成绩排序#

//结构体重载运算符即可 #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; int&nbs...

C++

2022-02-12

1 427

题解 | #Coincidence#

LCS，套模板 ```cpp #include<iostream> #include<cstring> using namespace std; //LCS,这里只要求长度 int main(){ string s1,s2; ...

C++

2022-02-11

0 436

题解 | #取中值#

芭比Q了家人们，一开始看到中位数还以为要用对顶堆或者排序，结果看下这个合并完直接取合并后的中间值就可以了 #include<iostream> #include<cstring> #include<vector> #include<algorit...

C++

2022-02-11

5 476

题解 | #Prime Number#

素数筛，随便打的表 #include<iostream> using namespace std; const int N = 100010; int primes[N]; bool st[N]; int...

C++

2022-02-11

0 478

题解 | #n的阶乘#

#include<iostream> using namespace std; int main(){ long long int f[21]; int n; cin>>n; f[0]=1; f[1]=1; for(int i=...

C++

2022-01-06

3 422

题解 | #成绩排序#

这个用C++的话就是要用stable_sort(),然后注意下循环输入while(cin>>n>>type)，一开始我没注意 #include<vector> #include<iostream> #include<string> #inc...

C++ 排序

2022-01-06

0 450