首页 > TAG信息列表 > 拔河比赛
2022寒假集训day2
day1：学习seach和回溯，初步了解。 day2：深度优化搜索 T1 洛谷P157：https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法，其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤n)r \le n)r≤n)，我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,…,n1,2,YBTOJ:拔河比赛
题目大意 求最符合拔河比赛要求的分队方法。 题目分析 用一个三元组(x,y,z)来表示当前的情况:x为当前考虑到第几个人，y为当前已经选择了多少个人到第一个分队里，这队人的体重和为z。 当y==n/2或者x>n时结束。 用dfs暴搜来实现…… \(Code\) #include<iostream> #include<cstdio> #in拔河比赛（dfs）
拔河比赛 解题思路 深搜 设x为考虑到第x个成员 设sum为已经选择了sum个人 设ans为体重和 AC代码 #include<algorithm> #include<cstdio> #include<cmath> using namespace std; int n,s,answer,w[25]; void dfs(int x,int sum,int ans)//dfs { if(sum==n/2) { answer=m【dfs】拔河比赛（ybtoj dfs-1-1）
拔河比赛 ybtoj dfs-1-1 题目大意 给你n个数，让你分成两堆，使其数量相差不大于1，问数值相差最小是多少 输入样例 1 3 55 50 100 输出样例 5 数据范围 1 ⩽ T ⩽