C语言
yangyue012345
这个作者很懒,什么都没留下…
展开
-
小明的彩灯
我不会啊哈哈,纯粹瞎写 题目描述 小明拥有 N 个彩灯,第 i 个彩灯的初始亮度为 ai。 小明将进行 Q 次操作,每次操作可选择一段区间,并使区间内彩灯的亮度 +x(x 可能为负数)。 求 Q 次操作后每个彩灯的亮度(若彩灯亮度为负数则输出 0)。 输入描述 第一行包含两个正整数 N,Q,分别表示彩灯的数量和操作的次数。 第二行包含 N 个整数,表示彩灯的初始亮度。 接下来 Q 行每行包含一个操作,格式如下: l r x,表示将区间 l∼r 的彩灯的亮度 +x。 1≤N,Q≤5×10原创 2022-04-06 20:19:26 · 115 阅读 · 0 评论 -
12.27动态规划DP问题 01背包 选硬币
动态规划DP 贪心算法如下 #include <stdio.h> #define N 3 int coin[]={1,2,5}; int main(){ int i,money; int ans[N]={0}; scanf("%d",&money); for(i=N-1;i>=0;i--) { ans[i]=money/coin[i]; money=money-ans[i]*coin[i]; } for(i=原创 2021-12-27 21:12:30 · 80 阅读 · 0 评论 -
12.25矩阵相乘真题和矩阵快速幂及其应用
矩阵相乘 真题输入两个矩阵,a,b,输出矩阵相乘的结果c #include <stdio.h> #define N 100 int a[N][N],b[N][N],c[N][N]; int m,n,k; int multi(int u,int v){ int sum=0; for(int j=0;j<m;j++) { sum+=(a[u][j]*b[j][v]); } return sum; } int main(){ s.原创 2021-12-25 12:45:46 · 37 阅读 · 0 评论 -
12.23蓝桥杯笔记(2)续上BFS+快速幂
2019年真题 迷宫 #include <stdio.h> #define N 50 int map[N][N];//二维数组表示迷宫 0是可以通过,1是墙壁 typedef struct node{ int x; int y; int c; }linkstack; //结构体存储数组信息 linkstack top[N*N];//创建一个N*N的栈 void array(int g) {//输入数组元素 int a,b; for(a=0; a原创 2021-12-23 20:07:47 · 33 阅读 · 0 评论 -
12.22蓝桥杯笔记
2021.11.17蓝桥杯考点BFS广度优先搜索 DFS代码短难理解,BFS代码长,易理解 最短路径是BFS的基本用途,但是只适用任意相邻两点之间距离相等,如果要查找一个起点到一个终点的最短距离,BFS是最优的算法,计算复杂度是O(n),n是图上点的数量。 DFS会找到一条线但不是最短的,BFS扩散两层就到终点,多个老鼠走迷宫 BFS与队列是天生一对,队列先进先出。在任何时刻队列中都只有相邻两层的点。 BFS能搜索到所有连通的点,当队列为空时搜索结束。 BFS是用逐层扩散来进行连通性判断,用原创 2021-12-23 19:46:31 · 41 阅读 · 0 评论