2011年8月31日

经典DP跳舞怀特

摘要: View Code 1 var 2 f:array[0..10000,1..5,1..5] of longint; 3 a:array[1..10000] of integer; 4 n,i,j,k,p,q,b1,b2,minn:longint; 5 6 function min(a,b:longint):longint; 7 begin 8 if a>b then exit(b) else exit(a); 9 end;10 11 function change(a,b:integer):integer;12 begin13 if a=b then exit(1) else14 ... 阅读全文

posted @ 2011-08-31 21:37 kid_jiao 阅读(162) 评论(0) 推荐(0)

棋盘覆盖的分治

摘要: 相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的各自迷宫,国王选择驸马的方法非常特殊,也非常简单:公主站在其中一个方格子上,只要谁能用地毯将除公主站立的地方意外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一方格不能用地毯盖住,毯子的形状有所规定,只能有4种选择,如下图所示:(4种L型) 并且每一方格只能用一层地毯,迷宫的大小为(2^k)^2的方形。当然,也不能让公主无限制地在那儿等,所以实现时限为1s。 输入文件共2行。第一行:k,即给定被填补迷宫的大小为2^k(0<k<=10);第二行:x y,即给出公主所在方格的坐标(x为行坐标,y为列坐标),x和y之间 阅读全文

posted @ 2011-08-31 17:01 kid_jiao 阅读(234) 评论(0) 推荐(0)

导航