自己视频怎么上传网站,黄埔网站建设优化seo,江门网站制作方案,可以做外链视频的网站#x1f680;欢迎来到本文#x1f680; #x1f349;个人简介#xff1a;陈童学哦#xff0c;目前学习C/C、算法、Python、Java等方向#xff0c;一个正在慢慢前行的普通人。 #x1f3c0;系列专栏#xff1a;陈童学的日记 #x1f4a1;其他专栏#xff1a;CSTL… 欢迎来到本文 个人简介陈童学哦目前学习C/C、算法、Python、Java等方向一个正在慢慢前行的普通人。 系列专栏陈童学的日记 其他专栏CSTL感兴趣的小伙伴可以看看。 希望各位→点赞 收藏⭐️ 留言 ⛱️学习应使你快乐望与诸君共勉♂️ Day3集训 前言A - Subtraction Game解题思路示例代码 B - 全排列解题思路示例代码 C - 健康的奶牛解题思路示例代码 D - New Year Transportation解题思路示例代码 总结 前言 因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟便于复习巩固。辣么现在废话也不多说啦直接往下看吧哈哈。 A - Subtraction Game
来源CodeForces - 1844A. Subtraction Game 题意 两个人先后从一堆石子中取a或b个石子最先无法取得石子的人就输了输入给出a和b要求输出的n使得先手开局必输。
解题思路
这道题其实是雷声大雨点小啦就是谁先把石子取完让另一个人无法再取的话就赢了那么只要后手的那个人取石子的时候能够全部取完让先手的无法取得即可求解题目所给样例可能有点迷惑性哈。
示例代码
#include bits/stdc.h
using namespace std;
int main() {int t,a,b;cint;while (t--) {cinab;coutabendl;}return 0;
}B - 全排列
来源洛谷P1706 全排列问题
解题思路
本题用dfs深搜回溯再剪枝把所有情况罗列出来即可
示例代码
#includebits/stdc.h
using namespace std;
int n,g[105],s[105];
void print(){for(int i1;in;i)printf(%5d,s[i]);printf(\n);
}
void dfs(int x){if(xn){print();return;}for(int i1;in;i){if(!g[i]){g[i]1;s[x1]i;dfs(x1);g[i]0;}}
}
int main(){cinn;dfs(0);
}C - 健康的奶牛
来源洛谷P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins
解题思路
这道题用dfs深搜不需要剪枝本蒟蒻没有做出来看了某位神犇的哇
示例代码
#includebits/stdc.h
using namespace std;
int co[1001];
int a[1001];
int b[1001][1001];
int c[1001];
int n,m,minn0x3f3f3f3f;
bool judge(int x){for(int i1;in;i){int sum0;for(int j1;jx;j)sumb[c[j]][i];if(suma[i])return false; }return true;
}void dfs(int t,int s){if(tm){if(judge(s)){if(sminn){minns;for(int i1;iminn;i)co[i]c[i];}}return;}c[s1]t;dfs(t1,s1);c[s1]0;dfs(t1,s);}int main(){cinn;for(int i1;in;i)cina[i];cinm;for(int i1;im;i){for(int j1;jn;j)cinb[i][j];}dfs(1,0);coutminn ;for(int i1;iminn;i)coutco[i] ;
}D - New Year Transportation
来源CodeForces - 500A. New Year Transportation 解题思路
这题用for循环递推一下理清思路即可。
示例代码
#includeiostream
using namespace std;
int main()
{int a[30005];int n,t,i;cinnt;for(i1;in;i)cina[i];for(i1;it;ia[i]); //递推if(it)coutYESendl;elsecoutNOendl;
}总结
Day3的题主要考察搜索这类算法通常较难需多加理解递归思想。 算法dfs、bfs、回溯、递归、递推 感悟dfs、bfs等算法的使用还需多加做题才能深入理解 总结每个算法都有其巧妙处搜索算法更是巧妙
