第十一届蓝桥杯官方AB组省内模拟赛

最新推荐文章于 2024-08-29 16:57:08 发布
最新推荐文章于 2024-08-29 16:57:08 发布
阅读量334 收藏
点赞数
分类专栏： 比赛 文章标签： 算法 acm竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NEFU_kadia/article/details/107800219
版权

本次模拟赛数据来自民间，代码得分可能会有差异

题目分数
字节计算5/5
合法括号序列5/5
蓝桥单词8/8
无向连通图7/7
反倍数15/15
单词加密10/10
螺旋矩阵20/20
摆动序列25/25
村庄建设25/25
郊外植树27/30

A字节计算

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 15:58:09
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:03:08
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int main()
{
    cout << (ll)(12.5*1024*1024) << endl ;
    return 0;
}

B合法括号序列

采用递推或暴力算一下

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 16:11:16
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:26:06
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}

int main()
{
    cout << "14" << endl ;
    return 0;
}

C蓝桥单词

组合问题，A出现两次，其他均出现一次。答案为7的阶乘/2的阶乘

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 16:11:16
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:26:38
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int main()
{
    cout << 7*6*5*4*3 << endl ;
    return 0;
}

D无向连通图

连通图中树的边最少

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 16:26:45
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:27:55
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int main()
{
    cout << 2018 << endl ;
    return 0;
}

E反倍数

数据太小直接模拟

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 16:28:16
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:28:26
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int check(int x,int a,int b,int c)
{
    return (x%a&&x%b&&x%c);
}
int main()
{
    int n,a,b,c;
    cin >> n >> a >> b >> c;
    int cnt=0;
    for(int i=1;i<=n;i++)
        cnt+=check(i,a,b,c);
    cout << cnt;
    return 0;
}

F单词加密

同样是模拟

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 16:28:45
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:31:27
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int main()
{
    string s;
    cin >> s;
    int len=s.size();
    for(int i=0;i<len;i++)
        s[i]=(s[i]-97+3)%26+97;
    cout << s << endl ;
    return 0;
}

G螺旋矩阵

模拟一遍顺序路径，并给二维数组赋值

/*
 * @Description:
 * @Autor: Kadia
 * @Date: 2020-08-04 16:32:30
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 16:53:29
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int a[1005][1005];
int fxy[5]={0,0,1,0,-1};
int fxx[5]={0,1,0,-1,0};
int main()
{
    int n,m,r,c;
    cin >> n >> m >> r >> c;
    int toward=1;
    int cnt=1;
    int nowx=1,nowy=1;
    while(1)
    {
        a[nowy][nowx]=cnt++;
        if(nowy+fxy[toward]<=n&&nowy+fxy[toward]>=1&&nowx+fxx[toward]<=m&&nowx+fxx[toward]>=1&&a[nowy+fxy[toward]][nowx+fxx[toward]]==0)
        {
            nowy+=fxy[toward];
            nowx+=fxx[toward];
        }
        else
        {
            toward++;
            if(toward==5)
                toward-=4;
            if(nowy+fxy[toward]<=n&&nowy+fxy[toward]>=1&&nowx+fxx[toward]<=m&&nowx+fxx[toward]>=1&&a[nowy+fxy[toward]][nowx+fxx[toward]]==0)
            {
                nowy+=fxy[toward];
                nowx+=fxx[toward];
            }
            else
                break;
        }
    }
    cout << a[r][c] << endl ;
    return 0;
}

H摆动序列

flag[i]表示最后的一列数字为i的方式有多少种，递推到m
sum[i]表示最后一列的数字小于等于i的方式有多少种，最后的答案即为sum[n]。

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 17:02:00
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 20:02:28
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=10000;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
int n,m;
int flag[1005];
int sum[1005];
int main()
{
    cin >> m >> n;
    for(int i=1;i<=n;i++)
    {
        flag[i]=1;
        sum[i]=i;
    }
    for(int i=2;i<=m;i++)
    {
        if(i&1)
        {
            for(int j=1;j<=n;j++)
                flag[j]=sum[j-1];
            for(int j=1;j<=n;j++)
                sum[j]=(sum[j-1]+flag[j])%mod;
        }
        else
        {
            for(int j=1;j<=n;j++)
                flag[j]=(sum[n]-sum[j]+mod)%mod;
            for(int j=1;j<=n;j++)
                sum[j]=(sum[j-1]+flag[j])%mod;
        }
    }
    cout << sum[n] << endl ;
    return 0;
}

I村庄建设

建图求最小生成树

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 20:07:38
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 20:23:16
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
struct _edge
{
    int from;
    int to;
    double cost;
}edge[1000005];
bool cmp1(_edge a,_edge b)
{
    return a.cost < b.cost;
}
struct _city
{
    double x;
    double y;
    double h;
}city[1005];
int par[1005];
void init(int x)
{
    for(int i=0;i<=x;i++)
        par[i]=i;
}
int findroot(int x)
{
    if(par[x]==x)
        return x;
    else
        return par[x]=findroot(par[x]);
}
int same(int x,int y)
{
    return findroot(x)==findroot(y);
}
void mix(int x,int y)
{
    int rx=findroot(x);
    int ry=findroot(y);
    if(rx!=ry)
        par[ry]=rx;
}
int main()
{
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> city[i].x >> city[i].y >> city[i].h;
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            cnt++;
            _edge tmp;
            tmp.from=i;
            tmp.to=j;
            tmp.cost=sqrt((city[i].x-city[j].x)*(city[i].x-city[j].x)+(city[i].y-city[j].y)*(city[i].y-city[j].y))+(city[i].h-city[j].h)*(city[i].h-city[j].h);
            edge[cnt]=tmp;
        }
    }
    sort(edge+1,edge+1+cnt,cmp1);
    init(n);
    int q=n;
    double sum=0;
    for(int i=1;i<=cnt;i++)
    {
        if(q==1)
            break;
        if(!same(edge[i].from,edge[i].to))
        {
            sum+=edge[i].cost;
            mix(edge[i].from,edge[i].to);
            q--;
        }
    }
    printf("%.2f\n",sum);
    return 0;
}

J郊外植树

这题没过，只会用dfs（菜是原罪 ），群友告诉用可以用A*
27分代码

/*
 * @Description: 
 * @Autor: Kadia
 * @Date: 2020-08-04 20:53:49
 * @LastEditors: Kadia
 * @Connect: vx:ccz1354 qq:544692713
 * @LastEditTime: 2020-08-04 21:19:02
 */
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int mod=1000000007;
ll power(ll x,int y,int mod){ll ans=1;while(y){if(y&1)ans=(ans*x)%mod;x=(x*x)%mod;y>>=1;}return ans%mod;}
ll power(ll x,int y){ll ans=1;while(y){if(y&1)ans*=x;x*=x;y>>=1;}return ans;}
struct _circle
{
    int x;
    int y;
    int r;
    int flag[35];
}circle[35];
int ans=0;
int n;
int vis[35];
void dfs(int x,int sum)
{
    if(x>n)
    {
        ans=ans>sum?ans:sum;
        return ;
    }
    if(!vis[x])
    {
        vis[x]++;
        for(int i=1;i<=n;i++)
        {
            if(circle[x].flag[i]&&x!=i)
                vis[i]++;
        }
        dfs(x+1,sum+circle[x].r*circle[x].r);
        for(int i=1;i<=n;i++)
        {
            if(circle[x].flag[i]&&x!=i)
                vis[i]--;
        }
        vis[x]--;
    }
    dfs(x+1,sum);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        memset(circle[i].flag,0,sizeof(circle[i].flag));
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&circle[i].x,&circle[i].y,&circle[i].r);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            circle[i].flag[j]+=(circle[i].r+circle[j].r>sqrt((circle[i].x-circle[j].x)*(circle[i].x-circle[j].x)+(circle[i].y-circle[j].y)*(circle[i].y-circle[j].y)));
        }
    }
    dfs(1,0);
    printf("%d\n",ans);
    return 0;
}
nefukadia
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 第十一届 蓝桥杯 省模拟赛 小明植树（DFS）
01-21
小明植树 题目 问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 　　小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 　　然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。 　　他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆相交，这两棵树就不适合同时植下（相切不受影响），称为两棵树冲突。 　　小明和朋友们决定先合计合计，只将其中的一部分树植下去，保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和（圆面积和）最大
蓝桥杯种树（递归）
二哈
04-03 592
1. 问题描述： 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆相交，这两棵树就不适合同时植下（相切不受影响），称为两棵树冲突。小明和朋友们决定先合计合计，只将其中的一部分树植下去，保证没有互.
c语言编程植树,[蓝桥杯][算法提高VIP]种树 （C++代码）（动态规划）
weixin_29858113的博客
05-21 2242
解题思路:n个位置最多种植n/2棵树,n可奇可偶如果位置1一定需要种植一棵树，那么位置2,n一定不可以种植树，那么需要在3-(n-1)的位置种植m-1棵树.因为此时最大价值=dp[n-1][m-1]+A[1]如果位置1不种树，那么2-n的位置都可以种植树木因为此时最大值为dp[n][m]最后从两者取最优方案res1=dp1[n-1][m-1]+A[1];res2=dp2[n][m];res...
蓝桥杯：种树（相邻不能问题 找最大）递归解法
AKGWSB 's blog
02-02 2729
这题如果数据大的话应该动态规划来做的 之前写过一题：【LeetCode 198 打家劫舍（序列型DP）】 基本思路是相似的，因为环的存在，这题更接近于 【LeetCode：213 打家劫舍II】 问题描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里...
第十三届蓝桥杯C/C++ B组答案+思路
张^老头的博客
04-10 2922
第十三届蓝桥杯C/C++ B组答案+思路
第十二届蓝桥杯大赛模拟赛（第三期）.pdf
03-14
标题和描述部分提到的是“蓝桥杯”，这是一个面向中国高校学生的计算机和软件专业竞赛，涵盖编程、算法和软件开发等多个领域。由于给出的文件信息只包含标题、描述和标签，并没有提供具体内容的详细描述，所以无法...
_第14届蓝桥杯C++省赛（初级）真题及解析.pdf
02-25
从给定的文件信息来看，主要涉及到了第14届蓝桥杯C++省赛（初级）的一些真题及其解析。接下来，我们将针对文件中提到的几个知识点进行详细阐述。 ### 完全二叉树的高度 **问题描述：** 设只含根结点的二叉树高度为...
Scratch数据计算 第十五届蓝桥杯Scratch编程选拔赛真题源码
12-15
第十五届蓝桥杯Scratch编程选拔赛真题源码 十进制整数转换成二进制整数:采用”除2取余逆序排列”法可以将十进制整数转换为二进制整数 考点：此案例难度系数3；综合考查角色、背景添加、循环、条件判断、侦测模块、...
植树节种树-第12届蓝桥杯Scratch选拔赛真题精选
超平的编程课
11-27 2571
植树节种树，本题是2020年10月25日举行的第12届蓝桥杯Scratch选拔赛真题编程第5题，初级组和中级组都有此题，题目要求编程创作植树节种树作品，通过程序把树木种到对应位置。
截至2018-蓝桥杯489道测评数据
03-31
共489道题的测试数据，可以很快的发现自己的错误。题号对应蓝桥杯的题号，按序累加就好。
蓝桥杯数据包2021.zip
06-22
最新的考试资源包
2020年十一届省赛蓝桥杯本科模拟赛第十题解 郊外植树
Rlynn的博客
10-14 474
第十题：郊外植树 问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆相交，这两棵树就不适合同时植下（相切不受影响）,称为两棵树冲突。小明和朋友们决定先合计合计，只将其中的一部分树植下去，保证没
【luogu P7960】【二分】 [NOIP2021] 报数【民间数据】
蒟蒻的OI路
11-27 3391
先纯暴力处理出有哪些数num[] 是可以选的，给出一个x，在 num[] 中二分大于等于x的数，答案为num[ans+1]
算法学习-真题-001-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-A
生于忧患，死于安乐
07-15 746
试题 A: 指数计算 总分：5 分 【问题描述】 ******************************* 请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 ...
蓝桥杯 算法提高VIP 种树（Java解题）
mcp3128
03-31 946
【题目来源】：种树【题目描述】： 　A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门  得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤  肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。 最终...
蓝桥杯练习 BASIC-19 完美的代价
nefu_ljw的博客
10-29 550
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T60 题目 基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 问题描述 　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 　　交换的定义是：交换两个相邻的字...
算法的学习笔记—连续子数组的最大和
最新发布
业精于勤，荒于嬉
08-29 647
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
第十届蓝桥杯大赛python组省赛 答案
09-06
第十届蓝桥杯大赛python组省赛答案如下： 1. 选择题答案： - 第1题：ABCB - 第2题：ABC - 第3题：ABC - 第4题：BCB - 第5题：BCA - 第6题：ABA - 第7题：ABC - 第8题：AB - 第9题：ABA - 第10题：C 2. 编程题答案：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值