第一周训练

最新推荐文章于 2024-09-15 11:40:06 发布
最新推荐文章于 2024-09-15 11:40:06 发布
阅读量243 收藏
点赞数
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63073602/article/details/126794823
版权

1： P2392

左右脑同时计算题目 但仅限于一科

   解决：回溯搜索

代码：

#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<stdio.h>
int min1;
int arr[5];
int brr[21][5];
int left1 = 0;int  right1=0;
using namespace std;
void search(int a, int b)
{
    if (a > arr[b])
    {
        min1 = min(min1, max(left1, right1));
        return ;
    }
    left1 += brr[a][b];
    search(a + 1, b);
    left1 -= brr[a][b];
    right1 += brr[a][b];
    search(a + 1, b);
    right1 -= brr[a][b];
}
        int main()
        {
            int sum = 0;
            int i = 1, j = 1;
            for (i = 1; i <= 4; i++)
            {
                cin >> arr[i];
            }
            for (i = 1; i <= 4; i++)
            {
                min1 = 1213132;
                left1 = 0;
                right1 = 0;
                for (j = 1; j <= arr[i]; j++)
                {
                    cin >> brr[j][i];
                }
                search(1, i);
                sum += min1;
            }
            cout << sum;
            return 0;
        }
 

2： P1873

伐木机升起一个巨大的锯片到高度 HH，并锯掉所有树比 HH 高的部分。请帮助 Mirko 找到伐木机锯片的最大的整数高度 HH，使得他能得到的木材至少为 MM 米

 解决：二分

代码：#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
long long arr[1000010];
int cmp(int a,int b)
{
    return a<b;
}
int main()
{
    long long n,i,mid,left,right;long long m,sum=0;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        cin>>arr[i];
    sort(arr+1,arr+n+1,cmp);
    left=0;right=arr[n];
    while(left<=right)
    {
        sum=0;
         mid=(left+right)/2;
         for(i=1;i<=n;i++)
         {
             if(arr[i]>mid)
             sum+=arr[i]-mid;
         }
         if(sum==m) 
         {
             break;
         }
         else if(sum<m)
         {
             right=mid-1;
         }
         else if(sum>m)
         {
             left=mid+1;
         }
    }
    if(sum==m)
    cout<<mid;
    else 
    cout<<left-1;
    return 0;
}
        
 

3：p5143P51p是wds

他在地形图上标记了 NN 个点，每个点 P_iPi​ 都有一个坐标 (x_i,y_i,z_i)(xi​,yi​,zi​)。所有点对中，高度值 zz 不会相等。HKE 准备从最低的点爬到最高的点

解决： 结构体+sort

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<stdlib.h>
#include<cstdio>
using namespace std;
struct  Node {
    int x;
    int y;
    int z;
}node[50001];
int cmp(Node a, Node b)
{
    return a.z < b.z;
}
int main()
{
    int n;
    cin >> n;
    double sum = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> node[i].x >> node[i].y >> node[i].z;

    }
    sort(node, node + n,cmp);
    for (int i = 0; i < n - 1; i++)
        sum += sqrt(double((node[i + 1].x - node[i].x) * (node[i + 1].x - node[i].x) + (node[i + 1].y - node[i].y) * (node[i + 1].y - node[i].y) + (node[i + 1].z - node[i].z) * (node[i + 1].z - node[i].z)));
    printf("%.3lf", sum);
    return 0;
}

4：P1605

迷宫有多少种从起点到终点方案

解决：dfs

代码：

#include<iostream>
#include<queue>
#include<cstdio>
using namespace std;
int n, m, t;
int sx, sy, fx, fy;
int arr[6][6];
int visit[6][6];
int sum;
int dx[4] = { 0,0,1,-1 };
int dy[4] = { -1,1,0,0 };
void walk(int x,int y)
{
    if (x == fx && y == fy)
    {
        sum++;
        return;
    }
    else
    {
        for (int i = 0; i <= 3; i++)
        {
            if (visit[x + dx[i]][y + dy[i]] == 0 && arr[x + dx[i]][y + dy[i]] == 1)
            {
                visit[x][y] = 1;
                walk(x + dx[i], y + dy[i]);
                visit[x][y] = 0;
            }
        }
    }
}
int main()
{
    cin >> n >> m >> t;
    cin >> sx >> sy >> fx >> fy;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            arr[i][j] = 1;
    for (int i = 1; i <= t; i++)
    {
        int a, b;
        cin >> a >> b;
        arr[a][b] = 0;
    }
    walk(sx, sy);
    cout << sum;
    return 0;

}

5：P1101

给一 n \times nn×n 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用 * 代替，以突出显示单词

解决：dfs（搜索染色）

代码：

#include<iostream>
#include<cstdio>
#include<string>
int count1;
using namespace std;
char arr[110][110];
int visit[110][110];
int dx[9] = { 0,0,1,-1,1,1,-1,-1 };
int dy[9] = { 1,-1,0,0,1,-1,1,-1};
int brr[10001][5];
char k[9] = " yizhong";
bool search(int a,int b,int c,int d,int next)
{
    if (next >= 8)
    {
        visit[a][b] = 1;
        return 1;
    }
    else
    {
        if (arr[a + c][b + d] == k[next])
        {
        
            if (search(a + c, b + d, c, d, next+1))
            {

                visit[a][b] = 1;
                return 1;
            }
        }
    }
    return 0;
    
}
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            cin >> arr[i][j];
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            if (arr[i][j] == 'y')
            {
                brr[++count1][0] = i;
                brr[count1][1] = j;
            }
        }
    }
    while (count1)
    {
        int i = brr[count1][0];
        int j = brr[count1][1];
        for (int x = 0; x <= 8; x++)
        {
            if (arr[i + dx[x]][j + dy[x]] == 'i')
                if(search(i + dx[x], j + dy[x], dx[x], dy[x], 3))
            visit[i][j] = 1;
        }
        count1--;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            if (visit[i][j] == 1) cout << arr[i][j];
            else cout << '*';
        }
        cout << endl;
        }
    return 0;
}

6：P1160

队列安排

解决：链式结构

代码：

#include<iostream>
using namespace std;
int arr[100010][4];
int main()
{
    int n;
    cin >> n;
    int j = 1;
    arr[1][1] = 1;
    for (int i = 2; i <= n; i++)
    {
        arr[i][1] = i;
        int a, b;
        cin >> a >> b;
        if (b == 0)
        {
            arr[arr[a][3]][2] = arr[i][1];
            arr[i][3] = arr[a][3];
            arr[a][3] = arr[i][1];
            arr[i][2] = arr[a][1];
            if (a == j) j = i;
        }
        else
        {
            arr[arr[a][2]][3] = arr[i][1];
            arr[i][2] = arr[a][2];
            arr[a][2] = arr[i][1];
            arr[i][3] = arr[a][1];

        }
    }
    int m;
    cin >> m;
    for (int i = 1; i <= m; i++)
    {
        int x;
        cin >> x;
        if (arr[x][1])
        {
            arr[x][1] = 0;
            arr[arr[x][3]][2] = arr[arr[x][2]][1];
            arr[arr[x][2]][3] = arr[arr[x][3]][1];
            n--;
            if (x == j) j = arr[x][2];
        }
    }
    int i = 1;
    int x = j;
    while (i <= n)
    {
        cout << arr[x][1]<<" ";
        x = arr[x][2];
        i++;
    }
    return 0;
}
 

7：P1540

机器翻译

  解决：vector数组

代码：#include<iostream>
#include<vector>
using namespace std;
vector<int>arr;
int main()
{
    int n, m, sum = 0,fg=0;
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int x;
        cin >> x;
        int y = 0;
        if (fg == n)
            {
                for (int j = 0; j < n; j++)
                {
                    if (arr[j] == x)
                    {
                        y = 1;
                        break;
                    }
                }
                if (y == 0)
                {
                    arr.erase(arr.begin() + 0, arr.begin() + 1);
                    arr.push_back(x);
                    sum++;
                }
            }
            else
            {
                for (int j = 0; j < fg; j++)
                {
                    if (arr[j] == x)
                    {
                        y = 1;
                        break;
                    }
                }
                if (y == 0)
                {
                    arr.push_back(x);
                    sum++;
                    fg++;
                }
            }
        }
    cout << sum;
    return 0;
}

8：P1305

给一个二叉树，求其前序遍历

解决：vector<int>arr[max]

代码：#include<iostream>
#include<vector>
using namespace std;
vector<char>arr[110];
void dfs(char root)
{
    cout << root;
    if (arr[root][0] != '*')
        dfs(arr[root][0]);
    if (arr[root][1] != '*')
        dfs(arr[root][1]);
}
int main()
{
    int n;
    cin >> n;
    char root;
    for (int i = 1; i <= n; i++)
    {
        char a, b, c;
        cin >> a >> b >> c;
        if (i == 1) root = a;
        arr[a].push_back(b);
        arr[a].push_back(c);
    }
    dfs(root);
}

9: P1827

知道中序遍历，和前序遍历，求后序遍历

解决：找根点，然后一直分

代码：

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
void home(string a, string b)
{
    if (a.empty()) return;
    char root = a[0];
    int k = b.find(root);
    a.erase(a.begin());
    string a1 = a.substr(0, k );
    string a2 = a.substr(k);
    string b1 = b.substr(0,k);
    string b2 = b.substr(k+1);
    home(a1, b1);
    home(a2, b2);
    cout << root;

}
int main()
{
    string arr;
    string brr;
    cin >> arr >> brr;
    home(brr, arr);
    return 0;
}

10：P1241

括号序列

解决：用栈

代码：

#include<iostream>
#include<string>
using namespace std;
char brr[110];
char crr[110];
char drr[110];
int main()
{
    string arr;
    cin >> arr;
    int top = 0;
    int n = arr.length();
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == '(' || arr[i] == '[')
        {
            brr[++top] = arr[i];
            crr[top] = i;
            if (arr[i] == '(') drr[i] = ')';
            else  drr[i] = ']';
        }
        if (arr[i] == ')')
        {
            if (top&&brr[top] == '(')
            {
                drr[crr[top]] = ' ';
                top--;
            }
            else
                drr[i] = '(';
        }
        if (arr[i] == ']')
        {
            if (top&&brr[top] == '[')
            {
                drr[crr[top]] =' ';
                top--;
            }
            else drr[i] = '[';
        }

    }
    for (int i = 0; i < n; i++)
    {
        if (drr[i] == '(' || drr[i] == '[') cout << drr[i] << arr[i];
        else if (drr[i] == ')' || drr[i] == ']') cout << arr[i] << drr[i];
        else  cout << arr[i];
    }
    return 0;
}

11：P1229

知道前序和后序，求中序可能个数

找AB与BA 然后2^

代码：#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int sum = 0;
    string arr;
    string brr;
    cin >> arr >> brr;
    char x = arr[0];
    for (int a = 0; a < arr.length(); a++)
        for (int b = 1; b < brr.length(); b++)
            if (arr[a] == brr[b] && arr[a + 1] == brr[b - 1])
                sum++;
cout<<2*sum;
    return 0;
}

m0_63073602
关注
第一周练习题
Wood_Ren的博客
09-16 589
1.实现用户输入用户名和密码,当用户名为 seven 且 密码为 123 时,显示登陆成功,否则登陆失败! ag = True while tag: name = input('please your name:') psw = input('please your password:') if name == 'seven' and psw == '123': ...
第3周基础练习
weixin_46024785的博客
03-28 575
第3周基础练习
C++排序——攀爬者
weixin_48726365的博客
09-13 496
他在地形图上标记了 N个点，每个点Pi​ 都有一个坐标 (xi​,yi​,zi​)。(3) HKE 会飞，他从一个点Pi​ 爬到 Pj​ 的距离为两个点的欧几里得距离。即，$\sqrt{(X_i-X_j)^2+(Y_i-Y_j)^2+(Z_i-Z_j)^2}$根据题意，创建一个结构体，按照点的大小进行排序，然后根据欧几里得距离公式计算高度，将高度加在一起。接下来 N 行，三个整数 xi​,yi​,zi​ 表示第 i 个点的坐标。(2) 从第二个点开始，他经过的每一个点高度 zz 都比上一个点高；
【C++】Floyd算法解决最短路径问题
Mitchell_Donovan的博客
05-19 1373
最短路径问题 问题描述：平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。 输入： 第1行为整数n，表示图中顶点的个数。 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格分隔）。 第n+2行为一个整数m，表示图中连线的个数。 此后的m行，每行描述一条连线，由两个整数i和j.
洛谷 P5143 攀爬者
gzkeylucky的博客
05-22 440
难度：入门
辽师大附中信息学竞赛第一周训练题目+测试数据+标程
03-09
【标题】"辽师大附中信息学竞赛第一周训练题目+测试数据+标程" 涉及的知识点主要集中在算法设计与程序编写，特别是针对信息学竞赛的准备。这个资源包是为参赛者提供的训练材料，包含了第一周的训练题目、相应的测试...
蓝桥杯训练营第一周作业.pdf
01-07
"蓝桥杯训练营第一周作业" 本资源是一份蓝桥杯训练营第一周的作业，包含 9 道题目，涵盖了多种编程领域。 1. 跑步训练 在这道题目中，小明需要进行跑步训练，初始体力值为 10000。每分钟跑步损耗 600 体力，每分钟...
第一学期排球周训练计划.doc
09-18
本训练计划为第一学期的排球周训练大纲，旨在通过系统的训练提升运动员的专项身体素质和基本技术。训练频率设定为每周10次，每次1小时左右，时间主要安排在周一至周五的早晨6:00-7:00和下午6:00-7:30，以及周日下午4...
AI训练营-图像学习材料-第一周1
08-04
【图像学习材料-第一周1】的训练营主要聚焦于深度学习中的图像处理，特别是卷积神经网络（CNN）的应用。对于初学者，它提供了一个从安装深度学习框架Caffe开始的学习路径，以掌握基本概念和技术。以下是详细的知识点...
AI训练营-自然语言处理-第一周1
08-04
在这个AI训练营的第一周，我们将重点学习NLP的基础知识，并通过实际编程练习来增强理解。 第一天，我们的目标是掌握NLP的基本工具，特别是Python库nltk。nltk是自然语言处理的常用库，提供了一系列文本处理的函数，...
C++ STL中sort函数
最新发布
weixin_43349440的博客
09-15 140
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C++与QML的数据交互
qq_50679120的博客
09-11 484
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
C和指针：标准函数库
暮色年华的博客
09-11 668
longjmp 函数:一旦在程序的其他部分遇到了 longjmp 调用，并且传入了之前 setjmp 初始化的 jmp_buf 数组以及一个非零值作为跳转值，那么程序的控制就会立即跳回到与那个 jmp_buf 关联的 setjmp 处。setjmp 函数：一个函数中调用 setjmp 并传递一个类型为 jmp_buf 的数组作为参数时，setjmp 将会保存当前程序执行环境的一个快照（包括处理器寄存器和程序计数器等状态信息）到这个 jmp_buf 数组中。如果在某个低层的函数中检测到一个错误，你可以立。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 891
set、map仿STL模拟实现
C语言从头学59——学习头文件math.h（二）
m0_72128260的博客
09-11 451
继续学习头文件的数学函数。
【C++ && Qt day11】
wzj46的博客
09-11 262
2、头文件窗口文件。
C++ Qt开发：运用QJSON模块解析数据
qq_35662333的博客
09-11 1044
转载Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍如何运用QJson组件的实现对JSON文本的灵活解析功能。JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，它易于人阅读和编写，也易于机器解析和生成。该格式是基于JavaScript语言的一个子集，但它是一种独立于语言的数据格式，因此可以在许多不同的编程语言中使用。
C++ lambda闭包消除类成员变量
随手写下笔记和感悟
09-11 444
消除了——通过将它们闭包到lambda表达式中，然后将这个lambda存起来重复使用。如果用引用捕获，栈变量会释放导致非法访存；可以借助函数式编程思想，来消除一些不必要的类成员变量。拿到一个类，一看成员变量好几十个，就问你怕不怕？在面向对象编程时，常常要添加类成员变量。然而类成员一旦多了之后，也会带来干扰。就无法修改值捕获的变量。
C++（二）----类和对象
weixin_73579966的博客
09-11 783
众所周知，C++与C语言不同的地方就是，C++引入了类和对象，可以在兼容C语言的同时面向对象编程，同时具备了封装、继承、多态三种特点（划重点）。面向对象可以说是C++最重要的部分了，而类和对象就是面向对象的基础，所以这一节我们学习类和对象。
蓝桥杯训练营一周作业：编程题解析
"蓝桥杯训练营第一周作业" 本次训练营的作业涵盖了多个编程与数学相关的知识点，旨在提升学员的算法思维和问题解决能力。 1. 跑步训练问题：这是一道关于模拟和动态规划的问题。你需要计算小明在跑步与休息交替...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值