AtCoder Beginner Contest 119 C - Synthetic Kadomatsu

AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
ABC 119

https://atcoder.jp/contests/abc119/tasks

最近感觉AtCoder挺喜爱的,就是题解几乎都是日文的,找不到英文的,有点难受,谷歌翻译又有点蛋疼,难道我应该学日语吗?
日本人的博客还可以,借助谷歌翻译和代码管中窥豹也能学到一些东西,这题一开始想是不是要贪心啥的,然后观日本网友的博客( http://kyopro-python.hatenablog.com/entry/2019/02/25/120932 ),dfs暴力就可以了,毕竟数据不大,不过一开始也没怎么想好怎么dfs,不过我的dfs和这位网友略有不同,不过思想差不多啦:( 毕竟我是跟别人学的嘛 ) ~

先放上自己的代码吧!//我dfs喜欢void,是不是int更好,也许是我太笨,不够灵巧,我觉得void更好理解啊!

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int N,A,B,C,ans=INT_MAX;
vector<int> l;
void dfs(int i,int a,int b,int c,int MP){
    if(i==N) if(a==A||b==B||c==C) return;
    else{
        ans=min(ans,abs(a)+abs(b)+abs(c)+MP);
        return;
    }
    dfs(i+1,a-l[i],b,c,MP+(a==A?0:10));
    dfs(i+1,a,b-l[i],c,MP+(b==B?0:10));
    dfs(i+1,a,b,c-l[i],MP+(c==C?0:10));
    dfs(i+1,a,b,c,MP);
}
int main(){
    cin>>N>>A>>B>>C;
    getchar();
    for(int i=0;i<N;i++){
        int to_push_back;
        cin>>to_push_back;
        getchar();
        l.push_back(to_push_back);
    }
    dfs(0,A,B,C,0);
    cout<<ans;
    return 0;
}

看着AC还是高兴的(我也只会这种dfs水题了
这位日本网友还有妙解,明天看吧!反正也不一定看得懂(((((((((((QQQQQ
在这里插入图片描述
下面开始技术总结:重要的是,要善于分析与思索~

最后附上:
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值