呐呐呐，要是不及时写博客，知识会忘记的吧？でしょう？

已于 2022-04-11 20:23:13 修改
阅读量278 收藏
点赞数 1
分类专栏： 来时路 文章标签： 算法
于 2021-07-12 21:55:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/godwhjx/article/details/118683889
版权

【异世界情绪】日文翻唱《鳥の詩/鸟之诗》
引个流，情绪的鸟之诗真的好听，听着这个学习效率巨高！

文章目录

前言

这里2天写了些作业，算是对算法小入了个门，这里做个简单记录，理科生，写文章懂得都懂。将就看吧。

A - A + B Problem I（大数相加）

其实不难，直接利用string就行，关键是要模仿人类加减法时的写法就行，然后建议把末位存到数组首位，这样的话rst多出来的一位就可以直接用于进位
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#define PI 3.1415927
using namespace std;
int s1[1001]={0},s2[1001]={0},rst[1001]={0},jw=0,sw=0;
int cnt=0,Max;
int main()
{
    int n;
    cin>>n;
    string str1,str2;
    while(n--)
    {
        jw=0;
        cin>>str1>>str2;
        int maxlen=(str1.length()>str2.length())?str1.length():str2.length();
        //上面是为了之后的进位
        int x1=str1.length();
        for(int i=0,j=x1-1;j>=0;i++,j--)
            {s1[i]=str1[j]-48;}//-48是减去'0'从而变成数字
        int x2=str2.length();
        for(int i=0,j=x2-1;j>=0;i++,j--)
            {s2[i]=str2[j]-48;}
        for(int i=0;i<=maxlen;i++)
        {
            rst[i]=s1[i]+s2[i]+jw;
            if(rst[i]>=10){jw=1;rst[i]%=10;}//考虑进位
            else{jw=0;}
        }

        if(rst[maxlen]==0){Max=maxlen-1;}//如果结果的最高位==0rst就不用从maxlen读，相当没进位
        else {Max=maxlen;}
        cout<<"Case "<<++cnt<<":"<<endl;
        cout<<str1<<" + "<<str2<<" = ";
        for(int i=Max;i>=0;i--)
            cout<<rst[i];
        cout<<endl;
        if(n)cout<<endl;
        for(int i=0;i<=maxlen;i++)
        {
            s1[i]=s2[i]=rst[i]=0;
        }
    }
    return 0;
}

B - 开门人和关门人（sort，cmp，scanf和printf）

没啥说的，就是sort和c风格还有sort规则编写，有一说一scanf和printf确实香，直接给你规定格式怎么说嘛！
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#define PI 3.1415927
using namespace std;
struct x
{
    char name[15];
    int stime;
    int etime;
}record[1000];
bool cmp1(x&a,x&b)
{
    return a.stime<b.stime;
}
bool cmp2(x&a,x&b)
{
    return a.etime>b.etime;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int M,h,m,s;
        cin>>M;
        for(int i=0;i<M;i++)
        {
            scanf("%s %d:%d:%d",record[i].name,&h,&m,&s);
            record[i].stime=h*3600+m*60+s;
            scanf("%d:%d:%d",&h,&m,&s);
            record[i].etime=h*3600+m*60+s;
        }
        sort(record,record+M,cmp1);
        cout<<record[0].name<<" ";
        sort(record,record+M,cmp2);
        cout<<record[0].name<<endl;
    }
    return 0;
}

C - Oil Deposits （dfs）

正在写，关键是方向离谱，没人说明，后面才发现简单
说白了就是8个方向坐标(1,0)(1,1)(0,1)(-1,1)(-1,0)(-1,-1)(0,-1)(1,-1)罢了。
这道题没用到回溯的原因是，他一边找一边更新了图，所以没用到了。
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#include <queue>
#include <cstring>
#define PI 3.1415927
using namespace std;
int nsjfx[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
char Map[101][101];
int m,n;
//逆时针从x轴方向开始的八个方向
void dfs(int x,int y)
{
    if(Map[x][y]=='@')Map[x][y]='*';//标记，防止再搜
    for(int i=0;i<8;i++)
    {
        int a=nsjfx[i][0]+x;//横坐标
        int b=nsjfx[i][1]+y;//纵坐标
        if(Map[a][b]=='@'&&a<m&&a>=0&&b<n&&b>=0)
            dfs(a,b);
    }
}
int main()
{
    while(cin>>m)
    {
        if(m==0)break;
        cin>>n;
        int cnt=0;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>Map[i][j];
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(Map[i][j]=='@')
                {
                    dfs(i,j);
                    cnt++;
                }
            }
        }
        cout<<cnt<<endl;
        cnt=0;
    }
    return 0;
}

D - A strange lift（bfs）

不难，bfs个人认为比dfs简单，边摸绳结边走路，最后选绳结最少的路谁不会呢？
这里提一嘴，-1的情况是真的牛，直接利用了最后面那个判断再给你-1怎么说嘛，诶，帅的不谈~
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#include <queue>
#include <cstring>
#define PI 3.1415927
using namespace std;
int bs[1001],flag[1001];
void bfs(int x,int y)
{
    queue<int>q;
    q.push(x);
    flag[x]=1;//我的初始位置
    int t,next;
    while(!q.empty())//q内有数时
    {
        t=q.front();//最开始t=x,层数
        q.pop();//去除首位，此时q内无东西
        if(t==y)break;
        next=t+bs[t];//向上到哪
        if(next<=y&&flag[next]==0)//==0是为了确保不重复记录,<=y防止越界
        {
            q.push(next);
            flag[next]=flag[t]+1;
        }
        next=t-bs[t];
        if(next>=1&&flag[next]==0)
        {
            q.push(next);
            flag[next]=flag[t]+1;
        }
    }
    if(t!=y)flag[y]=0;
}
int main()
{
    int N,a,b;
    while(cin>>N)
    {
        if(N==0)break;
        cin>>a>>b;
        for(int i=1;i<=N;i++)
        {
            cin>>bs[i];
        }
        memset(flag,0,sizeof(flag));
        bfs(a,b);
        cout<<flag[b]-1<<endl;//这里也解决了-1的情况
    }
    return 0;
}

E - Monthly Expense（最大值最小化的二分）

这道题，我最开始看，好家伙别人都说最大值最小化然后二分。最大值最小化？？？属实没懂，后面理解。用人话来说就是分多个块，但是有许多不同的分法，每种分法里面总有一个块的和最大。你要找的就是这个和最大的集合里最小的那个。
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#include <queue>
#include <cstring>
#define PI 3.1415927
using namespace std;
int bs[1001],flag[1001];
void bfs(int x,int y)
{
    queue<int>q;
    q.push(x);
    flag[x]=1;//我的初始位置
    int t,next;
    while(!q.empty())//q内有数时
    {
        t=q.front();//最开始t=x,层数
        q.pop();//去除首位，此时q内无东西
        if(t==y)break;
        next=t+bs[t];//向上到哪
        if(next<=y&&flag[next]==0)//==0是为了确保不重复记录,<=y防止越界
        {
            q.push(next);
            flag[next]=flag[t]+1;
        }
        next=t-bs[t];
        if(next>=1&&flag[next]==0)
        {
            q.push(next);
            flag[next]=flag[t]+1;
        }
    }
    if(t!=y)flag[y]=0;
}
int main()
{
    int N,a,b;
    while(cin>>N)
    {
        if(N==0)break;
        cin>>a>>b;
        for(int i=1;i<=N;i++)
        {
            cin>>bs[i];
        }
        memset(flag,0,sizeof(flag));
        bfs(a,b);
        cout<<flag[b]-1<<endl;//这里也解决了-1的情况
    }
    return 0;
}

F - Super Jumping! Jumping! Jumping! （dp）

dp罢了，其实吧dp对我来说不难，难得是递归。这个东西对我来说是个玄学，有时候一下就能理解就比如对I题的快速find求根一样简单，又时候就怎么都想不明白。
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#include <queue>
#include <cstring>
#define PI 3.1415927
using namespace std;
int dp[10000],gj[10000];
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)break;
        int Max=0;
        for(int i=0;i<n;i++)
        {
            cin>>gj[i];
        }
        memset(dp,0,sizeof(dp));
        dp[0]=gj[0];//初始化dp啊，傻逼，粗心是吧
        for(int i=1;i<n;i++)//这里两个for是为了取相对大的和菜这样设置
            {
                dp[i]=gj[i];
                for(int j=0;j<i;j++)
                {
                    if(gj[i]>gj[j])dp[i]=max(dp[i],dp[j]+gj[i]);
                }
            }
        for(int i=0;i<n;i++)
            Max=max(dp[i],Max);
        cout<<Max<<endl;
    }
    return 0;
}

G - 矩形A + B（找规律）

高中数学题罢了不谈。
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#define PI 3.1415927
using namespace std;

int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        cout<<n*(n+1)/2*m*(m+1)/2<<endl;
    }
    return 0;
}

H - FatMouse’ Trade（贪心）

贪心（小擅长？我个人挺喜欢像这样快速解决问题的），这个我最开始没考虑性价比，直接先把价格最低的吃掉，然后更新相关数据，结果wa了，后面考虑到了要用性价比
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#define PI 3.1415927
using namespace std;
double cnt=0;
struct dz
{
    double j;
    double f;
    double xjb;
}sk[1001];
bool cmp(dz a,dz b)
{
    return a.xjb>b.xjb;
}
int main()
{
    int n,m;
    while(cin>>m>>n)
    {
       if(n==-1&&m==-1)break;
       for(int i=0;i<n;i++)
       {
           cin>>sk[i].j>>sk[i].f;
           sk[i].xjb=sk[i].j/sk[i].f;
       }
       sort(sk,sk+n,cmp);
       for(int i=0;i<n;i++)
       {
           if(m>=sk[i].f){cnt+=sk[i].j;m-=sk[i].f;}
           else{cnt+=sk[i].xjb*m;m=0;}
       }
       cout<<fixed<<setprecision(3)<<cnt<<endl;
       cnt=0;
    }
    return 0;
}

I - How Many Tables（并查集）

并查集，这里就是要弄清楚join和find的作用即关系
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cmath>
#include <vector>
#include <cstdio>
#define PI 3.1415927
using namespace std;
int friends[1001],Rank[1001],cnt=0;
void psonset(int n)
{
    for(int i=1;i<=n;i++)
    {
        friends[i]=i;
        Rank[i]=i;
    }
}
int Find(int x)//找根节点的快速方法
{
    if(friends[x]==x)return x;
    return friends[x]=Find(friends[x]);
}
void join(int x,int y)//让没关系的人合在一起
{
    if(Find(x)!=Find(y))
    {
        friends[Find(x)]=Find(y);
    }

}
int main()
{
    int t;
    cin>>t;
    int n,m,u,v;
    while(t--)
    {
        cin>>n>>m;
        psonset(n);//设置人员
        for(int i=0;i<m;i++)
        {
            cin>>u>>v;
            join(u,v);
        }
        for(int i=1;i<=n;i++)//找有多少个根节点，就是桌子数
        {
            if(Find(i)==i)cnt++;
        }
        cout<<cnt<<endl;
        cnt=0;
    }
    return 0;
}
五河今心
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
不善于技术开发，担忧自己生存不下去，我该怎么办？
weixin_42482020的博客
02-20 486
不善于技术开发，担忧自己生存不下去，我该怎么办？ 前言： 有的同学或多或少会自己问自己的一个问题：我是学软件开发的，但是自己技术又不是特别硬，我该怎么生存下去呢？我该怎么办呢？ 内容： 这是一个值得让人深思的问题，首先从我自己的经历说起吧，我是2019年6月软件工程专业毕业的，毕业前学校需要让我们自己去找实习工作去实习，但是有一个问题摆在我面前的就是我们学校只是一个非常普通的二本院校，稍微大点的互联网公司根本就不会来我们学校进行校招，因为我还是想自己找一个专业对口的实习工作，怎么办呢？我就自己去其他好点的院
pants-lang:裤子呐呐呐呐呐！
06-19
裤子编程语言 警告：裤子目前处于非常早期的alpha阶段。...裤子呐呐呐呐呐！ 穿裤子编程，即使你没有！ 裤子，就是你穿的！ 如果你不喜欢它，你可以脱下裤子，在别的地方编程。 我猜你可以说裤子有腿。 即将推出
面试时，你会手写源码吗？
qq_40588413的博客
03-31 211
如今前端工程师的技术要求越来越高，会使用常见的API已经不能满足现如今前端日益快速发展的脚步。现在中大厂基本都会要求面试者手写前端常见API的原理，以此来证明你对该知识点的理解程度。接下来，我将列举我面试时以及自认为比较重要的CSS部分、JS部分常见手写原理题！ CSS部分 经典Flex布局 如今Flex布局不管是移动端还是PC端的应用已经非常广泛了，下面我列举几个平时项目中非常常见的几个需求。以...
mac呐呐呐
weixin_52117036的博客
08-19 363
Mac下关闭某端口。
新人不懂怎么下手？传说中的前端流程呐~~~
进击的WEB前端-小黄毛
09-23 2231
Web前端开发 流程 新人 Freshman。前端开发流程。 新人傻瓜教程。
面试时，你被要求手写常见原理了吗？
qq_40588413的博客
03-31 231
如今前端工程师的技术要求越来越高，会使用常见的API已经不能满足现如今前端日益快速发展的脚步。现在中大厂基本都会要求面试者手写前端常见API的原理，以此来证明你对该知识点的理解程度。接下...
虚拟服务器不能打字,光遇修理服务器，玩家无法打字聊天，如何用“光语”说我爱你？...
weixin_39638929的博客
08-02 164
大家好，我是第六君。光遇服务器患失语症，玩家无法打字聊天，这种情况大概要持续三天。虽然很有新鲜感，但着实给玩家带来很大的不方便。 就我所知，已经有光遇玩家，因为无法打字聊天，闹了误会分手。所以，这一期，我想出一个教学。如何不用打字也能和好友聊天？摩斯密码光遇里有声音，玩家可以“呐呐呐”连续小叫，也可以“啊”一声大叫，有长有短，这让我想到了摩斯密码！但我尝试了一下，摩斯密码虽然很精确，但有一个致命缺...
杂谈一：为什么开始写？
qq_39361350的博客
01-14 145
2019/01/14 零点整，打个时间戳。 这是我在写我的人生第一篇博客的时间，是个有意义的时刻。 首先呢，先说说我为啥开始写博客： 1. 工作第三年，我想着对自己之前的工作中学习到的知识还是获得到的经验一种梳理和总结。 大家也能看到我的个人简介“工作第三年的一个外包测试的小菜鸡“； 因为是菜鸡，所以目前来说我的博客里面不会写太多的技术性的文章。因为我如果把我会的太基础的东西写在上面，意义不大。且...
如何写出一篇优质的博客（小白篇）
qq_43673329的博客
12-21 2018
如何写出一篇优质的博客（小白篇） 这不是干货！这不是干货！这不是干货！重要的事情说三遍！只是我的一点感悟！请谨慎观看，不喜勿喷，谢谢！ 嗨，你好！这次我们先看结论：这是我的第一篇博客。你没有看错，你在浪费时间看一个陌生人的博客，而且是一个糟糕的人写的第一篇烂博客。现在点出去还来得急！哟，你说你不信这篇博客很烂？呐呐呐，我可是劝过你了的，看了别后悔哦！ 先说说这篇烂博客的诞生吧。其实我入坑CSDN是两年前的事，但是直到今天，我才勉强敢发点东西。倒不是我社交上有缺陷，不敢表达自己。技术方面吗，那随便学点什么都能
手写大厂前端知识点源码系列（上）
qq_40588413的博客
03-23 164
如今前端攻城狮的要求越来越高，会使用常见的API已经不能满足现如今前端日益快速发展的脚步。现在大厂基本都会要求面试者手写前端常见API的原理，以此来证明你对该知识点的理解程度。接下来，我...
angularcode:呐呐科技crm系统
03-11
angularcode:呐呐科技crm系统
MTGNN 代码包以及数据集 欢迎收看博客内容
04-15
通过图学习模块自动提取变量之间的单向关系，变量属性等外部知识可以很容易地集成到图学习模块中。 进一步提出了一种新的混合跳传播层和扩展初始层来捕获时间序列中的时空依赖关系。 ——————————————...
2020年指数
02-28
项目有用/可运行死了：没有进一步发展的计划姓名客户场地最后的代码提交状态开发时间基本上不打不打，打小球，享受泰国菜呐呐2020年7月活一个月我不会链接到我的实际网站，因为我不想让您复制我的网站，因为它会使我...
NFCPlay：实用标签NFC在虚拟现实中。 数位运动联盟（PUC-SP）
02-06
ØProjeto FOI apresentado呐呐trilha SVR | XR经验。 。 问题 在Jogos工业中使用entrada dousuário（neste caso toque na tela）。 Algumas解决方案是临时保全的（forguard propostas evêmsendo utilizadas em ...
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 260
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 333
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 466
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 597
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
vue的回调函数写哪儿
01-14
在Vue中，回调函数可以写在组件的方法中或者作为props传递给子组件。下面是两种常见的写法： 1. 在组件的方法中定义回调函数： ```javascript export default { methods: { handleClick() { // 回调函数 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值