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

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

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

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

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

#include
int a[100];


void quiksort(int x,int y){
if(x>=y)
    return ;
int head=a[x];
int j=x;
int k=y;
while(jhead&&k>j)
        k--;
while(a[j]

最基础的原版快排

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

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

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

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

 2

试题 B: 01 串的熵
本题总分:5 分
【问题描述】
对于一个长度为 n 的 01 串 S = x1 x2 x3...xn,香农信息熵的定义为 H(S ) =
−Σ n 1 p(xi)log2 (p(xi)),其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。
比如,对于 S = 100 来说,信息熵 H(S ) = − 1 3 log2 ( 1 3  − 2 3 log2( 2 3 ) − 2 3 log2 ( 2 3 ) =
1.3083。对于一个长度为 23333333 的 01 串,如果其信息熵为 11625907.5798,
且 0 出现次数比 1 少,那么这个 01 串中 0 出现了多少次?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
不要交,用人脑肯定不行
所以我用计算机来
#include
#include

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函數以及暴力枚舉測試

不知道为何,精度不是我想要的0.00001

所以我确定答案的大概范围之后一个数一个数的加

最后找到了

12305912

如果计算式没写错

 计算结果与题目基本符合

当然没办法验证正确性

我只是写了我认为正确的答案

ok

下一个

3.

试题 C: 冶炼金属
时间限制 : 1.0s
内存限制 : 256.0MB
本题总分: 10
【问题描述】
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X 。这个
炉子有一个称作转换率的属性 V V 是一个正整数,这意味着消耗 V 个普通金
O 恰好可以冶炼出一个特殊金属 X ,当普通金属 O 的数目不足 V 时,无法
继续冶炼。
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A B ,这表示本次
投入了 A 个普通金属 O ,最终冶炼出了 B 个特殊金属 X 。每条记录都是独立
的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是
多少,题目保证评测数据不存在无解的情况。
【输入格式】
第一行一个整数 N ,表示冶炼记录的数目。
接下来输入 N 行,每行两个整数 A B ,含义如题目所述。
【输出格式】
输出两个整数,分别表示 V 可能的最小值和最大值,中间用空格分开。
【样例输入】
3
75 3
53 2
59 2
【样例输出】
20 25
1,一看我就找到了最大的效率数了(最大的其实就是要的石头多)
       !就是全部的数据转化效率最低的!
只要再大效率1,那末转化的金属就会减少

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

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

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

ok上代码

#include
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

 哈哈下一个

试题 D: 飞机降落
时间限制 : 2.0s
内存限制 : 256.0MB
本题总分: 10
【问题描述】
N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 T i 时刻
到达机场上空,到达时它的剩余油料还可以继续盘旋 D i 个单位时间,即它最早
可以于 T i 时刻开始降落,最晚可以于 T i + D i 时刻开始降落。降落过程需要 L i
个单位时间。
一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不
能在前一架飞机完成降落前开始降落。
请你判断 N 架飞机是否可以全部安全降落。
【输入格式】
输入包含多组数据。
第一行包含一个整数 T ,代表测试数据的组数。
对于每组数据,第一行包含一个整数 N
以下 N 行,每行包含三个整数: T i D i L i
【输出格式】
对于每组数据,输出 YES 或者 NO ,代表是否可以全部安全降落。
【样例输入】
2
3
0 100 10
10 10 10
0 2 20
3
试题 D: 飞机降落
6 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B
0 10 20
10 10 20
20 10 20
【样例输出】
YES
NO
【样例说明】
对于第一组数据,可以安排第 3 架飞机于 0 时刻开始降落, 20 时刻完成降
落。安排第 2 架飞机于 20 时刻开始降落, 30 时刻完成降落。安排第 1 架飞机
30 时刻开始降落, 40 时刻完成降落。
对于第二组数据,无论如何安排,都会有飞机不能及时降落。
【评测用例规模与约定】
对于 30 % 的数据, N 2
对于 100 % 的数据, 1 T 10 1 N 10 0 T i , D i , L i 10 5
哇我一看,这不是要贪心呀,有点要命了,再一看呀n就10 爱了爱了
直接开启搜索dfs到你表演了
就是把每一架飞机当头搜索一下,
只要有一条路是通的就认为可以降落的
上代码
#include
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");
        else
            printf("YES\n");

    }
    return 0;
}

 记得回塑

以及地图标记

okoko 再下一个

试题 E: 接龙数列

时间限制: 1.0s

内存限制: 256.0MB

本题总分:15

【问题描述】

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

仅当 Ai 的首位数字恰好等于 Ai1 的末位数字 (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 1051 Ai 109。所有 Ai 保证不包含前导 0

好家伙我一看原来是dp呀

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

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

废话不讲直接上代码

#include
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]

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

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

ok 今天到这就结束了

撒花谢幕!!!!!

你可能感兴趣的:(学习)