Holsteins

USACO 2.1-Healthy Holsteins

题目链接：http://train.usaco.org/usacoprob2?a=ckp2K41VOuH&S=holstein/* ID:m1590291 TASK:holstein LANG:C++ */ #include #include #include usingnamespacestd; /*************************************************
qq_28300479·2016-04-25 17:00

USACO 2.1 Healthy Holsteins

HealthyHolsteinsBurch&KolstadFarmerJohnprideshimselfonhavingthehealthiestdairycowsintheworld.Heknowsthevitamincontentforonescoopofeachfeedtypeandtheminimumdailyvitaminrequirementforthecows.HelpFarmerJ
徐王·2015-11-30 13:00

USACO 2.1 Healthy Holsteins

HealthyHolsteinsBurch&KolstadFarmerJohnprideshimselfonhavingthehealthiestdairycowsintheworld.Heknowsthevitamincontentforonescoopofeachfeedtypeandtheminimumdailyvitaminrequirementforthecows.HelpFarmerJ
徐王·2015-11-30 13:00

USACO Section 2.1: Healthy Holsteins

简单的dfs 1 /* 2 ID: yingzho1 3 LANG: C++ 4 TASK: holstein 5 */ 6 #include <iostream> 7 #include <fstream> 8 #include <string> 9 #include <map> 10 #include <
·2015-11-13 13:22

USACO Section 2.1: Healthy Holsteins

长久没写了，连个dfs都写不好了 1 /* 2 ID: yingzho2 3 PROG: holstein 4 LANG: C++ 5 */ 6 #include <iostream> 7 #include <fstream> 8 #include <string> 9 #include <map> 10 #i
·2015-11-13 09:17

USACO Section2.1 Healthy Holsteins 解题报告 【icedream61】

　　　　holstein解题报告 ------------------------------------------------------------------------------------------------------------------------------------------------【题目】 　　你需要给一头奶牛制定最优的喂养计划。 　　有V种维他命，每天对
·2015-11-13 01:09

USACO 2.1 Healthy Holsteins(枚举）

本来以为是一个好高深的DP的，看了看数据范围，枚举啊。。。n和m分不清了，错了好几次，以后用题目里面的变量，养成好习惯。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: holstein 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include &
·2015-11-12 13:06

USACO2.1.4--Healthy Holsteins

Healthy Holsteins Burch & Kolstad Farmer John prides himself on having the healthiest dairy
·2015-11-12 11:02

USACOTrainning.Healthy Holsteins

这个题有意思，刚开始由于不是很理解题意还以为是DP，后来清楚并发现给的Feed的数量很少2^15次方全部弄出来就行了。但关于去最先序列的答案，用位运算^h和&搞定。t&(-t)，取最低位的1还真好使，还有^运算，神奇。   1 #include < iostream > 2 #i
·2015-11-11 03:46

USACO Healthy Holsteins DFS

使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合 数据规模不大，暴力过去最多也就是2^15 = 23768种情况 所以就暴力咯，不过还是Debug了一会   Source Code: /* ID: wushuai2 PROG: holstein LANG: C++ */ //#pragma comment(linker, &q
·2015-11-10 23:38

USACO sec2.1 Healthy Holsteins

状态压缩，先将生成的所有状态排序，然后枚举即可。 /* PROG : holstein LANG : C */ # include <stdio.h> # include <stdlib.h> struct scoop{int a[30];}; int V, G, r[(1 << 17) + 5]; struct scoop g[17
·2015-11-08 17:13

USACO / Healthy Holsteins （经典的DFS题目）

健康的好斯坦奶牛　　        农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。　　给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料。 　　 PROGRAM NAME: holstein INPUT FORMAT
·2015-11-07 15:35

加上减去DFS解决USACO Healthy Holsteins

Description Farmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and the minimum daily vitamin requirement for the
·2015-10-31 10:34

2.1.4 Healthy Holsteins

这道题比较简单，就是bfs，不过我用了string导致了一些问题，调了我2个小时。终于好了。唉，下次不能粗心啊。 具体代码如下：（自己体会细节） /* ID: awsd1231 PROG: holstein LANG: C++ */ #include<iostream>
·2015-10-31 10:27

USACO 2.1 Healthy Holsteins (DFS)

#include #defineDEBUG1 #defineTESTCASES9 #defineMAX_TYPES_VITAMINS25 #defineMAX_TYPES_FEEDS15 inttypesOfVitamins; intminRequare[MAX_TYPES_VITAMINS+1]; inttypesOfFeeds; intvitaminOfFeed[MAX_TYPES_FEEDS
tiutiu2011·2015-09-30 19:00

USACO-Section 2.1 Healthy Holsteins （状态压缩DFS）

描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。格式PROGRAMNAME:holsteinINPUTFORMAT:(filehols
idealism_xxm·2015-08-31 16:00

【codevs1684】垃圾陷阱 解题报告

垃圾陷阱codevs1684黄金Glod题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
Clove_unique·2015-08-24 15:54

【codevs1684】垃圾陷阱 解题报告

垃圾陷阱 codevs1684黄金Glod题目描述 Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。
Clove_unique·2015-08-24 15:00

USACO--2.1Healthy Holsteins+状态压缩穷举

最多有15种食物，然后对于每种食物有选或者不选两种情况，所以总的情况数只有2^15种，我们可以借助状态压缩，穷举出所有的状态，然后求出最好的情况。代码如下：/*ID:15674811LANG:C++TASK:holstein*/ #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f intans
acm_lkl·2015-03-11 14:00

USACO 2.1.4 Healthy Holsteins

心里感觉直接DFS也许比位运算更快，也许是因为我没想到特别好的位运算方法……没啥好说的，直接搜就是了。（我在一个OJ上交，用了sync_with_stdio(false)的CIN版本，比scanf更快？）#include intn,m; inta[15][25],b[25]; intans[16],t=0,ans_t=25; intc[25]={0}; intoutput[16]; inlin
baidu_23081367·2015-02-03 11:00

USACO Section 2.1 Healthy Holsteins

/* ID:lucien23 PROG:holstein LANG:C++ */ #include #include #include usingnamespacestd; boolcompFun(intx,inty) { inttemp,i=0; while(true) { temp=1temp&y) { returntrue; }elseif(temp&x>V; int*minRequi
LucienDuan·2014-07-24 20:00

Healthy Holsteins（二进制枚举）

  Healthy Holsteins Burch & Kolstad Farmer John prides himself on having the healthiest
Simone_chou·2014-02-11 19:00

USACO Healthy Holsteins

HealthyHolsteinsBurch&KolstadFarmerJohnprideshimselfonhavingthehealthiestdairycowsintheworld.Heknowsthevitamincontentforonescoopofeachfeedtypeandtheminimumdailyvitaminrequirementforthecows.HelpFarmerJ
u012797220·2014-02-04 16:00

USACO 2.1.4 Healthy Holsteins解题报告

原题链接：思路：仔细看题会发现G(饲料种数在1~15之间)，每种饲料有两种情况，取或者不取，则总共有2^15=32768种可能，并不多可以采取枚举这32768种可能的做法解题。注意找到一种选择之后，不必判断每一种维他命是否得到满足，比如这种选择不能使第一种维他命得到满足，则舍弃这种选择，后面的几种维他命就不必再进行判断了，这是一种高效的做法，否则很可能超时的。还有找到一种选择后，不能break掉，
supersnow0622·2013-07-29 16:00

USACO：Healthy Holsteins

/*ID:JangLawrencePROG:holsteinLANG:C++*/#include#include#include#include#include#definempmake_pairusingnamespacestd;intneed[30];intn,g,val[16][30],ans,ansx;intcountbit(intx){returnx==0?0:1+countbit(x&
lawrence_jang·2013-03-06 16:21

USACO：Healthy Holsteins

/* ID:JangLawrence PROG:holstein LANG:C++ */ #include #include #include #include #include #definempmake_pair usingnamespacestd; intneed[30]; intn,g,val[16][30],ans,ansx; intcountbit(intx){returnx==0?0
Lawrence_Jang·2013-03-06 16:00

Healthy Holsteins

HealthyHolsteinsBurch&KolstadFarmerJohnprideshimselfonhavingthehealthiestdairycowsintheworld.Heknowsthevitamincontentforonescoopofeachfeedtypeandtheminimumdailyvitaminrequirementforthecows.HelpFarmerJ
pucca6·2013-02-08 16:00

USACO section 2.1 Healthy Holsteins（枚举，二进制存储）

HealthyHolsteinsBurch&KolstadFarmerJohnprideshimselfonhavingthehealthiestdairycowsintheworld.Heknowsthevitamincontentforonescoopofeachfeedtypeandtheminimumdailyvitaminrequirementforthecows.HelpFarmerJ
nealgavin·2012-08-20 19:00

USACO2.1 Healthy Holsteins(holstein)

        遍历每种可能的饲料组合，求出该组合下，每种维他命的含量，检测是否满足要求，如果满足，则选择需要饲料种类最少的那个组合，如果有多种组合包含相同的最少数量的饲料种类，则比较饲料序号字典序，选择字典序最小的那个组合。 /* ID:jzzlee1 PROG:holstein LANG:C++ */ #include #include #include #include #include u
jzzlee·2012-06-17 17:00

USACO/Healthy Holsteins （经典的DFS题目）

健康的好斯坦奶牛     农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料。PROGRAMNAME:holsteinINPUTFORMAT第1行：一个整数V(1#include#include#includeusingname
zzp441524586·2012-06-08 20:00

USACO 2.1.6 Healthy Holsteins 枚举组合数

描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。格式PROGRAMNAME:holsteinINPUTFORMAT:(filehols
geeker·2012-06-08 11:00

[USACO 2.1.4] Healthy Holsteins

[题目描述]HealthyHolsteins健康的好斯坦奶牛农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。PROGRAMNAME:holsteinINPUTFORMAT第1行：一个整数V(1mthenb
zane295384295·2011-12-15 16:56

垃圾陷阱

Problem卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。
·2011-06-01 15:00

USACO 2.1.4 Healthy Holsteins

USACO2.1.4HealthyHolsteins/**//*ID: lorelei3TASK: holsteinLANG: C++*/#include #include#include#includeusing namespace std;const int MAX = 30;int V, G; // V 需要维他命种类数, G可以喂牛的饲料种数int need[MAX];int kind[M
小阮的菜田·2010-11-21 00:00

USACO 2_1_5 Health Holsteins

这题想通了很简单，不过难的就是想的过程，我想了一个上午，由于没有去重超时了，后来还是同学点拨才过的，用数组模拟组合，当数组的某个元素a[i]=1时表示选取第(i-1)(或者i，这里看数组的下标从0开始还是从1开始)个，a[i]=0表示不选第(i-1)个。然后再在符合情况的组合中选取元素最少的(也就是步数最少的)。官方的报告和这一样的思路官方 1Since there are only 15 fee
klion26·2010-07-12 15:00

USACO chapter 2 section 2.1 Health Holsteins

USACOchapter2section2.1HealthHolsteinsUSER:tianbingtianbing[tbbd4261]TASK:holsteinLANG:C++Compiling...Compile:OKExecuting...  Test1:TESTOK[0.011secs,2932KB]  Test2:TESTOK[0.000secs,2932KB]  Test3:TEST
hehexiaobai·2010-06-21 22:00

USACO Training Section 2.1 Healthy Holsteins

英文原题 中文题译 大致题意：     奶牛需要补充多种维生素，农夫手头有N种药丸，每种可以补充一定维生素，每个药丸每天只能吃一颗，问最少需要多少药丸，且要求输出药丸字典序最小的排列。 经典的0-1背包问题，当然可以非递归回溯，不过这里可以直接递归。需说明的是注意递归的顺序，先选择吃，再选择不吃。如果吃了就行，那么不吃就不用再算了，因为只需要输出字典序
blackcoffee·2010-01-12 21:00

USACO 2.1 Healthy Holsteins

USACO2.1HealthyHolsteins常规的回溯题#include #include using namespace std;ifstream fin("holstein.in");ofstream fout("holstein.out");#ifdef _DEBUG#define out cout#define in cin#else#define out fout#define in
止于自娱·2009-06-18 19:00

Section 2.1 - Healthy Holsteins

 1 #include  2  3 using namespace std; 4  5 int n, m; 6 int need[25]; 7 int feed[15][25]; 8  9 int ans = 32767;10 int cur_need[25], x[15], bestx[15];11 12 void search(int i, int c)13 {14     if (i == 
superman·2009-03-26 18:00

usaco 2.1 Healthy Holsteins

题目思路很简单，由于数据g#includeusing namespace std;int a[16][26];int need[26],sum[26];int use[16],ans[16];int v,g,cnt,best=16;bool can(){   int i;    for(i=1;ibest)                return ;            use[cnt]=i
Headacher·2008-11-27 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他