2021年03月_雪岩ding

原创蓝桥杯---试题历届试题连号区间数

试题历届试题连号区间数资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N (1 <

2021-03-31 13:18:55 88

原创蓝桥杯---试题历届试题最大子阵

试题历届试题最大子阵资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33 4 -1-5 -2 8样例输出10样例说明　　

2021-03-30 22:29:43 177

原创蓝桥杯---试题历届试题剪格子

试题历届试题剪格子资源限制时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包

2021-03-30 19:09:15 167

原创蓝桥杯---试题历届试题带分数

试题历届试题带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出

2021-03-30 13:23:32 117

原创 2018第九届蓝桥杯C++省赛B组---B题明码

2018第九届蓝桥杯C++省赛B组—B题明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符

2021-03-29 13:05:45 172

原创蓝桥杯---大臣的旅费

试题历届试题大臣的旅费资源限制时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，

2021-03-27 21:58:58 743

原创算法设计与分析---算法概述

算法概述1.算法与程序1.算法的概念：算法是由若干条指令组成的又穷序列，且满足4条性质：1）输入：有0个或多个由外部提供的量作为算法的输入；2）输出：算法至少产生一个量最为输出；3）确定性：组成算法的每条指令是清晰的，是没有歧义的；4）有限性：算法中每条指令的执行次数是有限的，执行的时间也是有限的；2.程序于算法的区别：程序可以不满足4），比如操作系统是一个程序而不是一个算法，操作系统是一个在无限循环中执行的程序；2.算法复杂度分析1.算法复杂度分为时间复杂度和空间复杂度，2.时间复杂

2021-03-27 11:07:00 486

原创算法设计与分析---递归与分治

算法设计与分析—递归与分治问题一，输出全排列（不按照大小输出，要求使用递归不使用回溯）input：输入一个正整数（不要太大，递归层数稍微一多就超时！！！）output：输出1----n的全排列input_case:3output_case:123132213231321312思路：递归一定要找好递归边界与递归关系！！！设置函数P（int *a，int k，int n）；k从0开始计数，k到达问题边界就输出一下；k没到边界开始，分别以每一个元素作为前缀进行递归输出！

2021-03-26 19:29:39 695

原创 2018年蓝桥杯第I题---全球变暖

全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：..........

2021-03-26 12:57:05 360

原创算法设计与分析---回溯法

**算法设计与分析—回溯法**问题一，回溯法解决0-1背包问题问题描述：n个物品装入容量为c的背包里面，物品不可以切割，问可以装入的最大价值为多少？input：输入一个正整数n和一个double数c（n为物品个数，c为背包容量）接下来n行每行输入：物品价值物品重量output：输出最大价值input_case:5 51 23 25 61 12 1output_case:bestPrice:6.000000code:#include<iostrea

2021-03-24 20:50:53 437

原创算法设计与分析---greedy算法

算法设计与分析—greedy算法（持续更新中…）问题一，活动安排问题：input：输入n为活动数目，接下来的n行每行输入活动的起始时间活动的终止时间求最优的安排方案是用到的时间最大化output：输出最优安排方案所占时间/总时间以及活动安排的方案（安排为1，未安排为0）input_case:111 43 50 65 73 85 96 108 118 122 1312 14output_case:10/141 0 0 1 0 0 0 1 0 0 1

2021-03-21 18:11:54 612

原创 2019年蓝桥杯J题---灵能传输

code：（不完全正确，我的思路是从2——n-1找与周围两个相异号的位置，如果替换结果可以使得AbsMax更小，就换，否则不换)；#include<stdio.h>#include<math.h>#include<stdlib.h>int max=0;int getAbsMax(int a,int b,int c){ a=abs(a); b=abs(b); c=abs(c); int ans=a; if(b>ans)ans=b; if(...

2021-03-20 15:37:27 257

原创 2019年蓝桥杯I题---后缀表达式

code：#include<stdio.h>#include<algorithm> using namespace std;int main(){ int n,m; scanf("%d %d",&n,&m); int len=(n+m+1); int a[len]; for(int i=0;i<len;i++){ scanf("%d",&a[i]); } sort(a,a+len); int sum1.

2021-03-20 14:45:18 132

原创 2019年蓝桥杯H题---等差数列

code：#include<stdio.h>#include<algorithm>#include<set>using namespace std;set<int> e;//集合e存储输入数组间的gapint LGD(){//求该集合所有数的最大公约数 set<int>::iterator it=e.begin(); int num=*it; for(;num>=1;num--){ int flag=1; .

2021-03-20 14:29:06 143

原创 2019年蓝桥杯G题---完全二叉树的权值

code：#include<stdio.h>#include<math.h> int main(){ int n; scanf("%d",&n); int a[n+1]; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } int len=1; for(;pow(2,len)-1<n;len++){} int maxsum=0; int deep=1; for(int ii=1;ii.

2021-03-20 13:55:54 221

原创 2019年蓝桥杯F题---特别数的和

code：#include<stdio.h>int isok(int num){ while(num){ if(num%10==2||num%10==0||num%10==1||num%10==9)return 1; num/=10; } return 0;}int main(){ int n; scanf("%d",&n); int sum=0; for(int i=1;i<=n;i++){ if(isok(i)){ sum+=i.

2021-03-20 13:41:42 136

原创 2019年蓝桥杯C题---数列求值

code：//蓝桥杯---数列求值 #include<stdio.h>int a[20190324];//数组太大，放到main外面，进行全局变量的声明，这样就不会超时了 int main(){ a[0]=1; a[1]=1; a[2]=1; for(int i=3;i<20190324;i++){ a[i]=(a[i-1]+a[i-2]+a[i-3])%10000; } printf("%d",a[20190323]); return 0;} .

2021-03-20 11:52:56 208

原创 2019年蓝桥杯D题---数的分解

code：#include<stdio.h>int isok(int num){ if(num<1||num>1999)return 0; while(num){ if(num%10==2||num%10==4)return 0; num/=10; } return 1;}int main(){ int ans=0; for(int i=1;i<=1999;i++){ for(int j=1;j<=1999;j++){ in.

2021-03-20 11:51:36 149

原创蓝桥杯---网络分析（bfs）

网络分析问题描述小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储

2021-03-19 19:17:21 314

雪岩的博客

原创蓝桥杯---试题历届试题连号区间数

原创蓝桥杯---试题历届试题最大子阵

原创蓝桥杯---试题历届试题剪格子

原创蓝桥杯---试题历届试题带分数

原创 2018第九届蓝桥杯C++省赛B组---B题明码

原创蓝桥杯---大臣的旅费

原创算法设计与分析---算法概述

原创算法设计与分析---递归与分治

原创 2018年蓝桥杯第I题---全球变暖

原创算法设计与分析---回溯法

原创算法设计与分析---greedy算法

原创 2019年蓝桥杯J题---灵能传输

原创 2019年蓝桥杯I题---后缀表达式

原创 2019年蓝桥杯H题---等差数列

原创 2019年蓝桥杯G题---完全二叉树的权值

原创 2019年蓝桥杯F题---特别数的和

原创 2019年蓝桥杯C题---数列求值

原创 2019年蓝桥杯D题---数的分解

原创蓝桥杯---网络分析（bfs）

原创蓝桥杯---整数拼接

原创蓝桥杯---走方格（dfs）

原创蓝桥杯---日期问题

原创算法设计与分析----动态规划

原创蓝桥杯---买不到的数目

原创蓝桥杯---错误票据

原创蓝桥杯真题---打印十字

原创蓝桥杯--入门--高精度加法

原创蓝桥杯--入门题--大数阶乘

原创计算机组成原理第一章知识点

作业24-归并排序与基数排序.docx

山东科技大学数据结构期末试卷分析

空空如也