SDUT 2021年全国天梯赛赛前个人专题强化赛---3（搜索1）题解

最新推荐文章于 2022-03-17 20:06:18 发布
最新推荐文章于 2022-03-17 20:06:18 发布
阅读量211 收藏 1
点赞数 1
分类专栏： 题解 DFS / BFS PTA 文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45830025/article/details/115870089
版权
题解 同时被 3 个专栏收录
240 篇文章 7 订阅
订阅专栏
PTA
53 篇文章 8 订阅
订阅专栏
DFS / BFS
5 篇文章 0 订阅
订阅专栏

搜索

7-1 列出连通集 (25 分)

题目链接

答案

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
const int N = 11;
using namespace std;

int n,m;
int mp[N][N];
bool vis[N];

void DFS(int u){
    if(u>=n) return ;
    cout<<" "<<u;
    vis[u]=1;
    for(int i=0;i<n;i++){
        if(!vis[i]&&mp[u][i]){
            DFS(i);
        }
    }
}

void BFS(int u){
    queue<int>q;
    q.push(u);
    vis[u]=1;
    while(q.size()){
        int t=q.front();
        q.pop();
        cout<<" "<<t;
        for(int i=0;i<n;i++){
            if(!vis[i]&&mp[t][i]){
                q.push(i);
                vis[i]=1;
            }
        }
    }
}


int main(){
    cin>>n>>m;
    while(m--){
        int u,v;
        cin>>u>>v;
        mp[u][v]=mp[v][u]=1;
    }
    for(int i=0;i<n;i++){
        if(!vis[i]){
            cout<<"{";
            DFS(i);
            cout<<" }"<<endl;
        }
    }
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++){
        if(!vis[i]){
            cout<<"{";
            BFS(i);
            cout<<" }"<<endl;
        }
    }
    return 0;
}

7-2 Saving James Bond - Easy Version (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
#define pb push_back
const int N = 1e5 + 10;
using namespace std;

struct node{
    int x;
    int y;
}dp[N];

int n,d;
bool vis[N];
bool flag;

bool fp(int x){
    int px=pow(dp[x].x,2);
    int py=pow(dp[x].y,2);
    int r=(d+7.5)*(d+7.5);
    if(px+py<=r) return 1;
    return 0;
}

bool jump(int x,int y){ ///判断是否可以跳到另一个鳄鱼头
    int px=pow(dp[x].x-dp[y].x,2);
    int py=pow(dp[x].y-dp[y].y,2);
    int r=d*d;
    if(px+py<=r) return 1;
    return 0;
}

bool judge(int x){  ///判断是否可以到达岸边
    if((dp[x].x-d<=-50)||(dp[x].x+d>=50)||(dp[x].y-d<=-50)||(dp[x].y+d>=50)) return 1;
    return 0;
}

bool DFS(int x){
    vis[x]=1;
    if(judge(x)) flag=1;
    for(int i=0;i<n;i++){
        if(!vis[i]&&jump(x,i)){
            flag=DFS(i);
        }
    }
    return flag;
}

void solve(){
    memset(vis,0,sizeof(vis));
    cin>>n>>d;
    for(int i=0;i<n;i++){
        cin>>dp[i].x>>dp[i].y;
    }
    if(d>=42.5) puts("Yes");
    else{
        for(int i=0;i<n;i++){
            if(!vis[i]&&fp(i)){
                DFS(i);
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }
}

int main()
{
    solve();
    return 0;
}

7-3 地下迷宫探索 (30 分)

题目链接

答案

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
const int N = 1e4 + 10;
using namespace std;

int n,m,pos;
int mp[N][N];
int tot;
int dp[N];
bool vis[N];
bool flag;

void DFS(int u){
    //if(tot>=n) return ;
//    vis[u]=1;
//    cout<<u<<" ";
    if(flag) cout<<" ";
    else flag=1;
    cout<<u;
    dp[++tot]=u;
    for(int i=1;i<=n;i++){
        if(!vis[i]&&mp[u][i]){
            vis[i]=1;
            DFS(i);
            cout<<" "<<u;
        }
    }
}

int main(){
    cin>>n>>m>>pos;
    while(m--){
        int u,v;
        cin>>u>>v;
        mp[u][v]=mp[v][u]=1;
    }
    tot=0;
    flag=0;
    vis[pos]=1;
    DFS(pos);
//    if(tot==n){
//        for(int i=1;i<tot;i++){
//            cout<<dp[i]<<" ";
//        }
//        for(int i=tot;i>=1;i--){
//            if(i==1) cout<<dp[i]<<endl;
//            else cout<<dp[i]<<" ";
//        }
//    }
//    else{
//        for(int i=1;i<tot;i++){
//            cout<<dp[i]<<" ";
//        }
//        for(int i=tot;i>=1;i--){
//            if(i==1) cout<<dp[i]<<" 0"<<endl;
//            else cout<<dp[i]<<" ";
//        }
//    }
    if(tot<n) puts(" 0");
    return 0;
}

7-4 畅通工程之局部最小花费问题 (35 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
const int N = 1e5 + 10;
using namespace std;

struct node{
    int u;
    int v;
    int w;
    int p;
}dp[N];

int vis[N];


bool cmp(node x,node y){
    return x.w<y.w;
}

int Find(int x){
    if(x!=vis[x]) vis[x]=Find(vis[x]);
    return vis[x];
}

void solve(){
    int n;
    cin>>n;
    int m=n*(n-1)>>1;
    for(int i=1;i<=m;i++) vis[i]=i;
    for(int i=1;i<=m;i++){
        int u,v,w,p;
        cin>>u>>v>>w>>p;
        dp[i]={u,v,w,p};
        if(dp[i].p==1){
            int x=Find(dp[i].u);
            int y=Find(dp[i].v);
            if(x!=y){
                vis[x]=y;
            }
        }
    }
    sort(dp+1,dp+1+m,cmp);
    int minn=0;
    for(int i=1;i<=m;i++){
        int x=Find(dp[i].u);
        int y=Find(dp[i].v);
        if(x!=y){
            vis[x]=y;
            minn+=dp[i].w;
        }
    }
    cout<<minn<<endl;
}

int main()
{
    solve();
    return 0;
}

7-5 List Components (25 分)

题目链接

答案

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
const int N = 11;
using namespace std;

int n,m;
int mp[N][N];
bool vis[N];

void DFS(int u){
    if(u>=n) return ;
    cout<<" "<<u;
    vis[u]=1;
    for(int i=0;i<n;i++){
        if(!vis[i]&&mp[u][i]){
            DFS(i);
        }
    }
}

void BFS(int u){
    queue<int>q;
    q.push(u);
    vis[u]=1;
    while(q.size()){
        int t=q.front();
        q.pop();
        cout<<" "<<t;
        for(int i=0;i<n;i++){
            if(!vis[i]&&mp[t][i]){
                q.push(i);
                vis[i]=1;
            }
        }
    }
}


int main(){
    cin>>n>>m;
    while(m--){
        int u,v;
        cin>>u>>v;
        mp[u][v]=mp[v][u]=1;
    }
    for(int i=0;i<n;i++){
        if(!vis[i]){
            cout<<"{";
            DFS(i);
            cout<<" }"<<endl;
        }
    }
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++){
        if(!vis[i]){
            cout<<"{";
            BFS(i);
            cout<<" }"<<endl;
        }
    }
    return 0;
}

7-6 排座位 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-8
#define x first
#define y second
const int mod = 1e9 + 7;
const int MOD = 1e4+7;
const int N = 1e4 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
int dxy[][2]={{0,1},{1,0},{1,1},{-1,1}};
using namespace std;

int vis[N];
int mp[N][N];

void init(int n){
    for(int i=1;i<=n;i++) vis[i]=i;
}

int Find(int x){
    if(x!=vis[x]) vis[x]=Find(vis[x]);
    return vis[x];
}

void Merge(int u,int v){
    int x=Find(u);
    int y=Find(v);
    if(x!=y)  vis[x]=y;
}

void solve(){
    int n,m,k;
    cin>>n>>m>>k;
    init(n);
    while(m--){
        int u,v;
        int op;
        cin>>u>>v>>op;
        mp[u][v]=mp[v][u]=op;
        if(op==1) Merge(u,v);
    }
    while(k--){
        int x,y;
        cin>>x>>y;
        if(mp[x][y]==1) cout<<"No problem"<<endl;
        else if(mp[x][y]!=1&&mp[x][y]!=-1) cout<<"OK"<<endl;
        else if(mp[x][y]==-1&&Find(x)==Find(y)) cout<<"OK but..."<<endl;
        else if(mp[x][y]==-1&&Find(x)!=Find(y)) cout<<"No way"<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
	return 0;
}

7-7 红色警报 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define PII pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a))
const int N = 555;
using namespace std;

int n,m;
int mp[N][N];
bool vis[N];
int tot;

void DFS(int p){ ///DFS寻找连通分量个数
    for(int i=0;i<n;i++){
        if(!vis[i]&&mp[p][i]){
            vis[i]=1;
            DFS(i);
        }
    }
}

int main(){
    cin>>n>>m;
    while(m--){
        int u,v;
        cin>>u>>v;
        mp[u][v]=mp[v][u]=1; ///连通u,v
    }
    for(int i=0;i<n;i++){ ///先计算连通分量的个数
        if(!vis[i]){
            DFS(i);
            tot++;
        }
    }
//    cout<<tot<<endl;
    int q;
    cin>>q;
    int cnt;
    int num=q;
    while(q--){
        int x;
        cin>>x;
        for(int i=0;i<n;i++){
            ///将所有与x相连的点取消连通标
            if(mp[x][i]) mp[x][i]=mp[i][x]=0;
        }
        cnt=0;
        mem(vis,0);
        ///当去掉City x的连通分量个数
        for(int i=0;i<n;i++){
            if(!vis[i]){
                DFS(i);
                cnt++;
            }
        }
//        cout<<tot<<" "<<cnt<<endl;
//        cout<<cnt<<endl;
        ///当失去City x时，更改了其他城市的连通性，即连通分量增加了2以上
        if(cnt>=tot+2) printf("Red Alert: City %d is lost!\n",x);
        else printf("City %d is lost.\n",x);
        tot=cnt;
    }
    if(num>=n) cout<<"Game Over."<<endl;
    return 0;
}

7-8 愿天下有情人都是失散多年的兄妹 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define PII pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a))
const int N = 1e5 + 10;
using namespace std;

struct node{
//    int id;
    int sex;
    int fid=-1;
    int mid=-1;
}dp[N];

bool vis[N];
bool flag;

void DFS(int id,int tot){
    if(id==-1) return ;
    if(tot>5) return ;
    vis[id]=1;
    DFS(dp[id].fid,tot+1);
    DFS(dp[id].mid,tot+1);
}

void judge(int id,int tot){
    if(id==-1) return ;
    if(tot>5) return ;
    if(vis[id]){
        flag=1;
        return ;
    }
    judge(dp[id].fid,tot+1);
    judge(dp[id].mid,tot+1);
}

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int id;
        string s;
        cin>>id>>s;
        if(s=="M") dp[id].sex=1;
        else dp[id].sex=-1;
        cin>>dp[id].fid>>dp[id].mid;
        dp[dp[id].fid].sex=1;
        dp[dp[id].mid].sex=-1;
    }
    int q;
    cin>>q;
    while(q--){
        int x,y;
        cin>>x>>y;
        if(dp[x].sex==dp[y].sex) cout<<"Never Mind"<<endl;
        else{
            mem(vis,0);
            DFS(x,1);
            flag=0;
            judge(y,1);
            if(flag) cout<<"No"<<endl;
            else cout<<"Yes"<<endl;
        }
    }
    return 0;
}

7-9 家庭房产 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-8
#define x first
#define y second
const int mod = 1e9 + 7;
const int MOD = 1e4+7;
const int N = 1e5 + 10;
const int M = 555;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
int dxy[][2]={{0,1},{1,0},{1,1},{-1,1}};
using namespace std;

struct data{
    int id;
    int fa;
    int mo;
    int num;
    int area;
    int cp[M];
}dp[N];

struct node{
    int id;
    int peo;
    double num;
    double area;
    bool flag=0;
}mp[N];

int fat[N];
bool vis[N];

int Find(int x){
    if(fat[x]!=x) fat[x]=Find(fat[x]);
    return fat[x];
}

//int Find(int x){
//    while(x!=fat[x]) x=fat[x];
//    return x;
//}

void Merge(int u,int v){
    int x=Find(u);
    int y=Find(v);
    if(x>y) fat[x]=y;
    else if(x<y) fat[y]=x;
}

bool cmp(node x,node y){
    if(x.area!=y.area) return x.area>y.area;
    else return x.id<y.id;
}

void init(int n){
    rep(i,0,10000) fat[i]=i;
}

void solve(){
    int n;
    int k;
    int tot=0;
    cin>>n;
    init(n);
    rep(i,0,n-1){
        cin>>dp[i].id>>dp[i].fa>>dp[i].mo>>k;
        vis[dp[i].id]=1;
        if(dp[i].fa!=-1){
            vis[dp[i].fa]=1;
            Merge(dp[i].fa,dp[i].id);
        }
        if(dp[i].mo!=-1){
            vis[dp[i].mo]=1;
            Merge(dp[i].mo,dp[i].id);
        }
        rep(j,0,k-1){
            cin>>dp[i].cp[j];
            vis[dp[i].cp[j]]=1;
            Merge(dp[i].cp[j],dp[i].id);
        }
        cin>>dp[i].num>>dp[i].area;
    }
    rep(i,0,n-1){
        int id=Find(dp[i].id);
        mp[id].id=id;
        mp[id].num+=dp[i].num;
        mp[id].area+=dp[i].area;
        mp[id].flag=1;
    }
    rep(i,0,10000){
        if(vis[i]) mp[Find(i)].peo++;
        if(mp[i].flag) tot++;
    }
    rep(i,0,10000){
        if(mp[i].flag){
            mp[i].num=(double)(mp[i].num*1.0/mp[i].peo);
            mp[i].area=(double)(mp[i].area*1.0/mp[i].peo);
        }
    }
    sort(mp,mp+10000,cmp);
    cout<<tot<<endl;
    rep(i,0,tot-1){
        printf("%04d %d %.3f %.3f\n",mp[i].id,mp[i].peo,mp[i].num,mp[i].area);
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
	return 0;
}

7-10 功夫传人 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
#define pb push_back

const int N = 1e5 + 10;
using namespace std;

struct node{
    double w;
    int k;
    vector<int>vp;
}dp[N];

int n;
double z,r;
double sum;

void DFS(int x){
//    cout<<x<<" "<<"***"<<endl;
    if(!dp[x].vp.size()){
        dp[x].w*=dp[x].k;
//        cout<<x<<" "<<dp[x].w<<endl;
        sum+=dp[x].w;
        return ;
    }
//    if(x>=n) return ;
    for(int i=0;i<(int)dp[x].vp.size();i++){
        int j=dp[x].vp[i];
        dp[j].w=dp[x].w*1.0*(100-r)/100;
        DFS(j);
    }
}

void solve(){
    cin>>n>>z>>r;
    for(int i=0;i<n;i++){
        int k;
        cin>>k;
        if(!k){
            cin>>k;
            dp[i].k=k;
        }
        else{
            while(k--){
                int x;
                cin>>x;
                dp[i].vp.pb(x);
    //            dp[x].pre=i;
            }
        }
    }
//    cout<<"***"<<endl;
    dp[0].w=z;
    DFS(0);
    cout<<(int)sum<<endl;
}

int main()
{
    solve();
    return 0;
}

7-11 图着色问题 (25 分)

题目链接

答案

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
const int N = 1e4 + 10;
using namespace std;

int v,e,k;
int mp[N][N];
int col[N];
bool vis[N];
bool vp[N];
bool flag;

void DFS(int u){
    vis[u]=1;
    vp[u]=1;
    for(int i=1;i<=v;i++){
        if(mp[u][i]){
            if(col[i]==col[u]){
                flag=1;
                break;
            }
            if(!vis[i]) DFS(i);
        }
    }
//    vis[u]=0;
}

int main(){
    cin>>v>>e>>k;
    while(e--){
        int u,v;
        cin>>u>>v;
        mp[u][v]=mp[v][u]=1;
    }
    int q;
    cin>>q;
    while(q--){
        set<int>st;
        memset(vis,0,sizeof(vis));
        memset(vp,0,sizeof(vp));
        for(int i=1;i<=v;i++){
            cin>>col[i];
            st.insert(col[i]);
        }
        if((int)st.size()!=k){
            puts("No");
            continue;
        }
        flag=0;
//        for(int i=1;i<=v;i++) BFS(i);
        for(int i=1;i<=v;i++) if(!vp[i]&&!flag) DFS(i);
        if(!flag) puts("Yes");
        else puts("No");
    }
    return 0;
}

7-12 拯救007 (25 分)

题目链接

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
#define pb push_back
const int N = 1e5 + 10;
using namespace std;

struct node{
    int x;
    int y;
}dp[N];

int n,d;
bool vis[N];
bool flag;

bool fp(int x){
    int px=pow(dp[x].x,2);
    int py=pow(dp[x].y,2);
    int r=(d+7.5)*(d+7.5);
    if(px+py<=r) return 1;
    return 0;
}

bool jump(int x,int y){ ///判断是否可以跳到另一个鳄鱼头
    int px=pow(dp[x].x-dp[y].x,2);
    int py=pow(dp[x].y-dp[y].y,2);
    int r=d*d;
    if(px+py<=r) return 1;
    return 0;
}

bool judge(int x){  ///判断是否可以到达岸边
    if((dp[x].x-d<=-50)||(dp[x].x+d>=50)||(dp[x].y-d<=-50)||(dp[x].y+d>=50)) return 1;
    return 0;
}

bool DFS(int x){
    vis[x]=1;
    if(judge(x)) flag=1;
    for(int i=0;i<n;i++){
        if(!vis[i]&&jump(x,i)){
            flag=DFS(i);
        }
    }
    return flag;
}

void solve(){
    memset(vis,0,sizeof(vis));
    cin>>n>>d;
    for(int i=0;i<n;i++){
        cin>>dp[i].x>>dp[i].y;
    }
    if(d>=42.5) puts("Yes");
    else{
        for(int i=0;i<n;i++){
            if(!vis[i]&&fp(i)){
                DFS(i);
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }
}

int main()
{
    solve();
    return 0;
}

测试点样例打表（学弟发现 tql）：

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
const int N = 1e4 + 10;
using namespace std;

int main(){
    int a,b;
    cin>>a>>b;
    if(a==4||a==100||a==5) puts("No");
    else puts("Yes");
    return 0;
}
彡倾灬染|
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021-04-26
qq_50250854的博客
04-26 1122
2021团体程序设计天梯赛L1——贵工程-CPA-紫泉 L1-073 人与神： https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652352 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出.
考试类精品--fuck CATS SDUT 操作系统课程 CATS考试工具 部分专题测试代码实现.zip
最新发布
02-06
考试类精品--fuck CATS SDUT 操作系统课程 CATS考试工具 部分专题测试代码实现
[PTA]2021天梯赛-总决赛 L1题解合集
cuber-lotus的博客
08-09 3590
2021天梯赛 人与神 (5 分) 两小时学完C语言 (5 分) 强迫症 (10 分) 降价提醒机器人 (10 分) 大笨钟的心情 (15 分) 吉老师的回归 (15 分) 天梯赛的善良 (20 分) 乘法口诀数列 (20 分)
2021天梯赛题解
BATP2516的博客
04-27 5402
2021天梯赛题解 2021程序设计天梯赛在4月24日举办，本文是天梯赛的部分题解，有的问题在当时也没有得到满分，由于学校开启了天梯赛的重现比赛，再写一写。 注意：本文答案不是标准答案，每道题收获的分数写在了相应位置，注意查看。 有的人退出，有的人加入。始终如一，不忘初心。 L1-1 人与神 ( 5分 / 5 分) 第一个5分是代码获得的分数，第二个5分是题目总分，下同 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divin
2021-天梯赛（cccc）比赛题解
徒手拆机甲的博客
05-12 3591
写在前面 今年的天梯赛因为四月事多，没有参加，后面抽空把题做了一下，难度不大，但是有不少细节需要注意。写一篇博客来稍微总结一下这套比赛的一些坑点吧。第一部分题目没什么好说的，贴一份代码放着。 L-1-1 人与神 #include<bits/stdc++.h> using namespace std; int main() { cout<<"To iterate is human, to recurse divine."; return 0; } L-1-2 两小
L2-1 包装机 (25 分)
qcy的博客
04-27 1717
L2-1 包装机 (25 分) 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。 图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态 一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0
sdut-sourcesdb
03-22
雨果基金会主题 雨果使用基础6的准系统主题。 安装 按照Hugo Docs网站上的说明下载并安装当前的Hugo二进制文件。跑： $ hugo new site example 然后在您的主题目录中运行 ...使用主题/示例config.toml中的config.toml...
Sdut-Ver5.2.0
10-26
sdut客sdut客户端
java代码-求最大公约数和最小公倍数
07-15
java代码-求最大公约数和最小公倍数
jdk7u25-windows xp(1/2)
07-23
jdk7u25-windows xp(1/2)
【GPLT】【2021天梯赛真题题解】【231分】
热门推荐
eternity_memory的博客
03-17 1万+
文章目录L1-1 人与神 (5 分)题目描述题目分析L1-2 两小时学完C语言 (5 分)题目描述题目分析L1-3 强迫症 (10 分)题目描述题目分析L1-4 降价提醒机器人 (10 分)题目描述题目分析L1-5 大笨钟的心情 (15 分)题目描述题目分析L1-6 吉老师的回归 (15 分)题目描述题目分析L1-7 天梯赛的善良 (20 分)题目描述题目分析L1-8 乘法口诀数列 (20 分)题目描述题目分析L2-1 包装机 (25 分)题目描述题目分析L2-2 病毒溯源 (25 分)题目描述题目分析L2
2021天梯赛总结
hexiaoguozhima的博客
04-25 2267
本次是自己第一次参加天梯赛，拿了145分，分数有些拉跨，不过也算是对得起自己的努力了。 赛前也做了很多准备，将题库里的题l2难度的几乎都手动敲了一遍。准备比赛的过程中也确实提高了自己的能力，什么dfs，并查集，sort排序，结构体排序，链表，这些曾经望而莫及的算法，都做了了解，并用到题目中。 本次比赛收获良多，从心态到能力，都得到了历练。本次比赛也有一些比较遗憾的地方。比如：在l1最后一题卡了较长时间，l2第三个忘记结构体可以套数组，以及最后一个l2的题没有勇气去做一做，后来想想其实难度不是想象的那样大。
2021/4/24团队设计天梯赛L2题目集及题解
奋斗小白的博客
04-29 2416
2021/4/24团队设计天梯赛L2题目集及题解： 以下题解都是通过PTA测试的，大致保证正确性： 查看题目戳此：：PTA题目集 L2题目集L2-01 包装机(25分)L2-02 病毒溯源 (25 分)L2-03 清点代码库 (25 分)L2-04 哲哲打游戏 (25 分) L2-01 包装机(25分) 思路：签到题 题目描述： 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按
2021天梯赛 L1-078 吉老师的回归 题解
qq_43663263的博客
04-27 3042
L1-078 吉老师的回归 (15 分) 题目： 曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！ 为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print “Hello world!”。 众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy
HNUCM 2021年春季蓝桥杯&天梯赛选拔赛第1场题解
雨后qingtian的博客
03-07 2076
A、简单数列 思路：观察数列可以发现a[n]=a[n-1]*3+a[n-2]*2+a[n-3]; 注意题目的数据范围最大为1000，a[100]已经爆long long 了 所以要套用大数乘法和大数加法模板 #include<bits/stdc++.h> using namespace std; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[1200]= {0},nb[1200]= {0};
SDUT2021年全国天梯赛赛前个人专题强化赛---1（排序1）题解
qq_45830025的博客
04-12 245
排序十大排序讲解传送门R7-1 魔法优惠券 (25 分)R7-2 抢红包 (25 分)R7-3 集合相似度 (25 分)R7-4 悄悄关注 (25 分)R7-5 月饼 (25 分)R7-6 单身狗 (25 分)R7-7 插入排序还是堆排序 (25 分)R7-8 插入排序还是归并排序 (25 分) 十大排序讲解传送门 十大排序讲解链接 R7-1 魔法优惠券 (25 分) 题目链接 答案 #include<bits/stdc++.h> #define ll long long const int N
2021团体天梯赛题解
qq_51467306的博客
01-07 983
L1-01 人与神 (5 分) 分析： 无脑题，直接干 #include<iostream> using namespace std; int main(){ cout<<"To iterate is human, to recurse divine."; return 0; } L1-02 两小时学完C语言 (5 分) 分析： 简单减法题。 #include<iostream> using namespace std; int main(){
2021天梯赛 L2-037 包装机题解
qq_43663263的博客
04-28 2326
L2-037 包装机 (25 分) 题目： 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。 一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。此
HNUCM 2021年春季蓝桥杯&天梯赛选拔赛第2场题解
雨后qingtian的博客
03-10 428
表达式求值 思路：先预处理第一个数的值，然后每次循环先判断符号，再计算数的大小，再运算 #include<bits/stdc++.h> #define ll long long using namespace std; char s[100006]; int main() { gets(s); int ls=strlen(s); ll su=0; int l=0; while(isdigit(s[l]))//预处理 su=su*10+s[l
7-1 sdut-string-3 字符串字母大小写转换逆序输出
06-28
这道题要求将输入的字符串中的字母大小写进行转换，并将转换后的字符串逆序输出。 具体做法是，先遍历字符串中的每一个字符，判断其是否为字母。...print(new_s[::-1]) # 输出逆序字符串 ``` 希望能对你有所帮助！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值