- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 最简单dp问题 拿硬币
原题链接：http://lx.lanqiao.cn/problem.page?gpid=T3000) 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式 最多能拿金币数量。 样例输入 3 1 3 3 2
2022-03-19 17:06:41
84
原创 kmp字符串
原题链接：https://www.acwing.com/problem/content/description/833/ 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N，表示字符串 P 的长度。 第二行输入字符串 P。 第三行输入整数 M，表示字符串 S 的长度。 第四行输入字符串 S。 输出格式 共一行，输出所有出现位置的起始下
2021-08-10 15:19:10
70
原创 利用单调队列实现滑动窗口
利用单调队列实现滑动窗口 原题描述 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1
2021-08-06 22:19:59
68
原创 栈和队列简单模拟
----------栈(相当于有底） 定义 int stk[100010], tt;//初始为0 入栈 stk[++tt] = x; 出栈 tt–; 判断是否为空 if(tt>0) NO else YES -------队列 定义 int q[10010], hh = 0, tt = -1;//hh为队头，tt为队尾 入队 q[++tt] = x; 出队 hh++; 判断是否为空 if (hh > tt)YES; else NO; ...
2021-08-06 16:36:55
42
原创 puts()函数
puts()函数 //puts()函数只能输出字符串并自动换行,功能类似于printf("%s\n",s); //还可以从指定位置输出 #include <stdio.h> int main(){ char str[]="hello world"; puts(str);//全部输出 puts(str+2);// 输出“llo world" return 0; } //puts中不能有数字或换行 ...
2021-07-21 22:55:10
86
原创 优先队列priority-queue＜int＞q
//优先队列 //priority_queue<Type, Container, Functional> //类型，容器（vector,deque不能用list），实现功能 //priority_queue<int,vector<int>,less<int>>q----等同于----priority_queue<int>q;降序 //priority_queue<int,vector,greater<int>>q;升序 ``
2021-07-21 18:15:44
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人