« 博客园首页

poj-3034 Whac-a-Mole

dp 先自己写了一个。。 n次WA后搞成TLE~ 。。。 忍无可忍。。 后来参考了网上的代码。 最终AC~ 先贴人家的代码吧~ 【转】 思路:DP。改了要一天,很纠结的一道题。DP部分,dp[t][x][y]表示第t时间把锤子停在(x,y)上最多能够打到的地鼠数量。则dp[t][x][y] = max(dp[t-1]
龙豆 2011-07-09 浏览(321)
http://www.cnblogs.com/longdouhzt/archive/2011/07/09/2101863.html

poj3034 Whac-a-Mole (dp)

打地鼠游戏,dp好题,麻烦的不是写出dp方程,而是求出从(x1,y1)到(x2,y2)这条直线上经过那些整数坐标,利用gcd求出来,并且需要知道的一点是中间的某个点可能跑出到矩形外面,处理跑出矩形外地点只需要扩大范围就行了,行列各增加10,让冒出地鼠的坐标响应的+5即可,dp[t][x][y]表示时刻t坐标xy出得最大
buptlizer 2011-09-08 浏览(223)
http://www.cnblogs.com/buptLizer/archive/2011/09/08/2171367.html

poj 3034 Whac-a-Mole

http://poj.org/problem?id=3034 n*n方阵 特定时间 特定位置有 moles 同一时间锤子可以 打一条直线上的moles 直线最大距离为 d 根据时间 逐层更新数量 注意超出 d 范围的情况 和 锤子停留在方阵外的情况 代码及其注释: #includeiostream #inclu
夜-> 2012-07-20 浏览(44)
http://www.cnblogs.com/liulangye/archive/2012/07/20/2601103.html

POJ 3034 Whac-a-Mole

in the Whac-a-Mole game. The goal of the Whac-a-Mole game is to… well… whack mo...Whac-a-MoleTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3070Accepted
码代码的猿猿 2013-09-20 浏览(18)
http://www.cnblogs.com/CKboss/p/3350840.html

POJ 3034 Whac-a-Mole

dp,题意:娱乐场里面的那种打鼹鼠的游戏机。如下图。在n*n的游戏机上,每个整点都可能出现鼹鼠,鼹鼠分为m批出现。每一批鼹鼠出现的时候,如果锤子在点(i,j),则锤子可以移动到以(i,j)为圆心,d为半径的圆内任何一个整点,且移动路径(包括首尾)上的所有鼹鼠都会被打。(注意,锤子可以移动出游戏机的范围)。初始时,锤子可
plumrain 2013-11-22 浏览(29)
http://www.cnblogs.com/plumrain/p/POJ_3034.html

poj 3034 Whac-a-Mole

http://poj.org/problem?id=3034 题意:打地鼠游戏中,你有一个锤子,每一秒钟你可以拿着锤子移动d个单位的距离,掠过的鼠洞中露出的地鼠都会被锤打至,而事先知道从开始时各时间段内出现在老鼠的数量和位置,问题是从游戏开始至结束时,你最多能打到多少只地鼠,开始时锤子可以在任何位置。 1 #in
null1019 2014-06-20 浏览(24)
http://www.cnblogs.com/fanminghui/p/3800160.html

POJ 3034 Whac-a-Mole

题目大意: 打地鼠游戏,n*n的矩阵,每一个整数点(x,y)都有一个鼠洞,某个老鼠在某个鼠洞出现的时间只有一秒。游戏者拿着锤子,锤子可以在任意一个整数点上(不一定在矩阵内)。游戏者每一秒可以将锤子从当前位置直线移动到下一位置(整数点)。两位置之间的距离不超过d。移动的直线路径穿过的(过整数点中心的)鼠洞如果有老鼠
、小呆 2014-06-03 浏览(8)
http://www.cnblogs.com/lin375691011/p/3996648.html

POJ-3034 Whac-a-Mole 动态规划

动态规划,这题要考虑锤子移动到网格外部的情况,否则WA,处理的方式就是行和列同时增加5(最大距离). 详见代码: #include cstdlib #include cstring #include cstdio #include algorithm #include iostream using
沐阳 2013-01-15 浏览(83)
http://www.cnblogs.com/Lyush/archive/2013/01/15/2861404.html

POJ 3034 Whac-a-Mole(DP)

POJ, DP,题目链接 理解了题意之后,这个题感觉状态转移还是挺好想的,实现起来确实有点繁琐,代码能力还有待加强,经过很长时间才发现bug。注意坐标可能是负的。 1 #include cstdio 2 #include cstring 3 #include iostream 4 #includ
naix_x 2013-07-13 浏览(22)
http://www.cnblogs.com/naix-x/p/3188582.html

POJ 3034 Whac-a-Mole [DP]

ACM, 动态规划DP,题意:略。 思路:第一次写的时候搞复杂了,弄得跟计算几何似的= = 递推公式很好想,就是dp[x2][y2][t] = max(dp[x2][y2][t], dp[x1][y1][t-1] + online(x2, y2, x1, y1)。 其中dp[x2][y2][t]表示在时间点t锤子选择砸
fenshen371 2013-08-19 浏览(33)
http://www.cnblogs.com/fenshen371/p/3267284.html

POJ 3034 Whac-a-Mole(DP)

题目链接 题意 : 在一个二维直角坐标系中,有n×n个洞,每个洞的坐标为(x,y), 0 ≤ x, y n,给你一把锤子可以打到地鼠,最开始的时候,你可以把锤子放在任何地方,如果你上一秒在(x1,y1),那下一秒直线移动到的整数点(x2,y2)与这个点的距离小于等于d,并且当锤子移动(x2,y2)这个点时,所有在两
枫、 2014-07-28 浏览(14)
http://www.cnblogs.com/luyingfeng/p/3873747.html

(中等) POJ 3034 Whac-a-Mole,DP。

Description While visiting a traveling fun fair you suddenly have an urge to break the high score in the Whac-a-Mole game. The goal of the Whac-a-Mole game is to…
whywhy。 2015-07-21 浏览(22)
http://www.cnblogs.com/whywhy/p/4663601.html

POJ-3034 Whac-a-Mole DP (trick很坑爹)

题目链接:http://poj.org/problem?id=3034 此题的状态方程很容易想出来,以时间为阶段划分,然后地图为状态,f[k][i][j]=Max{ f[k-1][x][y]+t | t=sum( map[k][p][q] && (p,q)在线段(i,j)-(x,y)上 }。 转移的时候用点
zhsl 2013-03-08 浏览(140)
http://www.cnblogs.com/zhsl/archive/2013/03/08/2949129.html

swftools.cn

今天从Danger那看到这条信息,说国内又多了个FLASH资源站,跑到swftools.cn一看,原来站长是Snow,记得前段时间和Snow在MSN上聊,他就说正在搞一个自己的站点,我想问下他关于站点的具体情况,他说暂时保密。嘿嘿,不错,我想中国的Flash爱好者又多了个每天必去的站点。
mozier 2004-08-16 浏览(445)
http://www.cnblogs.com/Mozier/archive/2004/08/16/33728.html

bplan.cn

bplan.cnjava.bplan.cnsohu.bplan.cnhttp://hexun.com/gaodongluo/default.htmlwww.bplan.cn 中国大唐集团公司http://www.china-cdt.com
搞懂了 2007-04-22 浏览(67)
http://www.cnblogs.com/gaodongluo/archive/2007/04/22/723166.html