P1413 坚果保龄球——题解2020.10.10

最新推荐文章于 2021-04-23 21:43:30 发布
最新推荐文章于 2021-04-23 21:43:30 发布
阅读量605 收藏 3
点赞数
分类专栏： 题解 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Cj_fptxbps/article/details/109003088
版权
本文详细分析了P1413 坚果保龄球问题的解题思路，介绍了如何使用二维数组记录僵尸出现的情况，并通过遍历计算最小坚果消耗。同时，文章提到了注意事项，如数组大小的设定和初始化，以及行数的起始值。最后，给出了问题的C语言代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

P1413 坚果保龄球

在这里插入图片描述

思路分析

  • 由题可知棋盘大小为 6 行 60 列，游戏开始后每秒任意行的最后一列都有可能出现若干僵尸，玩家每秒可以在任意行的第一列放置若干坚果，坚果可瞬间杀死所在行的所有僵尸，僵尸每秒向左走一列，直到走到第一列再向左走游戏失败；
  • 题目要求用最少的坚果杀死所有僵尸，每个僵尸从第 60 列到第 1 列需要 59 秒，所以某行从某个僵尸出生的那一秒起到 59 秒后，期间所有改行的僵尸至少用一个坚果可以解决；
  • 可以定义一个二维数组 a[ ][ ]，下标分别表示某僵尸出现的行数和出现的时间，数组的值为 1 表示改僵尸存在，为 0 表示改僵尸不存在；
  • 通过一个二重循环遍历数组，求出每行至少使用坚果数之和即为本题结果；

注意事项

  • 由题可知：n <= 2000，t <= 100000，1 <= P <= 6；所以数组定义为 a[7][1000006]；
  • 数组初始化为 0；
  • 行数是从 1 开始而不是从 0 开始；

代码实现

#
最低0.47元/天 解锁文章
P1413 坚果保龄球洛谷c++题解
YCU_poison的博客
10-09 1043
P1413 坚果保龄球 题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走，则你的大脑就会被zombie吃掉。 现在有n只zombie！告诉你每只zombie出现的时间以及在出现的行数
坚果保龄球题解（c++）
weixin_45900242的博客
10-10 1168
坚果保龄球 思路分析 1.由题可知棋盘大小为 6 行 60 列，游戏开始后每秒任意行的最后一列都有可能出现若干zombie，玩家每秒可以在任意行的第一列放置若干坚果，坚果可瞬间杀死所在行的所有zombie，zombie每秒向左走一列，走到第一列时还没有坚果杀死zombie则游戏失败。 2.题目要求用最少的坚果杀死所有zombie，每个zombie从第 60 列到第 1 列需要 59 秒，所以某行从某个zombie出生的那一秒到 59 秒之间，所有该行的zombie用一个坚果可以解决。 3.使用结构体数组a[
洛谷 P1413 坚果保龄球
weixin_30846599的博客
04-13 299
题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走，则你的大脑就会被...
P1413 坚果保龄球
zliang_ma的博客
03-07 866
P1413 坚果保龄球 题目： PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走...
D. 看守
多一些不为什么的坚持
03-15 188
D. 看守 题目：求多维坐标最大曼哈顿距离。 解题思路：思路，通过简单的运算会发现存在一种规律。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; typedef pair<ll,int>P; const int inf = 0x7f7f7f7f; const ll INF = 1e16;
坚果保龄球
Merry2004的博客
02-27 879
#include&lt;bits/stdc++.h&gt;using namespace std;int a[7][100001];int s,x1,x2,ans=0;int main(){ cin&gt;&gt;s; for(int i=0;i&lt;s;i++) { cin&gt;&gt;x1&gt;&gt;x2; a[x1][x2]=1; } for(int i=1;i&lt;=6;i+...
|洛谷|贪心|P1413 坚果保龄球
博客停更，请到"再见，优快云"文章中找新博客地址
11-13 967
https://www.luogu.org/problem/show?pid=1413 把僵尸按照t为关键字从小到大排序，t相同时p为关键字 然后用a数组来存储每一道最早能拦截到的一个僵尸的编号 如果道一样，当前僵尸出现时间-之前的僵尸>=60说明这一个坚果拦不到，要增加一个 #include #include #include #define ms(i,j) memset(i,j, si
洛谷：坚果保龄球（P1413，贪心）
速溶咖啡味道很中意丶的博客
07-28 547
PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一行的第60列，之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果，这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭，如果再向左走，则你的大脑就会被zombie吃掉。 现在有n只zombie！告诉你每只zombie出现的时间以及在出现的行数（可能会同时出现同一位置的僵尸），
4.25分享(贪心算法基础)
weixin_51781028的博客
04-23 391
解题的基本思路 贪心算法基本的解题思路： ⒈ 建立数学模型来描述问题。 ⒉ 把求解的问题分成若干个子问题。 ⒊ 对每一子问题求解，得到子问题的局部最优解。 ⒋ 把子问题的解局部最优解合成原来解问题的一个解。 贪心选择的性质 贪心算法的重点在于解决局部的问题，通过选择局部的最优解最终得到整体的最优解。也就是将一个大问题分解成小的问题后，只需考虑小问题的最优解就可以了，最终组成大问题的最优解。这就需要确定每一步所做的贪心选择能够使问题整体最优解。 对贪心算法的理解: 尽最大的可能将满足题意的物品（或其他）选中，
P1918 保龄球 （简单二分）
ysCover
03-13 1395
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。 DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。 1    OOO 2    OOOO 3    O 4
P3156 【深基15.例1】询问学号——题解2020.10.4
Cj_fptxbps的博客
10-04 622
P3397 地毯 思路分析 定义一个以为数组 a[ ] 依次存放 n 个同学的学号； 设置一个 m 次的循环输出与 m 次询问对应的 m 个学生的学号； 注意事项 由题可知：n <= 2*10^6，m <= 10^5，学号在 1 到 10^9 之间，所以数组定义为 long long a[2000006]； 最先进入教室的同学 i = 1，所以学号需要从 1 开始依次存放； 代码实现 #include <stdio.h> long long a[2000006]; int
P1595 信封问题——题解2020.10.7
Cj_fptxbps的博客
10-08 560
P1595 信封问题 思路分析 定义一个一维数组 f[ ] ，下标表示信封数，存放情况数； 根据递推公式 f(n) = (n-1)*(f(n-1) + f(n-2)) 即可得出本题答案； 注意事项 由题可知：信封数 n <= 20；所以需要定义数组为 long long 类型； 输出格式应该用 %lld，防止输出负数； 代码实现 #include <stdio.h> int main(){ int n, i; long long f[20]; scanf("%d", &am
P1208 [USACO1.3]混合牛奶 Mixing Milk——题解2020.10.1
Cj_fptxbps的博客
10-03 536
P1208 [USACO1.3]混合牛奶 Mixing Milk 思路分析 求最小花费需要从最小单价的奶农那里开始采购，依次递增，直到达到乳业的需求量； 可以定义两个数组 p[ ] 和 a[ ]， 分别存放每个奶农的单价和产量，通过快速排序算法根据单价从小到大排序； 最后可以通过一个循环计算乳业的最小花费； 注意事项 由题可知：对于100%的数据：0 <= n, ai <= 2*10^6, 0 ≤ m <= 5000, 0 <= pi <=1000；所以数组定义为p[5
P1590 失踪的7——题解2020.10.12
Cj_fptxbps的博客
10-12 437
P1590 失踪的7 思路分析 因为输入的数据可能很大，数据的每一位也相对独立，所以可以将 n 的每一位单独处理，大于 7 则减 1， 小于 7 则不变； 因为每一位都缺失一个7，所以十进制要变成九进制，将每一位单独处理后需要乘以 9 的次方数合并相加，得到的和即为本题结果； 注意事项 由题可知：n ≤ 2^32-1；所以要用长整型 long long 定义变量； 输入输出格式注意用 %lld； 代码实现 #include <stdio.h> int t, w; long long n
P1176 路径计数2——题解2020.10.9
Cj_fptxbps的博客
10-09 371
P1176 路径计数2 思路分析 从起始点到某点的方法数等于从起始点到该点上面一个单位的点与左边一个单位的点的方法数之和；设起始点到某点的方法数为 f，该点的坐标为(x, y)；可列出公式：f(x, y) = f(x - 1, y) + f(x, y - 1)； 定义一个二维数组 a[ ][ ]，下标表示坐标，数组值存放方法数；将起始点的方法数设置为1； 定义一个二维数组 b[ ][ ]，下标表示坐标，数组值存放 0 或 1；1 表示该点时障碍点； 将障碍点的方法数设置为 0，通过一个二层循环遍历 a[
结构力学学习指导及题解大全.pdf
最新发布
02-03
《结构力学学习指导及题解大全.pdf》是一本非常有用的学习资料，它包含了结构力学的理论、方法和应用方面的指导和题解。这本资料对于学习结构力学的学生来说非常实用，可以帮助他们理解和掌握这门课程的知识和技能。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值