当前位置:首页 >> 学科竞赛 >>

holstein


【题目描述】

Healthy Holsteins
Burch & Kolstad 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 cows. Help Farmer John feed his cows so they stay healthy while minimizing(使减到最少) the number of scoops that a cow is fed. Given the daily requirements of each kind of vitamin that a cow needs, identify(确定) the smallest combination(结合) of scoops of feed a cow can be fed in order to meet at least the minimum vitamin requirements. Vitamins are measured in integer(整数) units. Cows can be fed at most one scoop of any feed type. It is guaranteed(保证) that a solution(解决方案) exists for all contest(竞赛) input(投入) data. 【我的思路】 DFS 把所有的情况枚举一遍,按照组合数的搜索方法。 【code】 { ID:yxy07015 PROG:holstein LANG:PASCAL } var n,m,i,j,v,min:integer; a:array[1..25] of integer; b,minb:array[0..15] of integer; map:array[1..15,1..25] of integer; function check:boolean; begin for v:=1 to n do if a[v]>0 then exit(false); exit(true); end; procedure dfs(k:integer); var i:integer; begin if check then begin if k-1<min then begin min:=k-1; minb:=b; end; end else for i:=b[k-1]+1 to m do begin

b[k]:=i; for j:=1 to n do dec(a[j],map[i,j]); dfs(k+1); b[k]:=0; for j:=1 to n do inc(a[j],map[i,j]); end; end; begin assign(input,'holstein.in'); reset(input); assign(output,'holstein.out'); rewrite(output); readln(n); for i:=1 to n do read(a[i]); readln(m); for i:=1 to m do for j:=1 to n do read(map[i,j]); min:=$7f; b[0]:=0; dfs(1); write(min,' '); for v:=1 to min-1 do write(minb[v],' '); writeln(minb[min]); close(input); close(output); end. Executing... Test 1: TEST OK [0.003 secs, 276 KB] Test 2: TEST OK [0.003 secs, 276 KB] Test 3: TEST OK [0.000 secs, 276 KB] Test 4: TEST OK [0.003 secs, 276 KB] Test 5: TEST OK [0.000 secs, 276 KB] Test 6: TEST OK [0.003 secs, 276 KB] Test 7: TEST OK [0.003 secs, 276 KB] Test 8: TEST OK [0.005 secs, 276 KB] Test 9: TEST OK [0.011 secs, 276 KB] Test 10: TEST OK [0.030 secs, 276 KB] All tests OK.


相关文章:
USACO代码解析Healthy Holsteins (holstein)
USACO代码解析Healthy Holsteins (holstein)_计算机软件及应用_IT/计算机_专业资料。USACO代码解析Healthy Holsteins (holstein)使喂给牛的饲料的种数最少。 给出牛...
Schleswig-Holstein
Schleswig-Holstein_其它语言学习_外语学习_教育专区。德国州的介绍Schleswig-Holstein ist das n?rdlichste Land Deutschlands. Die Landeshauptstadt ist seit Gr...
特殊名称骨折
骨性 Bankart 损伤的 MR(左)和 CT(右)(来源:ShoulderDoc) 骨性 Bankart 损伤的 MR(左)和关节镜图(右)(来源:ShoulderDoc) Holstein-Lewis 骨折 指肱骨远端 1...
Text A Sprachen in Schleswig-Holste
Text A Sprachen in Schleswig-HolsteinIm Bundesland Schleswig-Holstein spricht man neben Deutsch nicht nur Friesisch und Plattdeutsch, sondern auch D nisch...
外文翻译
nen niedergeschlagenen Aufstand in Schleswig-Holstein. ?ber den Grund ihrer Beliebtheit scheint die Novelle bereits selbst zu reflektieren: Die Liebe ...
《世界上的语言》
是在公元五世纪中叶, 当时生活在现在的德国和丹麦交界处有两个 部落,一个是石勒苏益格(Schleswig)的盎格鲁(Angles) ,另一个是霍 尔施坦因(Holstein)的萨克逊(...
欧陆风云3_秘籍(一本通)
Holstein荷尔斯泰因 SCA Scandinavia斯堪的纳维亚 #Balkans 巴尔干 ACH PrincipalityOfAchaia阿凯亚 ALB Albania阿尔巴尼亚 ATH Athens雅典 BOS Bosnia波斯尼亚 BUL ...
龙珠超宇宙代码
Death PSyco Bomb - 0F1 Death Beam - 0F0 Emperor's Sign - 0E6 Fighting Pose F - 0DF Milky Cannon - 0DE Holstein Shock - 0DD Fighting Pose A...
初级拼布入门
图 1.1-2 1971 年,Holstein 夫妇在纽约的 Witny 艺术博物馆举办“抽象设计之美国拼布展” 到二十世纪 70 年代,美国人将拼布运用到制作床上用品上已有近三个...
德国海军舰只简介
同级舰只: ★ F215 Brandenburg 勃兰登堡号 下水日期:1992 年 8 月 28 日 服役日期:1994 年 10 月 14 日★ F216 Schleswig-Holstein 石勒苏益格.荷尔斯...
更多相关标签:
德国holstein | schleswig holstein | 荷斯坦 | holstein cow | holstein牛 | holstein模型 | 德国wedel | holstein字体 |