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

最新推荐文章于 2024-05-04 16:56:52 发布

会飞的蟋蟀

最新推荐文章于 2024-05-04 16:56:52 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 搜索

本文链接：https://blog.youkuaiyun.com/smmyy022/article/details/81451194

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

这道题我一直想着用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 eat[16

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

会飞的蟋蟀

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

慢慢前行，跨越预言

08-05

989

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

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

u011422119的专栏

08-07

1451

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以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是

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

洛谷 P1460 Healthy Holsteins DFS

qq_46173805的博客

03-26

925

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

2765

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

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

HZYSX的博客

05-04

219

【代码】洛谷个人题解 P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins。

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

2302_78447318的博客

06-27

152

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

[USACO 2.1.4] Healthy Holsteins

_Nirvana

12-15

679

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

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

闲人请进

02-13

779

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

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

卑鄙的我

02-26

675

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

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

qq_43738331的博客

01-19

605

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

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

weixin_30530339的博客

09-02

285

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

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

AAA_Ljw

01-17

417

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

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

Mininda

01-07

1270

原题：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

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

Ajwallet

12-01

703

POJ炸了，不得不重新回到USACO刷题。。。

P1460 健康的荷斯坦奶牛 Healthy Holsteins

qq_42859195的博客

12-08

397

#include <bits/stdc++.h> #include <cstdio> using namespace std; struct Node { int ans[26]; } a[26],b; int c[26],d[26]; int V,v[26],G,L,minl=100; void dfs(int x,int l) { if(l>=minl) {...

P1460 健康的荷斯坦奶牛 Healthy Holsteins （dfs）

唐大帅

02-28

491

重点之前一直在想怎么就想不到呢 for(int i=x;i<g;i++)//要从上一个搜的最后一个数开始（因为已经知道前面的没用了）不然会重复搜浪费时间（重点剪枝）不从x开始会超时2个点 #include<bits/stdc++.h> using namespace std; int minn=0x3f3f3f3f,n,g,a[30],b[20][30]...

P1460 健康的荷斯坦奶牛 Healthy Holsteins（DFS）

一身清贫怎敢入繁华

06-21

904

洛谷P1460 健康的荷斯坦奶牛

Cliu__的博客

08-04

714

解题思路：首先想到的是搜索，搜索使用哪几种符合条件的饲料，找最小的花费。由于dfs的特点，先找到的方案一定是字典序最小的。但是暴力搜索会超时，需要剪枝，详见注释 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,v[35],a[35][35],ans=1e9,cnt,t

【USACO2008OPEN】成群的奶牛