HRBU_20210929训练

最新推荐文章于 2024-07-04 11:22:15 发布
最新推荐文章于 2024-07-04 11:22:15 发布
阅读量124 收藏
点赞数 1
分类专栏： 日常训练题解 文章标签： 深度学习 机器学习 神经网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45793595/article/details/120595633
版权

目录

A - Casimir's String Solitaire

题意：

做法：

B - Shifting Sort

题意：

做法：

C - Ticks

题意：

做法：

D - Productive Meeting

题意：

做法：

E - Permutation Minimization by Deque

做法：

F - Array Optimization by Deque

题意：

思路:

A - Casimir's String Solitaire

题意：

给定一个字符串，要求能把这个字符串消除完，消除规则为：1、你可以消除任意位置的一个A和一个B。2、你可以消除任意位置的一个B和一个C，问给定的字符串能不能消除完。

做法：

没有限制位置，那么只需要去统计A,B,C三个的个数是否满足A+C==B即可。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int t,n,m,k;
string s;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
        int A=0,B=0,C=0;
        cin>>s;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='A')
                A++;
            if(s[i]=='B')
                B++;
            if(s[i]=='C')
                C++;
        }
        if(B==A+C)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

B - Shifting Sort

题意：

给定你一个数组，要求把这个数组进行由小到大排序，你可以在数组内部划定一个区间，在这个区间内你可以进行左移操作，例如：[5,3,2,4,1]，我将[2,4]这个区间进行左移2位的操作，原数组就变成了[5,4,3,2,1]，要求你在n步操作内，将数组排序，并且输出你的每一步操作。

做法：

题目说明答案不唯一，所以样例输出的仅供参考，n步内排序，我们有很多种方法，但是设计下标调整的，最简单的就是冒泡排序（碰到大的就移到最后，最多n步，就可以将数组排序完成）了，我们可以将原数组重新记录一个数组，并将这个数组进行排序，然后两个数组相比较，之后比较下标是否相同，不同就对原数组进行移动操作，保持数组永远是一个动态，n只有50所以时间复杂度完全ok

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=60;
int t,n,m,k;
string s;
struct Node
{
    int l,r,pos;
}ans[maxn];

int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
        cin>>n;
        int a[maxn],b[maxn],temp[maxn];
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            b[i]=a[i];
        }
        sort(b+1,b+n+1);
        int cnt=0;
        for(int i=n;i>=1;i--)
        {
            int k=0;
            for(int j=i;j>=1;j--)
            {
                if(a[j]==b[i])
                {
                    k=j;
                    break;
                }
            }
            if(k!=0&&k!=i)
            {
                ans[++cnt]={k,i,1};
                for(int i=1;i<=k-1;i++)
                    temp[i]=a[i];
                for(int i=k;i<=n-1;i++)
                    temp[i]=a[i+1];
                temp[n]=a[k];
                memcpy(a,temp,sizeof(temp));
            }
        }
        cout<<cnt<<endl;
        for(int i=1;i<=cnt;i++)
            cout<<ans[i].l<<" "<<ans[i].r<<" "<<ans[i].pos<<endl;
    }
    return 0;
}

C - Ticks

题意：

给定一个图，这张图由*以及" "组成，要去你去判断这张图上所有的*是否都可以组成"V"这个样子，且长度要大于k

做法：

标标准准的模拟，当时居然卡了一个小时，我是fw！只需要在第一遍遍历地图时，对于每一个*组成的"V"字样进行判断，判断两个：1、这个位置的下标是否已经越界了。2、这个位置在原地图上是否还是*。判断完一个比较一下长度，因为"V"的左右边长度不一定等长（地图限制），所以两者取小和k比较，要是小于k就不考虑了，若是大于则把这个"V"包含的位置都标记上，最后再跑一遍地图，发现有*的位置还未标记直接输出No。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int t,n,m,k;
char mp[25][25];
bool vis[25][25];
bool judge(int a,int b)
{
    if(a<=0||a>n||b<=0||b>m)
        return 0;
    return 1;
}
void slove(int x,int y)
{
    int l=0,r=0;
    while(judge(x-l,y-l)&&mp[x-l][y-l]=='*')
        l++;
    while(judge(x-r,y+r)&&mp[x-r][y+r]=='*')
        r++;
    l--,r--;
    if(min(l,r)>=k)
    {
        for(int i=0;i<=min(l,r);i++)
        {
            vis[x-i][y-i]=true;
            vis[x-i][y+i]=true;
        }
    }

}
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
        int flag=1;
        memset(vis,false,sizeof(vis));
        cin>>n>>m>>k;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
                cin>>mp[i][j];
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                if(mp[i][j]=='*')
                {
                    slove(i,j);
                }
            }
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                if(mp[i][j]=='*'&&!vis[i][j])
                {
                    flag=0;
                }
            }
        }
        if(!flag)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
    return 0;
}

D - Productive Meeting

题意：

给定一个数组，第i位表示这第i个人有a[i]次交谈机会，每交谈一次a[i]--，当a[i]=0时，第i个人退出会议，问当会议中只剩下一个人时，前面都是哪几个人在对话？

做法：

最后剩下一个人，那么这个人只能是之前数组里的最大值，那么我们只需要每一次都去找值最大的两个人，把他们的次数都-1，然后判断是否为0，不为0就继续进入，继续循环，优先队列去前两位就行，用pair存坐标以及对应的值。

#include<bits/stdc++.h>
#define pii pair<int,int>
typedef long long ll;
using namespace std;
const int maxn=2e5+10;
int t,n,m,k;
char mp[25][25];
bool vis[25][25];
int x;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    while(t--)
    {
        priority_queue<pii> q;
        vector<pii> ans;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>x;
            if(x!=0)
                q.push({x,i});
        }
        while(q.size()>1)
        {
            auto tmp1=q.top();
            //cout<<tmp1.first<<" "<<tmp1.second<<endl;
            q.pop();
            auto tmp2=q.top();
            //cout<<tmp2.first<<" "<<tmp2.second<<endl;
            q.pop();
            ans.push_back({tmp1.second,tmp2.second});
            if(tmp1.first-1>0)
                q.push({tmp1.first-1,tmp1.second});
            if(tmp2.first-1>0)
                q.push({tmp2.first-1,tmp2.second});
        }
        while(!q.empty())
            q.pop();
        cout<<ans.size()<<endl;
        for(int i=0;i<ans.size();i++)
            cout<<ans[i].first<<" "<<ans[i].second<<endl;
    }
    return 0;
}

E - Permutation Minimization by Deque

做法：

模拟双端队列deque，模拟就完了！

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=2e5+10;
int t,n,m,k;
string s;
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--)
    {
        int p[maxn],ans[maxn];
        deque<int> dq;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>p[i];
        dq.push_front(p[1]);
        for(int i=2;i<=n;i++)
        {
            if(p[i]>dq.front())
                dq.push_back(p[i]);
            else
                dq.push_front(p[i]);
        }
        int k=0;
        while(!dq.empty())
        {
            ans[k++]=dq.front();
            dq.pop_front();
        }
        cout<<ans[0];
        for(int i=1;i<n;i++)
            cout<<" "<<ans[i];
        cout<<endl;
    }
    return 0;
}

F - Array Optimization by Deque

题意：

还是双端队列，但是这次需要判断的是最小的反转数个数，什么叫反转数，根据题目来看就是a[i]>a[j]且i<j，这时a[j]称为一个反转数，且i，j相邻。

思路:

然而我理解错了，题目要求算的是每一个数的代价，如果一个数放前面，代价是后面所有比它小的数的个数，如果一个数放后面，代价是前面所有比它大的数的个数（转载于：Codeforces Round #744 (Div. 3) A-F 题解 - 知乎）大佬们都说用树状数组维护就行，咱也不会啊，只能QAQ了

Fire_Ming
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
codeforces#744(div.3)
weixin_49300296的博客
09-30 197
A. Casimir's String Solitaire
HRBU_20211006训练
MarigoldLi的博客
10-11 570
HRBU_20211006训练 A - Nearest Interesting Number B - Equalize Prices C - Computer Game D - Candy Box (easy version) HRBU_20211006训练HRBU_20211006训练A - Nearest Interesting Number题意代码B - Equalize Prices题意代码C - Computer Game题意代码D - Candy Box (easy version)题意代码总结
HRBU_20211105训练
MarigoldLi的博客
11-06 152
HRBU_20211105训练 A - Three Piles of Candies 题意 有三个数量不相等的糖果的盒子,Alice和Bob都想要得到尽可能多的糖果，条件是两个人的糖果数量都必须相等，例如有糖果 1 3 4，一个人拿第三个盒子的糖果，另一个人拿第一和第二个盒子，这样他们俩得到的糖果数量都相等，当是一个人的数量比另一个人数量多一时，数量多的人丢弃一个糖果，这样糖果数量时相等的，问两个人最多可以得到多少糖果。 思路 把所有糖果的数量相加除以2，即可得到最多可以得到的糖果。 代码 #include
HRBU_20211119训练
MarigoldLi的博客
11-21 321
HRBU_20211119训练 E - Justifying the Conjecture 题意 判断一个数是否有一个素数和一个合数组成 思路 当n<=5时，不符合要求，当n>5时，当n是奇数时，是3和n-3，当n是偶数时，是 n-2. 代码 #include<stdio.h> #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--)
HRBU_20211103训练
MarigoldLi的博客
11-06 567
HRBU_20211103训练 A - Linear Keyboard 题意 这题是输入两个字符串，求出第二个字符串在第一个字符串的位置每个位置的差值之和。 思路 利用c++的find函数，我感觉这题是为find()量身定做的一个题。 代码 #include<stdio.h> #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) {
HRBU_20211027训练
MarigoldLi的博客
10-27 246
HRBU_20211027训练 A - Luntik and Concerts 题意 一共有三种时间的歌曲，a个一分钟，b个两分钟，c个三分钟，把这些歌曲分为两组，要求两组的时间相差最短。 思路 把所有的时间相加求和，判断是奇数还是偶数，若是奇数相差1，若为偶数，则相差0. 代码 #include<stdio.h> #define ll long long #include<iostream> using namespace std; int main() { int t;
HRBU_20211025训练
MarigoldLi的博客
10-26 132
HRBU_20211025训练 题意 三个人投票，问三个候选人至少有多少票才能胜利，例如A,B,C分别获得1,2,3票，那么c赢了，他离胜利只差0票，B差2票，A差3票，较小的只需要用最大值减去该值+1即可。 思路 分别比较求出最大值，用最大值减去该值+1 代码 #include<cstdio> #include<iostream> #define ll long long using namespace std; int main() { int t; cin&gt
HRBU_20211008训练
MarigoldLi的博客
10-09 141
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 HRBU_20211008训练系列文章目录题意题意代码题意代码总结 题目来源 A - Keanu Reeves 题意 输入一个长度为n的二进制字符，把它分为尽可能少的子串，且子串要求为1和0的个数不一样，先判断子串的1和0的个数是否相等，如果相等，直接输出该子串，如果不相等，把第一个字符输出，其余字符
理解注意力机制与多头注意力：深度学习中的“聚焦术”
最新发布
qlkaicx的博客
07-04 497
注意力机制最初是受人类视觉注意力启发的一种技术，用于增强神经网络对输入数据中重要部分的敏感性。简单来说，注意力机制允许模型动态地调整内部资源的分配，对重要的输入信息给予更多的关注，而忽略不相关的信息。核心思想在深度学习中，注意力机制通常通过为不同的输入部分分配不同的“权重”实现，这些权重决定了各部分在模型学习过程中的重要性。例如，在处理一个句子时，模型可能会更加关注对当前任务更重要的词语，如关键动词或名词，而非填充词。
基于循环神经网络的一维信号降噪方法（简单版本，Python）
weixin_39402231的博客
07-03 273
基于循环神经网络的一维信号降噪方法（简单版本，Python）
YOLOv8改进 添加轻量化注意力机制MLCAttention
分享一些自己改进代码的实例
07-03 105
在YOLOv8中添加可以自动学习输入序列中不同位置和通道的重要性权重，从而提取更有信息量的特征的注意力机制MLCA,助力涨点！
解析Torch中`Transformer`
sinat_39783664的博客
07-03 336
pytorch transformer
昇思25天学习打卡营第7天|深度学习流程全解析：从模型训练到评估
chinayun_6401的博客
07-03 946
使用 datapipe 函数分别对训练集和测试集进行处理。为训练集和测试集指定了不同的路径，然而批大小均为 64 。处理结束后，将所得结果分别存放在 train_dataset 和 test_dataset 这两个变量当中，以便后续用于模型的训练与测试。
图像基础知识
qq_37464701的博客
07-03 318
计算机事件基础知识
深度学习标注文件格式转换
weixin_45977690的博客
07-03 290
深度学习中不同标注格式文件的转换
在卷积神经网络（CNN）中为什么可以使用多个较小的卷积核替代一个较大的卷积核，以达到相同的感受野
flyfish
07-02 1746
flyfish
基于深度学习的换头特效
weixin_42605076的博客
07-03 1109
基于深度学习的换头特效是一项计算机视觉和图像处理技术，旨在将一个人的脸部特征无缝替换到另一个人的头部，同时保持自然和真实的视觉效果。这项技术广泛应用于电影制作、虚拟现实、娱乐和社交媒体等领域。
深度学习：C++和Python如何对大图进行小目标检测
wangmengmeng99的博客
07-03 444
最近在医美和工业两条线来回穿梭，甚是疲倦，一会儿搞搞医美的人像美容，一会儿搞搞工业的检测，最近新接的一个项目，关于瑕疵检测的，目标图像也并不是很大吧，需要放大后，才能看见细小的瑕疵目标。有两种，一种是912*5000的图，一种是1024*2048的图，但是深度学习训练的时候，对图像的大小有一定的限制，比方说我的电脑配置可能就只能最大跑1024*1024大小的图像，否则就出现内存溢出，无法进行训练，对于这种912*5000的图就比较不好训练，如果把它强制转化成912*912大小的话，细小的目标可能会丢失。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值