哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）

最新推荐文章于 2020-11-29 00:30:22 发布
最新推荐文章于 2020-11-29 00:30:22 发布
阅读量393 收藏
点赞数
分类专栏： 程序设计竞赛记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40482358/article/details/84931115
版权

题目来源：牛客网

这次是我们队一起打的，题目不难，但是我还是写的比较慢，还是有点菜，赛后一周才补的差不多，DP，搜索，简单的规律和博弈都涉及到了，可以说是练手的题把。

A-小乐乐的组合数+（规律）

题目链接：https://ac.nowcoder.com/acm/contest/301/A

题目大意：中文题，好理解

思路：首先处理出来前七位能组合成多少个（七个数一循环）然后看有多少组循环，再加上多出来的个数即可

AC：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
//#include<map>  
//#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// 水印
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=2e5+10;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
 
int arr[10];
 
int main()
{
    int n,m,k;
    while(~scanf("%d%d",&n,&m))
    {
        clean(arr,0);
        ll ans=0,res=0;
        for(int i=1;i<7;++i)
        {
            for(int j=1;j*7-i<=m;++j)
                res++;
            arr[i]=res;
        }
        res+=(m/7);
//      for(int i=1;i<7;++i)
//          cout<<arr[i]<<" ";
//      cout<<endl;
//      cout<<res<<endl;
        if(n<7)
            printf("%d\n",arr[n]);
        else
        {
            printf("%lld\n",res*(n/7)+arr[n%7]);
        }
    }
     
}

B-小乐乐搭积木（状压DP）

题目链接：https://ac.nowcoder.com/acm/contest/301/B

题目大意：中文题，铺砖问题，状压DP入门

思路：状压DP板子

AC：

C-小乐乐玩木桶（巨水）

题目链接：https://ac.nowcoder.com/acm/contest/301/C

题目大意：给出底面积和木板长度，求容积

思路：找到最短的模板，然后代公式

AC：

int main()
{
    int n,s;
    while(~scanf("%d%d",&n,&s))
    {
        int minl=INF,l;
        for(int i=1;i<=n;++i)
        {
            scanf("%d",&l);
            minl=min(minl,l);
        }
        printf("%d\n",s*minl);
    }
     
}

D-小乐乐玩木桶+（巨水排序）

题目链接：https://ac.nowcoder.com/acm/contest/301/D

题目大意：还是上一题的意思，只不过能那三个木板

思路：排序，然后选出第三短的木板，套公式

AC：


int arr[3];
 
bool cmp(int a,int b)
{
    return a>b;
}
 
int main()
{
    int n,s;
    while(~scanf("%d%d",&n,&s))
    {
        int minl=INF,l;
        for(int i=1;i<=n;++i)
        {
            sort(arr,arr+3,cmp);
            scanf("%d",&l);
            arr[2]=max(arr[2],l);
        }
        sort(arr,arr+3,cmp);
        printf("%d\n",s*arr[2]);
    }
     
}

E-小乐乐匹配字符串（简单DP）

题目链接：https://ac.nowcoder.com/acm/contest/301/E

题目大意：中文题，

思路：最长公共子序列，DP入门

AC：

char s1[1010],s2[1010];
int dp[1010][1010];
 
 
int main()
{
     
    while(cin>>s1>>s2)
    {
        clean(dp,0);
        int l1=strlen(s1),l2=strlen(s2);
        for(int i=1;i<=l1;++i)
        {
            for(int j=1;j<=l2;++j)
            {
                if(s1[i-1]==s2[j-1])
                    dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]);
                else
                    dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
            }
        }
        cout<<dp[l1][l2]<<endl;
        clean(s1,'\0');
        clean(s2,'\0');
    }
}

F-小乐乐下象棋（简单DP）

题目链接：https://ac.nowcoder.com/acm/contest/301/F

题目大意：中文题，如题

思路：对于每走一步，都加上它上一步的结果，dp[i][j]=(dp[nx][ny]+dp[i][j])%mod

AC：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
//#include<map>  
//#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// 水印
//std::ios::sync_with_stdio(false);
const int MAXN=1e6+10;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
 
int fx[8]={2,2,-2,-2,1,1,-1,-1},fy[8]={1,-1,1,-1,2,-2,2,-2};
ll dp[2][210][210];
 
int main()
{
    std::ios::sync_with_stdio(false);
    int n,m,k;
    while(cin>>n>>m>>k)
    {
        int crt=0,next=1;
        clean(dp[crt],0);
        clean(dp[next],0);
        dp[crt][0][0]=1;
        for(int i=1;i<=k;++i)//走k次
        {
            clean(dp[next],0);
            for(int j=0;j<n;++j)//遍历地图
            {
                for(int z=0;z<m;++z)
                {//对于每个点，如果能够走过，则+;
                    if(dp[crt][j][z]!=0)
                    {
                        for(int go=0;go<8;++go)//遍历四个方向
                        {
                            int nx=j+fx[go];
                            int ny=z+fy[go];
                            if(nx>=0&&ny>=0&&nx<n&&ny<m)
                                dp[next][nx][ny]=(dp[next][nx][ny]+dp[crt][j][z])%mod;
                        }
                        //cout<<dp[crt][j][z]<<" "<<dp[next][j][z]<<endl;
                    }
                }
            }
            swap(crt,next);
        }
        cout<<dp[crt][n-1][m-1]%mod<<endl;
    }
}

G-小乐乐打游戏（简单搜索）

题目链接：https://ac.nowcoder.com/acm/contest/301/G

题目大意：中文题，如题

思路：类似之前做的鬼抓人的那个题hdu-3085-Nightmare Ⅱ，还更简单，随便什么搜索，然后判断一下曼哈顿距离

AC：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
   
#include<stdio.h>
#include<string.h>
#include<math.h>
    
//#include<map> 
//#include<set>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<string>
#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;
   
#define ll long long
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// 水印
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=2e5+10;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
  
struct node{
    int x,y,tim;
};
  
char mp[1010][1010];
int vis[1010][1010];
int fx[4]={0,0,1,-1},fy[4]={1,-1,0,0};
queue<node> que;
node F,E,S;
int n,m,tim;
 
int judge(node e)
{
    if(e.x>=1&&e.y>=1&&e.x<=n&&e.y<=m)//在地图
    {
        if(mp[e.x][e.y]!='#'&&vis[e.x][e.y]==0)//不是墙&&没走过
        {
            if(abs(e.x-F.x)+abs(e.y-F.y)>e.tim)
                return 1;
//            if(F.x+e.tim<e.x||F.y+e.tim<e.y)//不会被烧死
//                return 1;
        }
    }
    return 0;
}
  
void bfs()
{
    que.push(S);
    vis[S.x][S.y]=1;
    while(que.size())
    {
        node a=que.front();
        que.pop();
        if(mp[a.x][a.y]=='E')//出来了
        {
            cout<<"PIG PIG PIG!"<<endl;
            return ;
        }
        for(int i=0;i<4;++i)
        {
            node e;
            e.x=a.x+fx[i],e.y=a.y+fy[i],e.tim=a.tim;
            if(judge(e))//不能走
            {
                e.tim++;
                que.push(e);
                vis[e.x][e.y]=1;   
            }
            //cout<<e.x<<" "<<e.y<<endl;
        }
    }
    cout<<"A! WO SI LA!"<<endl;
}
  
int main()
{
      
    std::ios::sync_with_stdio(false);
    while(cin>>n>>m)
    {
        clean(vis,0);
        while(que.size())
            que.pop();
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=m;++j)
            {
                cin>>mp[i][j];
                if(mp[i][j]=='F')
                    F.x=i,F.y=j;
                if(mp[i][j]=='S')
                    S.x=i,S.y=j,S.tim=0;
                if(mp[i][j]=='E')
                    E.x=i,E.y=j;
            }
        }
        bfs();
    }
}

H-小乐乐学数学

题目链接：https://ac.nowcoder.com/acm/contest/301/H

题目大意：

思路：现在还不会emmmmm......

I-小乐乐学博弈（简单博弈，巴士+尼姆）

题目链接：https://ac.nowcoder.com/acm/contest/301/I

题目大意：中文题

思路：多考虑两个就知道了，简单博弈

AC：

int main()
{
    int n,m,k;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        int maxnum=max(n,m),minnum=min(n,m);
        if(minnum==0&&maxnum==0)
        {
            printf("LAOZI CHUI SI NI!\n");
            continue;
        }
        if(minnum==0)
        {
            if(maxnum%k==0)
                printf("LAOZI CHUI SI NI!\n");
            else
                printf("HAI YOU SEI!\n");
            continue;
        }
        if(maxnum%minnum<=k)
            printf("HAI YOU SEI!\n");
        else
            printf("LAOZI CHUI SI NI!\n");
    }
     
}

J-小乐乐和25（暴力）

题目链接：https://ac.nowcoder.com/acm/contest/301/J

题目大意：中文题

思路：对于每种情况都暴力转移最少的次数，然后比较，25，50，75，00

AC：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
   
#include<stdio.h>
#include<string.h>
#include<math.h>
    
//#include<map> 
//#include<set>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<string>
#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;
   
#define ll long long
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// 水印
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=2e5+10;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
 
int cnt(string s,char a,char b)
{
    int ans=0;
    int len=s.size();
    int p=len-1;
    for(;p>=0;--p)//找最后面的数
    {
        if(s[p]==b)
            break;
    }
    if(p==-1)//没有找到
        return INF;
    for(int i=p;i<len-1;++i)//统计次数
    {
        swap(s[i],s[i+1]);
        ans++;
    }
    p=len-2;
    for(;p>=0;--p)//找前面的数
    {
        if(s[p]==a)
            break;
    }
    if(p==-1)
        return INF;
    for(int i=p;i<len-2;++i)//统计次数
    {
        swap(s[i],s[i+1]);
        ans++;
    }
    for(p=0;p<len;++p)//将这个数前面的0消掉
    {
        if(s[p]!='0')
            break;
    }
    for(;p>=1;--p)//把这个数的0放到后面
    {
        swap(s[p],s[p-1]);
        ans++;
    }
    if(s[len-1]==b&&s[len-2]==a)
        return ans;
    return INF;
}
 
 
int main()
{
      
    std::ios::sync_with_stdio(false);
    string s;
    while(cin>>s)
    {
        if(s=="0")
            cout<<0<<endl;
        else
        {
            int res=INF;
            res=min(res,cnt(s,'0','0'));
            res=min(res,cnt(s,'2','5'));
            res=min(res,cnt(s,'5','0'));
            res=min(res,cnt(s,'7','5'));
            if(res==INF)
                cout<<-1<<endl;
            else
                cout<<res<<endl;
        }
         
    }
}

 

永远鲜红の幼月
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈尔滨理工大学电子与通信工程(085208)专业.pdf
11-17
哈尔滨理工大学电子与通信工程(085208)专业.pdf
软件工程课程设计 （文档）（哈尔滨工程大学）
12-06
《软件工程课程设计——防疫信息管理系统》 在21世纪的第三个十年，全球遭受了新冠病毒的冲击，这种病毒以其长时间的潜伏期、快速的传播速度和高度的变异性给人类社会带来了前所未有的挑战。在后疫情时代，零星的...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---A---小乐乐的组合数+
一条咸鱼
12-02 365
链接：https://ac.nowcoder.com/acm/contest/301/A 来源：牛客网   小乐乐得知一周有7天之后就对7产生了兴趣。 小乐乐得到了两堆数字数字时连续的。 第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。 小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。 请问小乐乐有多少种组合的方式。 输入描述: 输入整数n,m。(1&...
A小乐乐的组合数+ 好题 （哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级））
pxlsdz的博客
12-01 601
  链接：https://ac.nowcoder.com/acm/contest/301/A 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐得知一周有7天之后就对7产生了兴趣。 小乐乐得到了两堆数字数字时连续的。 第一堆包含[1,n]n个数字，第二堆包含[...
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) -补档
Kingrrr的博客行程
03-19 345
当时做的还行，毕竟题也简单，把剩下的两发补了就能水一篇了。
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）I 小乐乐切方块
YIU
12-02 350
链接：https://ac.nowcoder.com/acm/contest/302/I 来源：牛客网   题目描述 小乐乐的作业本是2n*2n的方格本。 某天小乐乐的童鞋，想要考验一下小乐乐。 他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色， 小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。 两部分可以通过旋转重合。 输入...
哈尔滨理工大学单片机大作业-基于温度控制的排风系统设计
01-01
【哈尔滨理工大学单片机大作业】的项目是一个基于温度控制的排风系统设计，这个系统主要由89C51单片机、晶振电路、DS18B20温度传感器、LCD1206液晶显示器、风扇驱动电路以及按键模块组成。下面将详细介绍这些组成...
竞赛资料源码-哈尔滨工业大学（深圳）理学院第2届“弘理杯”数学建模竞赛——32队资料及论文.zip
最新发布
01-25
ICPC国际大学生程序设计竞赛、全国大学生数学建模竞赛、全国大学生电子商务“创新、创意及创业”挑战赛、全国大学生节能减排社会实践与科技竞赛、全国大学生工程训练综合能力竞赛、全国大学生机器人大赛-RoboMaster...
哈尔滨工业大学第八届“飞思卡尔”杯全国大学 生智能汽车竞赛.zip
03-17
【哈工大第八届“飞思卡尔”杯全国大学生智能汽车竞赛】 这是一场由哈尔滨工业大学主办的，以“飞思卡尔”微控制器技术为核心的全国性大学生科技竞赛。该赛事旨在推动高等教育改革，提高学生的创新能力和工程实践...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---E---小乐乐匹配字符串（最长公共子序列）
一条咸鱼
12-02 519
链接：https://ac.nowcoder.com/acm/contest/301/E 来源：牛客网   小乐乐有字符串str1,str2。 小乐乐想要给他们找朋友。 小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。 输入描述: 第一行输入字符串str1; 第二行输入字符串str2; 数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。 输出描述...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F. 小乐乐下象棋(记忆化搜索)
Charles_Zaqdt的博客
12-01 261
  题目链接：https://ac.nowcoder.com/acm/contest/301/F        记忆化搜索，但是比赛的时候没去写.... AC代码： #include &lt;bits/stdc++.h&gt; #define maxn 205 #define ll long long const int mod = 1000000007; using namespace...
哈尔滨理工大学第八届程序设计竞赛 B GT's Dream 【树状数组】
Dust_heart的博客
03-25 444
GT's DreamTime Limit: 2000/1000 MS(Java/Others)    Memory Limit: 256000/256000K (Java/Others)Problem Description在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况1 x y表示x...
哈尔滨理工大学软件学院ACM程序设计全国邀请赛（网络同步赛）L Lucky Number By Assassin 杀人的模拟题
Assassin
12-04 829
Description Alex loves lucky numbers very much. Everybody knows that lucky numbers are positive integers whose decimal record contains only the lucky digits 6 and 8. For example, numbers 68, 688, 6 are
小乐乐算数字 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）
-
12-01 198
链接：https://ac.nowcoder.com/acm/contest/302/J 来源：牛客网   题(水)解(分~):让这个数一直除2，直到不能整除2为止，(ll)pow(2,ans),就是答案。 注意转ll   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐最喜欢...
hrbust 软件与微电子学院 ACM 2017 级新人热身程序竞赛
爱梦者的心之旅
09-24 847
A。 #include int main() { int a,b; while(scanf("%d%d",&a,&b)==2) { printf("%d\n",a+b); } } B.你们过吧。。这个我出这玩的。。 #include #include #include #include using namespace std;
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）A~Q
鱼竿钓鱼干
11-29 697
前10题考试题不做详述 A #include<bits/stdc++.h> using namespace std; int main() { printf("V V\n"); printf(" V V\n"); printf(" V V\n"); printf(" V\n"); return 0; } B #include<bits/stdc++.h> using namespace std; int main() { double a,b;
哈尔滨理工大学软件与微电子学院院赛高年级组A
qiannianlaoyao‘s Blog
12-04 268
! 题目链接 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ​ 小乐乐得知一周有7天之后就对7产生了兴趣。 ​ 小乐乐得到了两堆数字数字时连续的。 ​ 第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。 ​ 小乐乐想要从两堆中各挑选出一个整数x,y，使得x...
哈尔滨理工大学软件学院ACM程序设计全国邀请赛【不断更新】
ACdream
12-03 1180
先贴出自己会的题意和题解 E：求有多少个连续区间里，全部是6 直接从前到后扫描一遍就好了，注意int和long long #include using namespace std; #define LL long long const int maxn=2e5+50; char s[maxn]; LL ans; int T,n,num; int main(){ sca
软件工程实践报告（可行性研究报告等）
05-25
软件工程实践报告（可行性研究报告等）

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值