4.9周末学习日记(初试蓝桥杯)

今天,可太充实了,学习就是王道!

好就没有在周末全勤学习了,梦回高中.

本来早上是在看啊哈算法,前面部分发现好像都学习过就当复习了

但是看到了快排就忍不住想打一下

#include<stdio.h>
int a[100];void quiksort(int x,int y){
if(x>=y)return ;
int head=a[x];
int j=x;
int k=y;
while(j<k){
while(a[k]>head&&k>j)k--;
while(a[j]<head&&j<k)j++;if(j!=k){int teap=a[j];a[j]=a[k];a[k]=teap;}else{int teap=a[x];a[x]=a[j];a[j]=teap;}
}
quiksort(x,j-1);
quiksort(j+1,y);
}

最基础的原版快排

但是会被特殊的数据卡比如全是一样的那样的话就会退化,

正当我要继续研究的时候,同学给我发来了

蓝桥杯的题目,没话说直接开搞哈哈

第一题不想讲,(我题目看错了,刚开始还写错了,其实暴力就可以搞定的拉)

 2

#include<stdio.h>
#include<math.h>double n;int pan(double sum){if(abs(sum-n)<0.00001)return 1;
else{return 0;
}}int main(){double y;
scanf("%lf",&n);
double sum;
for(y=12305905+7;y<=23333333;y++){sum=0;
double x=23333333-y;
double l=x/23333333;
double k=y/23333333;sum=-y*k*log2(k)-x*l*log2(l);if(pan(sum)){printf("%lf\\n",sum);break;}
}
printf("%lf",y);
return 0;
}12305912
b
Log函數以及暴力枚舉測試

2,反之转化最小的就是,效率最小的

!就是从转化率最大的来!

只要转化率再变小一点点,那么转化的金属就会变多

ok上代码

#include<stdio.h>
int a[10020];
int b[10020];int main(){
int n;
scanf("%d",&n);
for(int j=1;j<=n;j++){scanf("%d%d",&a[j],&b[j]);
}
float minr=9999999999,max=0;
int mark=1;
int ans;
for(int h=1;h<=n;h++){if(minr>(a[h]/b[h]))minr=a[h]/b[h];if(max<a[h]/b[h]){max=a[h]/b[h];mark=h;}
}for(int g=(int)minr;;g--){if(a[mark]/g!=b[mark]){ans=g+1;//下一個就不滿足了,所以這個是最小的break;}
}
printf("%d %d",ans,(int)minr);
return 0;
}

 哈哈下一个

#include<stdio.h>
int b[11]= {0};
int n,k,l=0;struct node
{int s;int e;int lo;} a[11];void newr()
{l=0;for(int j=1; j<=10; j++)b[j]=0;
}void dfs(int x,int time)
{if(x>=k){l=1;return ;}else{for(int u=1; u<=k; u++){if(b[u]==0&&a[u].s>=time)//时间够不用在天上盘旋就可以飞{int j=a[u].s+a[u].lo;b[u]=1;dfs(x+1,j);b[u]=0;}else if(b[u]==0&&a[u].s+a[u].e>=time)//有可能时间不够但是在天上盘旋一会就可以了{int j=time+a[u].lo;b[u]=1;dfs(x+1,j);b[u]=0;}else{return ;}}}
}int main()
{scanf("%d",&n);for(int j=1; j<=n; j++){newr();scanf("%d",&k);for(int h=1; h<=k; h++)scanf("%d%d%d",&a[h].s,&a[h].e,&a[h].lo);dfs(1,0);if(l==0)printf("NO\\n");elseprintf("YES\\n");}return 0;
}

试题 E: 接龙数列

时间限制: 1.0s

内存限制: 256.0MB

本题总分：15 分

【问题描述】

对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且

仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。

例如 12, 23, 35, 56, 61, 11 是接龙数列；12, 23, 34, 56 不是接龙数列，因为 56

的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。

现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少

个数，可以使剩下的序列是接龙序列？

【输入格式】

第一行包含一个整数 N。

第二行包含 N 个整数 A1, A2, . . . , AN。

【输出格式】

一个整数代表答案。

【样例输入】

5

11 121 22 12 2023

【样例输出】

1

【样例说明】

删除 22，剩余 11, 121, 12, 2023 是接龙数列。

试题 E: 接龙数列

8第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

【评测用例规模与约定】

对于 20% 的数据，1 ≤ N ≤ 20。

对于 50% 的数据，1 ≤ N ≤ 10000。

对于 100% 的数据，1 ≤ N ≤ 105，1 ≤ Ai ≤ 109。所有 Ai 保证不包含前导 0。

好家伙我一看原来是dp呀

再看了一会和最大递增子序列好像啊

不能说不不一样,只能说几乎差不多呀,就是把判断的条件变难了那么一点点(可以忽略不计)

废话不讲直接上代码

#include<stdio.h>
int a[100050],b[100050];
int c[100050],j=0;int pan(int x,int y){while(y>10)y=y/10;if(x%10==y)
return 1;
else
return 0;
}int main(){
int n;
scanf("%d",&n);
for(int g=1;g<=n;g++)
scanf("%d",&a[g]);for(int j=1;j<=n;j++){b[j]=1;c[j]=a[j];
}for(int kl=2;kl<=n;kl++){for(int y=kl-1;y>=1;y--){if(pan(a[y],a[kl])){if(b[kl]<b[y]+1)b[kl]=b[y]+1;}}
}
printf("%d",n-b[n]);return 0;
}

就保留下最长的满足条件的子序列,其他的都是删除的 (我是不会告诉你我忘了一些,回去看了看我之前写的题目才返回来写的,我是菜狗!!!!!汪汪汪)

后面的改日再战(其实是被暴打了,呜呜呜呜呜呜呜)

ok 今天到这就结束了

撒花谢幕!!!!!