思路好 poj3034解题报告 还有trick

最新推荐文章于 2016-04-12 14:38:22 发布
最新推荐文章于 2016-04-12 14:38:22 发布
阅读量741 收藏
点赞数
分类专栏： dp动态规划 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mindmb/article/details/6173462
版权

这道题就是大老鼠的意思
题意：每次就是你可以在按照任意直线移动至多d的距离，
然后每次有一定的老鼠，下一次移动开始是上次的结束的位置，求在t的时间内打最多的老鼠是怎么样的。

开始的时候一直没有思路，后来是做了poj 1054 的时候了解到少华分析的dp的方向性的时候学会了这种简化题目的方法，其实这也算是一种暴力dp的暴力。

这道题有一个trik 就是锤子移动到坐标可能是负数这一点是很不一样的也是很难发现的，因为题目确实只是说了老鼠在正坐标内，但是锤子可以移出去。也许这就是很多时候我们被卡的地方，算法都是对待，但是就是发现不了卡点

mindmb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj3034 Whac-a-Mole
樱花满地集于我心，楪舞纷飞祈愿相随
11-24 523
Whac-a-Mole Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3884   Accepted: 1136 Description While visiting a traveling fun fair you suddenly have an ur
poj 1440解题报告
05-29
poj 1440解题报告 poj 1440解题报告 poj 1440解题报告 poj 1440解题报告
POJ 3034 Whac-a-Mole
dhn37379的博客
06-03 116
题目大意： 打地鼠游戏，n*n的矩阵，每一个整数点(x,y)都有一个鼠洞，某个老鼠在某个鼠洞出现的时间只有一秒。游戏者拿着锤子，锤子可以在任意一个整数点上（不一定在矩阵内）。游戏者每一秒可以将锤子从当前位置直线移动到下一位置（整数点）。两位置之间的距离不超过d。移动的直线路径穿过的（过整数点中心的）鼠洞如果有老鼠，都会被打晕。例如（0，0）移动到（0，3）。如果（0，1），...
poj 3034
weixin_30564785的博客
10-22 108
要注意锤子可以移到负坐标（解决：把正方形边长增加d）。 一条直线上的格点数是GCD+1 转载于:https://www.cnblogs.com/1carus/p/3382883.html
POJ 3034 DP
仰望天空
03-30 310
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3590 Accepted: 1065 DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score i
poj 3034 DP
zxc的专栏
08-06 397
这道题一开始思路是对的，但是就是感觉会超时。后来
poj2828解题报告
12-19
这篇解题报告主要介绍了如何解决POJ2828这个编程题目。该题目涉及的数据结构是区间树（Interval Tree），这是一种用于高效处理区间查询和修改的树形数据结构。在这个问题中，我们需要根据输入的元素位置和值，构建一...
poj 3414解题报告
04-02
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告
04-02
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告
04-02
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
POJ3034--Whac-a-Mole
SCUT_Pein
07-26 948
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… well… whack moles. With a hammer
poj3034--Whac-a-Mole（dp）
随风的专栏
07-20 1285
题目链接：点击打开链接 题目大意：砸地鼠游戏，n*n的方格，锤子每次最多移动d，地鼠在t时刻出现在(x,y)时间，维持一个单位时间，不会在同一时间同一位置出现两只老鼠，锤子可以砸经过的地鼠，问最多可以砸多少地鼠。（初始锤子可以在任意位置） dp[t][i][j]：t时刻在锤子在(i,j)位置时能砸到的最多的地鼠个数 状态转移方程：因为锤子最多移动d，所以枚举（x-d,y-d）到（x+d,y+
POJ3034+DP
weixin_30629977的博客
10-06 75
题意：给定一个N*N的矩阵, 然后在这个矩阵的每个格子在任意时间会出现一个鼹鼠,这个出现 出现鼹鼠的时间是输出信息所确定的. 现在你手里有一把锤子能够去锤这些鼹鼠. 你能 够移动锤子,移动的两点之间的距离不能超过d,且中心在这条路径上的鼹鼠到都要受到 打击. 每个鼹鼠出现的时间值维持一秒钟. 现在问在一次游戏中最多打到多少鼹鼠 1 /* 2 ...
【POJ 3034】 Whac-a-Mole（DP）
ACMer'
03-31 1826
【POJ 3034】 Whac-a-Mole（DP） Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3621   Accepted: 1070 Description While visiting a traveling fun fair you sudd
[poj 3034] Whac-a-Mole 　dp
ＡＴＯＤ
04-12 919
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3623 Accepted: 1071DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score in
POJ 3034 （dp） 锤子尼玛能在棋盘外面。。出题不带这么坑的
用心一也
03-24 562
打地鼠游戏，棋盘是 n*n 的，给你所有地鼠的位置和出现时间，锤子只能走直线，但是只能打到整数点上的地鼠。 GCD可以帮助解决两点之间连线有几个点是整数点的问题。 只是我的代码处理这个问题的时候有点长。。真的有点长。。。 剩下的dp 很显然啊。。 dp[t][x][y] 表示 t 时间锤子在 x , y 的时候最多砸几个。。。 这个题啊。坑在。。。你怎么能把锤子放在外面还能算距离呢！！！
poj 3034 动态规划
weixin_30655219的博客
09-04 80
思路：这是一道坑爹的动态规划，思路很容易想到，就是细节。 用dp[t][i][j]，表示在第t时间，锤子停在(i,j)位置能获得的最大数量。那么只要找到一个点转移到（i,j）收益最大即可。 #include<map> #include<set> #include<cmath> #include<queue> #include<c...
POJ 3034 简单dp--注意细节
Jackyguo1992的专栏
04-25 672
没考虑到锤子可能到达界外一直不过， 从界外也能转移进来，并可能得到更优的结果 想法是简单的，从前一秒的每个状态转移到下一秒的每个状态，状态数比较小，能过 在处理经过时得到几分比较山寨，凑合着吧。。 #include #include #include #include #include using namespace std; #define eps 1e-8 int n,d
poj 3034 Whac-a-Mole
weixin_30847271的博客
06-20 50
http://poj.org/problem?id=3034 题意：打地鼠游戏中，你有一个锤子，每一秒钟你可以拿着锤子移动d个单位的距离，掠过的鼠洞中露出的地鼠都会被锤打至，而事先知道从开始时各时间段内出现在老鼠的数量和位置，问题是从游戏开始至结束时，你最多能打到多少只地鼠，开始时锤子可以在任何位置。 1 #include <cstdio> 2 #include &l...
poj2386 解题思路
最新发布
05-18
解题思路： 这是一道非常经典的搜索题目。我们可以使用 DFS 或 BFS 进行求解。 首先，我们需要遍历整个矩阵，当我们遇到一个 "." 时，我们就从该点开始向四周搜索，将所有相邻的 "." 变为 "W" ，并继续向下搜索。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值