- 博客(7)
- 收藏
- 关注
RSS订阅原创 HENAU冬令营 递推专题
A - 上台阶2小瓜想走上一个一共有n级的台阶，由于小瓜的腿长比较特殊，他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶，你能帮帮他吗？Input一行一个整数n（n<=100000），表示一共有n级台阶。Output一行一个整数，表示小瓜上台阶的方案数对100003取余的结果。SampleInput 3Output2#include<bits/stdc++.h>using namespace std;const int N=1e5
2022-02-08 22:54:35
256
原创 HENAU冬令营 数学专题
A - A^B Mod C给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input3 5 8Sample Output3快速幂详解#include<bits/stdc++.h>using namespace std;typedef long long ll;int qpow(ll
2022-01-18 19:56:34
202
原创 HENAU冬令营 搜索专题
A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域
2022-01-14 18:54:48
246
原创 HENAU冬令营 字符串专题
A-雷同检测组个比较字符，找到相同的字符输出#include<iostream>#include<string>using namespace std;int main(){ string a,b; getline(cin,a); getline(cin,b); for(int i=0;i<a.size();i++) { if(a[i]==b[i])cout<<i+1<<" "; } return 0;}
2022-01-10 17:30:19
280
原创 给一个数组[a1,a2,a3....an]，要求出令ai-aj有最大值，其中i＜=j，时间复杂度尽可能小 ```
int m=a[0], maxn=0;//m初始为数组第一位上面的值，令结果maxn初始为零，后面枚举更新for（int i = 1; i < n; i++){ if(m - a[i] > maxn)//如果第i个数前面的最大值减去当前第i的值大于当前的maxn的值，则更新maxn的值 maxn = m - a[i]; m = max(m,a[i]);//更新m的值一直为第i个数之前最大的数}cout<<maxn<<endl;//输出最大的结果
2021-03-22 22:22:01
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人