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
下面开始技术总结:重要的是,要善于分析与思索~
最后附上: