首页 > 代码库 > BZOJ1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店
BZOJ1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店
简单递推(递推式真不想写了),但是要高精加。
结果没有1A。。。蒟蒻啊。。。
要写高精加,突然想到Pascal的高深之处,既可以定义operator,还可以写class,而且自带unit AVLtree!!!
(↑其实就是凑字数的)
1 /************************************************************** 2 Problem: 1655 3 User: rausen 4 Language: Pascal 5 Result: Accepted 6 Time:56 ms 7 Memory:708 kb 8 ****************************************************************/ 9 10 uses math;11 12 type13 num = array[0..50] of longint;14 15 var16 f : array[0..1500] of num;17 n, k, i, j : longint;18 19 operator + (const a : num; const b : num) c : num;20 var21 i : longint;22 23 begin24 fillchar(c, sizeof(c), 0);25 c[0] := max(a[0], b[0]) + 1;26 for i := 1 to c[0] do begin27 c[i] := c[i] + a[i] + b[i];28 c[i + 1] := c[i] div 10;29 c[i] := c[i] mod 10;30 end;31 while c[c[0]] = 0 do dec(c[0]);32 end;33 34 begin35 readln(n, k);36 f[0, 0] := 1;37 f[0, 1] := 1;38 for i := 1 to k do39 for j := i to n do40 f[j] := f[j] + f[j - i];41 for i := f[j, 0] downto 1 do42 write(f[j, i]);43 writeln;44 end.
(最近只会做沙茶题,请见谅>.<)
BZOJ1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。