2012年10月25日
[Usaco2008 Mar]Cow Travelling游荡的奶牛
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1616 循环写4msAC，记忆化搜索TLE，到底哪里出问题？实在查不出来。 Codeprogram Travelling;const dx:array[1..4] of longint=(-1,1,0,0); dy:array[1..4] of longint=(0,0,1,-1); ... 阅读全文
posted @ 2012-10-25 19:22 ljlin 阅读(165) 评论(0) 推荐(0)
[Usaco2008 Feb]Line连线游戏
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1610 生成所有的斜率，注意全部的0处理成一种（一分之零），全部的斜率不存在处理成零分之一。从n*n个分数里，找出不同的个数（明明的随机数…），开个二维数组存一下分子分母是否出现过，着玩意能叫哈希吗？ X的范围是-1000..1000，所以deltax可能是-2000..2000，数组开小RE了一... 阅读全文
posted @ 2012-10-25 17:01 ljlin 阅读(230) 评论(0) 推荐(0)
QBXT day3 圆盘自动机 游戏 方块
摘要： A 圆盘自动机 循环矩阵什么的，当时真是没看出规律来。应该把中间过程打出来，说不定就找到规律了。 Codeprogram cell;const FileName='cell';type matrix=array[1..500] of longint;var a,t,tmp:matrix; b,ans:array[1..500] of int64; n,m,d,k,i,j:longin... 阅读全文
posted @ 2012-10-25 11:52 ljlin 阅读(215) 评论(0) 推荐(0)