umzhaa

分类

题解(14)

/ 注册

全部文章（共14篇）

题解 | #最大子矩阵#

#include<iostream> using namespace std; const int MAXN = 110; int DP(int a[],int n){//对一个序列求最大子序列 int dp[MAXN] = {0}, maxResult = -1e9; ...

动态规划最大子矩阵最大子序列

2021-09-14

0 509

题解 | #全排列#

#include<iostream> #include<vector> #include<algorithm> using namespace std; string Str; void pailie(string str){ if(str.size(...

递归枚举

2021-06-26

0 591

题解 | #游船出租#

#include<iostream> #include<string> #include<vector> using namespace std; struct ship{ int time; int isOk = 0; }; int main...

模拟

2021-06-26

1 702

题解 | #打印极值点下标#

#include<iostream> using namespace std; int main(){ int N; while(cin>>N){ int a[90]; for(int i = 0; i < N; i+...

2021-06-26

0 593

题解 | #进制转换#

#include<iostream> using namespace std; int main(){ int a; while(scanf("%0xd",&a)!=EOF) cout<<a<<endl; r...

进制转换

2021-06-26

0 512

题解 | #递推数列#

#include<iostream> using namespace std; int main(){ long long a0, a1, p, q, k; cin>>a0>>a1>>p>>q>>k; ...

矩阵快速幂暴力

2021-06-26

0 441

题解 | #最小邮票数#

#include<iostream> #include<algorithm> using namespace std; int main(){ const int MAXN = 1000000000; //前多少张邮票，能凑到多少钱 int M,N...

背包问题动态规划

2021-06-26

0 590

题解 | #约数的个数#

#include<iostream> #include<cmath> #include<map> using namespace std; map<long long, int> myMap; long long numYueshu(long lo...

约束数学暴力

2021-06-26

0 515

题解 | #N阶楼梯上楼问题#

#include<iostream> using namespace std; long long jiecheng(long long x){ if(x==0) return 1; long long answer = 1; for(long i = 1; ...

排列和组合数学

2021-06-24

2 594

题解 | #子串计算#

#include<iostream> #include<map> #include<string> using namespace std; int main(){ map<string, int >myMap; string str...

散列表 map 字串出现次数

2021-06-23

21 687