USACO 2.1.4 健康的荷斯坦奶牛 Healthy Holsteins

最新推荐文章于 2024-06-30 17:50:57 发布

会飞的蟋蟀

最新推荐文章于 2024-06-30 17:50:57 发布

阅读量439

点赞数

分类专栏： USACO 搜索

本文链接：https://blog.csdn.net/smmyy022/article/details/81451194

版权

本文介绍了USACO竞赛中2.1.4题"Healthy Holsteins"的解题过程。作者最初尝试使用动态规划（DP）方法，但由于数据特性无法直接用数组表示，导致未能找到解决方案。后来发现该问题可以用深度优先搜索（DFS）在给定的数据范围内有效解决。

摘要由CSDN通过智能技术生成

题解

这道题我一直想着用dp来解，因为我觉得和01背包很像。
但是这个容量数据没办法用数组表示，所以一直想不到解法。
我默认dfs是会指数爆炸的不好解法，所以一开始就没考虑，但这题的数据很弱…

代码

#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m;
int v[26],p[16][26];
int</

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

会飞的蟋蟀

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Usaco 2.1.4 健康的荷斯坦奶牛（Healthy Holsteins）

慢慢前行，跨越预言

08-05

929

题目：健康的荷斯坦奶牛来源： Usaco2.1.4 题目大意：给定V个值，G个方案，求通过最小的方案数使这V个值全为不大于0的数，如果有多组方案，输出字典序最小的。数据范围：

USACO 2.1.4 Healthy Holsteins 健康的好斯坦奶牛 DFS & 组合

u011422119的专栏

08-07

1402

Problem D: 2.1.4 Healthy Holsteins 健康的好斯坦奶牛 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 9 Solved: 6 [Submit][Status][Web Board] Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是

参与评论您还未登录，请先登录后发表或查看评论

洛谷 1460 健康的荷斯坦奶牛（深搜/回溯法）

2302_76169191的博客

07-29

请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。（3）搜索：遍历所有饲料（这里我们定的规矩是：所选择的饲料编号从小到大排列）——选择可用饲料（装进ys数组并加上标记）——搜索下一个饲料——回溯（标记取消，也就相当于从ys数组中退出）（1）减枝：如果当前使用的饲料数目多于最优方案的数目，那就没必要再搜索下去了。下面 g 行，第 n 行表示编号为 n 饲料包含的各种维他命的量的多少。1.整体思路：深搜（回溯法）

P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins题解

最新发布

2302_79336517的博客

06-30

371

农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。

洛谷P1460 健康的荷斯坦奶牛 Healthy Holsteins

weixin_30825581的博客

09-26

P1460 健康的荷斯坦奶牛 Healthy Holsteins 168通过 340提交题目提供者该用户不存在标签USACO 难度普及- 提交讨论题解最新讨论 2个数据超时，求优化题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康...

洛谷 P1460 Healthy Holsteins DFS

qq_46173805的博客

03-26

870

P1460 Healthy Holsteins code /*Siberian Squirrel*/ /*Cute JinFish*/ #include<bits/stdc++.h> using namespace std; typedef long long ll; const double PI = acos(-1), eps = 1e-8; /*const int MOD = 998244353, r = 119, k = 23, g = 3; const int MOD = 10045

USACO：2.1.4 Healthy Holsteins 健康的好斯坦奶牛

蓝e的专栏

01-23

2702

2.1.4 Healthy Holsteins 健康的好斯坦奶牛一、题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次

[USACO 2.1.4] Healthy Holsteins

_Nirvana

12-15

622

[题目描述] Healthy Holsteins 健康的好斯坦奶牛农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。 PROGRAM NAME: holstein INPUT FORMA

NKOJ P1803 【USACO2.1.4】Healthy Holsteins健康的荷斯坦奶牛

2302_78447318的博客

06-27

105

然后确定搜索的边界，也就是x>饲料的种数，然后判断每次选的那些饲料中的维生素之和是不是都大于等于牛每天需要的每种维他命的最小量。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。第2行：V个整数(1

洛谷：P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins（DFS）

Rrrrya

05-11

655

题目描述农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。输入格式第一行一个整数 vv，表示需要的维他命的种类数。第二行 vv 个整数，表示牛每天需要的每种维他命的最小量。第三行一个整数 gg，表示可用来喂牛的饲料的种数。下面 gg

JZOJ1260.【USACO题库】2.1.4 Healthy Holsteins健康的好斯坦奶牛

路人黑的纸巾

04-01

788

题目描述农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。PROGRAM NAME: holsteinINPUT FORMAT第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。第2行：V个整数

USACO 2.1 健康的荷斯坦奶牛 Healthy Holsteins

闲人请进

02-13

739

健康的荷斯坦奶牛题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。分析：dfs，每次

USACO健康的荷斯坦奶牛(DFS,二进制暴力枚举）

qq_43738331的博客

01-19

550

农夫约翰以拥有世界上最健康的奶牛而感到自豪。奶牛想要保持健康，每天就要补充足量的多种维生素。约翰为奶牛们准备了多种牛饲料，每种牛饲料中都富含奶牛所需的多种维生素，但是每种维生素的具体含量可能并不相同。每种牛饲料每天最多只能喂给奶牛们一勺，也就是说每种饲料可以选择不喂给奶牛，或喂给奶牛一勺的量。现在给定所有饲料的每种维生素的（每勺）具体含量，以及奶牛对于每种维生素的每日最低需求量。请你求出，保证奶牛各种维生素的每日摄入量达标的情况下，最少需要喂给奶牛多少勺饲料。数据保证有解。输入格式第一行包含

大水题--健康的荷斯坦奶牛

weixin_30530339的博客

09-02

259

农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。输入：第1行：一个整数V(1<=V...

[USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins

AAA_Ljw

01-17

388

题目题目大意给出一组数和一个G组数求从G组数中取P组数，使他们的相对应的值相加都大于给定的那一组数如果有多个解，输出饲料序号最小的（即字典序最小）。题目解析利用二进制枚举，即1表示取，0表示不取把所取得那几组数全加起来，判断是否符合要求，并求最优的解，即字典序最小代码 #include&lt;bits/stdc++.h&gt; using namespace std; //ifst...

[USACO2.1] 健康的荷斯坦奶牛 dfs

Mininda

01-07

1204

原题：https://www.luogu.org/problemnew/show/P1460 //USACO2.1 健康的荷斯坦奶牛 //by dadatu #include #include #include #include using namespace std; int kind[1010][1010],a[1010],cur[1010],ans[1010],v[1010],visit

USACO训练题翻译全集

2.1.4 Healthy Holsteins：健康的荷斯坦奶牛，可能涉及到健康统计或概率计算。 2.1.5 Hamming Codes：汉明码，与纠错编码和信息理论相关。 2.2.1 Preface Numbering：前言编号，可能涉及到字符串处理和计数。 2.2.2 ...