第九届河南理工大学算法程序设计大赛(部分)

最新推荐文章于 2022-07-28 08:55:23 发布
最新推荐文章于 2022-07-28 08:55:23 发布
阅读量141 收藏
点赞数
原文链接：http://www.cnblogs.com/zut-syp/p/10638083.html
版权

目录

?比赛地址: https://hpuoj.com/contest/16/ ?

A. Asia区域赛(签到题)

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=30;

int main() {
    ios::sync_with_stdio(false);
    cout<<"187"<<endl;
    return 0;
}

B. Asia区域制(二进制转十六进制)

每四位按权相加得到一个数，从最右开始，最后若不足4位则向最左边补0，然后得到十六进制数
100101100->0001 0010 1100-> 1 2 12->1 2 c->12c

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=1e6+10;
char a[Max_n],b[Max_n];

int main() {
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%s",a);
        int n=strlen(a);
        int cnt=0,temp=1,ans=0,j=0;
        for(int i=n-1;i>=0;i--){
            ans+=temp*(a[i]-'0');
            temp*=2;
            cnt++;
            if(cnt==4){
                if(ans>=10) b[j++]=ans-10+'a';
                else b[j++]=ans+'0';
                temp=1;
                ans=0;
                cnt=0;
            }
        }
        if(cnt){
            if(ans>=10) b[j++]=ans-10+'a';
            else b[j++]=ans+'0';
        }
        for(int i=j-1;i>=0;i--)
            printf("%c",b[i]);
        printf("\n");
    }
    return 0;
}

C. Asia区域宫(思维,规律)

我们可以发现在一条直线上的规律就是x+y的和都相等,我们需要判断每一条平行线.
如果数量都不够就是Yes,只要有一条线上障碍数够了就是No.这里我把矩阵切成两个三角形去做了.分别去判断.

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=(int)2e4+5;
int cnt[Max_n];

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        memset(cnt,0,sizeof(cnt));
        int n,m;
        scanf("%d%d",&n,&m);
        int a,b;
        for(int i=1;i<=m;i++){
            scanf("%d%d",&a,&b);
            cnt[a+b]++;
        }
        bool flag=true;//左上方能过去
        for(int i=3;i<=n+1;i++){//检测平行线
            if(cnt[i]==i-1){//满格了过不去
                flag=false;
                break;
            }
        }
        if(!flag){
            printf("No\n");
            continue;//不要写成return 0;
        }
        int flag1=true;
        int k=n-1;//3
        for(int i=n+2;i<=2*n-1;i++){
            if(cnt[i]==k){//满格过不去
                flag1=false;
                break;
            }
            k--;
        }
        if(flag1) printf("Yes %d\n",2*n-2);
        else printf("No\n");
    }
    return 0;
}

E. Mo的游戏(STL的应用)

此题就是说我们有一个字符串,然后找到其中相同字符的最小距离,
然后字符串长度-这个最小距离就是答案,如果某个字符串只出现了一次,那么我们就输出0

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=1e6+10;
char a[Max_n];

struct Str{
    char b;
    int index;
}str[Max_n];

bool cmp(Str x,Str y){
    if(x.b!=y.b)
        return x.b<y.b;
    return x.index<y.index;
}

map<char,int>m;

int main() {
    scanf("%s",a);
    int n=strlen(a);
    for(int i=0;i<n;i++){
        str[i].b=a[i];
        str[i].index=i;
    }
    sort(str,str+n,cmp);
    for(int i=0;i<n;i++)
        m[str[i].b]=Max_n;
    for(int i=0;i<n;i++){
        if(str[i].b==str[i+1].b){
            if(str[i+1].index-str[i].index<m[str[i].b])
                m[str[i].b]=str[i+1].index-str[i].index;
                ///printf("%c:%d\n",str[i].b,m[str[i].b]);
        }
    }


    for(int i='a';i<='z';i++){
        if(m[i]==Max_n) printf("%c:%d\n",i,0);
        else if(m[i]) printf("%c:%d\n",i,n-m[i]);
        else continue;
    }

    for(int i='A';i<='Z';i++){
        if(m[i]==Max_n) printf("%c:%d\n",i,0);
        else if(m[i]) printf("%c:%d\n",i,n-m[i]);
        else continue;
    }
    return 0;
}

F. Mo的极限(字符串处理,gcd)

坑点:输入1x^2+1x^2,2x^2,正确输出为1,但是一开始没有考虑幂输入的是一样的.按照之前想的办法,我的输入就是1/2.

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=(int)2e6+10;
char a[Max_n],b[Max_n];

struct A{
    int k,y;
}spel[Max_n],spel1[Max_n];

int gcd(int x,int y){
    return y?gcd(y,x%y):x;
}

bool cmp(A &a,A &b){
    return a.y>b.y;
}

int main() {
    //printf("%d\n",gcd(2,2));
    scanf("%s%s",a,b);
    int index=0,coef=0,expn=0,temp=1,cnt=0;
    int lena=strlen(a);
    int lenb=strlen(b);
    for(int i=0;i<lena;i++){
        if(a[i]=='x'){
            for(int j=i-1;j>=index;j--){
                if(a[j]<='9'&&a[j]>='0'){
                    coef+=temp*(a[j]-'0');
                    temp*=10;
                }
                if(a[j]=='-')
                    coef=-coef;
            }
            index=i;
            spel[cnt].k=coef;
            coef=0,temp=1;
        }else if((a[i]=='-')||(a[i]=='+')||(i==lena-1)){
            for(int j=i;j>=index;j--){
                if(a[j]<='9'&&a[j]>='0'){
                    expn+=temp*(a[j]-'0');
                    temp*=10;
                }
            }
            index=i;
            spel[cnt++].y=expn;
            expn=0,temp=1;
        }
    }
    sort(spel,spel+cnt,cmp);
    int coef1=0,expn1=0;
    for(int i=0;i<cnt;i++){
        if(spel[i].k){
            coef1=spel[i].k;//如果这个最后为零,那么上面的项就为零
            expn1=spel[i].y;
            spel[i].k=0;
            break;
        }
    }
    for(int i=0;i<cnt;i++){
        if(spel[i].y==expn1)
            coef1+=spel[i].k;
    }
    index=0;
    int cnt1=0;
    for(int i=0;i<lenb;i++){
        if(b[i]=='x'){
            for(int j=i-1;j>=index;j--){
                if(b[j]<='9'&&b[j]>='0'){
                    coef+=temp*(b[j]-'0');
                    temp*=10;
                }
                if(b[j]=='-')
                    coef=-coef;
            }
            index=i;
            spel1[cnt1].k=coef;
            coef=0,temp=1;
        }else if((b[i]=='-')||(b[i]=='+')||(i==lenb-1)){
            for(int j=i;j>=index;j--){
                if(b[j]<='9'&&b[j]>='0'){
                    expn+=temp*(b[j]-'0');
                    temp*=10;
                }
            }
            index=i;
            spel1[cnt1++].y=expn;
            expn=0,temp=1;
        }
    }
    sort(spel1,spel1+cnt1,cmp);
    int coef2=0,expn2=0;
    for(int i=0;i<cnt1;i++){
        if(spel1[i].k){
            coef2=spel1[i].k;//最后不可能为零
            expn2=spel1[i].y;
            spel1[i].k=0;
            break;
        }
    }
    for(int i=0;i<cnt1;i++){
        if(spel1[i].y==expn2)
            coef2+=spel1[i].k;
    }
    if(coef1==0){
        printf("0\n");
        return 0;
    }
    if(expn2>expn1) printf("0\n");
    else if(expn2<expn1) printf("oo\n");
    else{
        int g=gcd(coef1,coef2);
        if((coef1>0&&coef2>0)||(coef1<0&&coef2<0)){
            if(coef2/g==1) printf("%d\n",coef1/g);
            else printf("%d/%d\n",coef1/g,coef2/g);
        }
        if((coef1<0&&coef2>0)||(coef1>0&&coef2<0)){
            if(coef2/g==1) printf("-%d\n",abs(coef1/g));
            else printf("-%d/%d\n",abs(coef1/g),abs(coef2/g));
        }
    }
    return 0;
}

G. Mo的数学(分解质因数)

分解质因数水了,大佬正解代码理解起来有点困难....

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int mod=1e9+7;
const int Max_n=1e6+10;
int prime[Max_n];
bool vis[Max_n];

int main() {
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        memset(vis,0,sizeof(vis));///忘记初始化.....
        int cnt=0;
        for(int i=2;i<=sqrt(m);i++){//分解质因子
            if(m%i==0){
                prime[cnt++]=i;
                while(m%i==0) m/=i;
            }
        }
        if(m>1)//m是一个素数
            prime[cnt++]=m;
        for(int i=0;i<cnt&&prime[i]<=n;i++){
            for(int j=prime[i];j<=n;j+=prime[i])
                vis[j]=1;
        }
        LL sum=1;
        for(int i=1;i<=n;i++){
            if(!vis[i]){
                sum*=i;
                sum%=mod;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}

H. Mo的面积(矩阵面积并,思维,几何)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int Max_n=1e6+10;

int main(){
    int x1,y1,x2,y2;
    int x3,y3,x4,y4;
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    scanf("%d%d%d%d",&x3,&y3,&x4,&y4);
    int lenx1=max(min(x1,x2),min(x3,x4));
    int leny1=max(min(y1,y2),min(y3,y4));
    int lenx2=min(max(x1,x2),max(x3,x4));
    int leny2=min(max(y1,y2),max(y3,y4));
    int lenx=lenx2-lenx1;
    int leny=leny2-leny1;
    int s=(x2-x1)*(y2-y1)+(x4-x3)*(y4-y3);
    if(lenx<=0||leny<=0)
        printf("%d\n",s);
    else
        printf("%d\n",s-lenx*leny);
    return 0;
}

J. 简单递归(打表输出答案)

#include <bits/stdc++.h>
using namespace std;

const int Max_n=1e6+10;
const int mod=1e9+7;
int a[Max_n]={1,1,1};

int main(){
    for(int i=3;i<=Max_n;i++)
        a[i]=((a[i-1]*2)%mod+a[i-2]/2)%mod;
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

K. 高度期望(简单数学题)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;

typedef long long LL;
const int Max_n=1e5+10;
int a[Max_n];

int main(){
    LL ans=0;
    int cnt=0;
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        ans+=a[i]-m;
    }
    if(ans>=0){
        printf("0\n");
        return 0;
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        ans+=1000-a[i];
        cnt++;
        if(ans>=0) break;
    }
    printf("%d\n",cnt);
    return 0;
}

L. 最优规划(最小生成树)

我们可以将已经有的路的花费置为零,然后可以修的路不变,利用Kruskal算法去选择能够选择的边,
最后看看能不能选出来n-1条边,如果可以那么输出总花费,否则输出Concubines can't do it.

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
const int Max_n=2e5+10;
int f[Max_n];

struct Edge{
    int from,to,cost;
}edge[Max_n];

bool cmp(Edge &a,Edge &b){
    return a.cost<b.cost;
}

int getf(int v){
    if(f[v]==v) return v;
    else return f[v]=getf(f[v]);
}

bool Merge(int x,int y){
    int t1=getf(x);
    int t2=getf(y);
    if(t1!=t2){
        f[t1]=t2;
        return true;
    }
    return false;
}

int main() {
    int n,m,s;
    scanf("%d%d%d",&n,&m,&s);
    for(int i=0;i<m;i++){
        scanf("%d%d%d",&edge[i].from,&edge[i].to,&edge[i].cost);
        edge[i].cost=0;
    }
    for(int i=0;i<s;i++)
        scanf("%d%d%d",&edge[i+m].from,&edge[i+m].to,&edge[i+m].cost);
    sort(edge,edge+s+m,cmp);
    for(int i=0;i<=n;i++) f[i]=i;
    LL sum=0;
    int cnt=0;
    for(int i=0;i<s+m;i++){
        if(Merge(edge[i].from,edge[i].to)) {
            cnt++;
            sum+=edge[i].cost;
        }
        if (cnt==n-1) break;
    }
    if(cnt==n-1) printf("%lld\n",sum);
    else printf("Concubines can't do it.");
    return 0;
}

转载于:https://www.cnblogs.com/zut-syp/p/10638083.html

weixin_30695195
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第九届河南理工大学算法程序设计大赛 正式赛（部分题解）
执念
03-31 824
A 题目链接：https://hpuoj.com/contest/16/problem/A/ Solve：签到题，输出187187187即可 B 题目链接：https://hpuoj.com/contest/16/problem/B/ Solve：按照每四位二进制转变成一位十六进制，从后往前模拟，注意前导零，注意输出的字母是小写 Code：代码连接戳这里 C 题目链接：https://h...
第十五届中北大学算法与程序设计竞赛（公开赛）
代码笔记本
05-24 1204
http://www.yyycode.cn/index.php/2020/05/24/%e7%ac%ac%e5%8d%81%e4%ba%94%e5%b1%8a%e4%b8%ad%e5%8c%97%e5%a4%a7%e5%ad%a6%e7%ae%97%e6%b3%95%e4%b8%8e%e7%a8%8b%e5%ba%8f%e8%ae%be%e8%ae%a1%e7%ab%9e%e8%b5%9b%ef%bc%88%e5%85%ac%e5%bc%80%e8%b5%9b%ef%bc%89/ 俄罗斯方块 链接.
算法学习：最富盛名的程序设计竞赛
Mungo的专栏
05-30 2794
程序设计竞赛有着各种各样的形式。
第十五届中北大学算法与程序设计竞赛（公开赛）题解
zzugzx的博客
05-24 536
题目链接 B.真的是签到题 题意： 输出三遍NUC2020!!!输出三遍NUC2020!!!输出三遍NUC2020!!! 题解： 确实是真！签到题，puts输出确实是真！签到题，puts输出确实是真！签到题，puts输出 AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define fi first
第九届河南理工大学算法程序设计大赛
辞树
03-31 417
一边监考一边写了几个题。一队出的题目挺好的。总的来说，题目不难，但是坑点比较多，细心点才能做好。 A. Asia区域赛 签到题： #include<bits/stdc++.h> using namespace std; #define clr(a) memset(a, 0, sizeof(a)) #define line cout<<"--------------"...
河南省第十三届大学生程序设计竞赛题目.zip
05-26
算法、ICPC、ACM
河南理工大学论文答辩通用ppt模板
05-10
河南理工大学论文答辩通用ppt模板，本模板共31P，多套封面页、目录页、过渡页、结尾页设计方案，版式包括文字、图文、图片、图表、其他功能页等，适合河南理工大学应届生论文答辩、学术工作汇报、毕业总结等场景应用...
河南理工大学857数据结构真题.rar
08-19
河南理工大学考研857数据结构真题近7年
河南省第五届大学生程序设计竞赛题目
05-14
河南省第五届大学生程序设计竞赛题目-官方文档-部分有答案
联大系统河南理工大学-计算机科学与技术-Python语言程序设计所有答案.pdf
11-28
联大系统河南理工大学-计算机科学与技术-Python语言程序设计所有答案.pdf
第九届河南理工大学算法程序设计大赛 正式赛(部分题解)
1900的博客
04-01 505
比赛地址：https://www.hpuoj.com/contest/16/ 赛后总结： 代码基本功真的很重要！简单题总是不能一发过，模拟总是会出细节问题，debug花很长时间，天梯赛也是，大模拟总是卡在小细节上卡到心态爆炸。还是要多练，巩固基础。还有，数学好差，求极限都忘了。。。。 题目解析： A 签到题 B 二进制转十六进制 模拟 倒着遍历 四位换一位 不足补0 代码...
第九届河南理工大学算法程序设计大赛-补习
文轩
04-01 521
A.Asia区域赛: 单测试点时限: 1.0 秒 内存限制: 512 MB 题目描述： 2018年11月24日至25日，由我校承办的第43届ACM国际大学生程序设计竞赛亚洲区域赛（焦作站）在学校体育馆举行。来自清华大学、北京大学、香港中文大学、蒙古国立大学等国内外186所高校以及3所中学和1家企业的298支参赛队伍共计894名计算机算法设计精英及226名教练参加比赛。 24日下午，大赛在雄...
编程竞赛常用算法（基础）
2等于2的博客
02-27 1293
简单介绍几种蓝桥杯常用的算法/思想，适用于入门的同学们~更多算法之后补充
算法分析与设计考试算法
chp的博客
12-30 1257
快速排序 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=1e5+10; int tmp[N]; int n; void quick_sort(int l,int r) { if(l>=r) return; int mod=tmp[l+r>>1],i=l-1,j=r+1; while(i<j) { do i++
软件比赛
程序设计与算法......
11-15 1063
下列乘法算式中，每个汉字代表1个数字（1~9），相同的汉字代表相同的数字，不同的汉字代表不同的数字。 赛软件 * 比赛=软件比拼     试编程确定使整个算式成立的数字组合，如有多种情况，请给出所有可能的答案。 es
华为2012第四届编程大赛初赛题目（4-22下午）
雨夜聆风的专栏
04-25 2344
（1），现有一串字符串，请找出其中的大写字母并顺序保存至output数组中。 【注：字母可能包含大写、小写字母、数字以及控制字符】 要求实现函数my_string(char input[],char output[]) 例子： input:3dfD93dafkIFIkdLDkjLKD output:DIFILDLKD （2），现有一串字符串，请对字符串中的数字字符按照升序排序，
2021-2022年度第三届全国大学生算法设计与编程挑战赛（夏季赛）
qq_50031809的博客
07-28 3519
用于记录题目涉及的知识点（个人用，不全）
力扣杯2020春季全国编程大赛#团队赛
Sunshine_H的帅气博客
04-26 873
题目描述（链接：题目链接）： 我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。 迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 'S' 表示），和唯一的宝藏地点（用 'T' 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用 'M' 表示），只有所有机关均被触发，才可以拿到宝藏。 要保持机关的触发，需要把一个重石放在上面。迷宫中...
c语言竞赛算法编程题目,跑步最高分算法（动态规划）-"奋斗杯"编程大赛题目 | 程序员灯塔...
weixin_28839439的博客
05-18 714
跑步最高分算法(动态规划)-“奋斗杯”编程大赛题目0、题目1、思考1.1 数组定义1.2 初始化1.3 状态转移1.4 空间复杂度优化2 代码实现2.1 go语言实现2.2 go语言空间复杂度优化实现2.3 java实现2.4 java空间复杂度优化实现周末去参加了个“奋斗杯”上海市青年计算机程序设计大赛，水了个二等奖。这是其中一道题，因为时间不够没做出来，思路都对，差了一点就完成了。动态规划一直...
花式喷水池的plc控制课程设计河南工业大学
最新发布
12-28
河南工业大学的花式喷水池的PLC控制课程设计旨在帮助学生掌握工业自动化领域中PLC控制技术的知识和应用能力。该课程以花式喷水池为设计对象，通过理论与实践相结合的教学方式，使学生能够深入了解PLC控制系统的工作...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值