Luogu P2069 松鼠吃果子

最新推荐文章于 2024-11-05 00:21:35 发布

Ivanovcraft

最新推荐文章于 2024-11-05 00:21:35 发布

阅读量266

点赞数

文章标签：数据结构模拟

本文链接：https://blog.csdn.net/qq_42713350/article/details/81076755

版权

推荐一波数组模拟链表的讲解

一道不错的链表题，看到题解里没有数组模拟链表写法，特意补充一发

这道题呢，数组写的话不好删除（因为后面要接过来），自然想到链表

对于一个果子，我们可以维护其前驱和后继，我们不妨记与一个点相邻的上面的点为其前驱，下面的点为其后继

观察到题目要求我们完成两种操作

1，跳，即遍历链表

2，吃，即删除链表中元素

具体来讲

删除就是普通的删除，不再赘述

跳

for(;s&&pos;s--,pos=fa[pos]);   //s为步数

把最上面果子的前驱设为0

跳过了，就把松鼠的

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ivanovcraft

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

锣鼓队表演解说词精选.doc

10-11

锣鼓队表演解说词精选锣鼓队表演讲解词是一种特殊的艺术形式，它通过锣鼓的敲击和音乐的演奏，展现出激情四射的歌、豪迈粗狂的舞、刚毅奔放的魂等多种气概和情感。这种艺术形式可以激发人们的情感，激励人们...

P1579: 松鼠吃果子

LHXYYDSx的博客

12-15

531

P1579: 松鼠吃果子题解

参与评论您还未登录，请先登录后发表或查看评论

P2096 松鼠吃果子

Shimmer_ocean的博客

05-19

264

#include <bits/stdc++.h> using namespace std; int f[10001] = {0}; int main(){ int n = 0; int m = 0; int z = 1; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++){ f[i] = i; } for(int i = 1; i <= m;...

洛谷 P2069 松鼠吃果子

HJ921004的博客

11-19

463

P2069 松鼠吃果子题目描述有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子，可跳到第3个...

Vijos_P1078_松鼠吃果子_解题报告_C

学无止境

11-15

2603

先贴出题目出处简单题 -------------------------------------------------------------------------------------题目---------------------------------------------------------------------------------------------- 描

简单模拟——松鼠吃果子

adapter12345的博客

08-04

482

·这是一道样例说明错了的题；修改样例说明：3，8，5，9。 ·就是这个样例说明，把我坑害了半个多小时。 ·洛谷入口：P2069. ·题目：有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉...

锣鼓队表演解说词.doc

09-18

锣鼓队表演解说词.doc

论京剧伴奏中锣鼓的运用

08-19

【京剧伴奏中的锣鼓运用】京剧作为中国传统文化的瑰宝，其伴奏中的锣鼓艺术扮演了至关重要的角色。锣鼓在京剧表演中不仅是节奏的载体，更是情感表达和氛围营造的重要手段。缓锣是京剧开场的重要标志，它不仅意味着...

锣鼓福字古建筑新年PPT素材

07-16

这篇内容丰富的PPT素材集合，名为“锣鼓福字古建筑新年PPT素材”，是为庆祝新年和元旦设计的一系列视觉元素。它包含了多种与传统中国文化相关的图形和设计元素，旨在帮助用户创建出富有节日气氛的演示文稿或设计作品...

丰收锣鼓欣赏PPT学习教案.pptx

10-02

丰收锣鼓欣赏PPT学习教案.pptx

[洛谷]P2069 松鼠吃果子 (#模拟)

A.pro的博客

02-13

881

题目描述有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子，可跳到第3个果子上，并把第3个果子吃了；第2次从第4个果子上(落在原来第三个果子...

P2069 松鼠吃果子

JYHZZ的博客

01-12

728

但是这道题不能用循环链表，因为如果松鼠会跳出这串果子的最前面，它吃不到任何果子时，要回到第一个位置，重新跳；最重要的来了，我们不能一下跳jump那么远，得一步一步跳，遇到被吃掉的果子，也就是int数组为0，那么这一步不算，重新跳。因为这道题涉及到了结点的删除，如果数据量大的话，使用数组会花费很多时间在数据的移动上，所以用的链表。注：吃掉的果子依次为 3，8，4（回到下面重做第 3 跳），9（回到下面重做第 4 跳）。我的想法是定义一个int数组，初始化为1，表示有果子，0表示没果子。感觉和字符串没啥关系。

牛客练习赛59 小松鼠吃松果(优化dp二维偏序)

jziwjxjd的博客

01-24

329

吃完第jjj个果子后去吃第iii个果子,需要满足(设tj<tit_j<t_itj<ti) ∣ai−aj∣<=ti−tj|a_i-a_j|<=t_i-t_j∣ai−aj∣<=ti−tj 设ai>aja_i>a_jai>aj 化简式子可以得到ti−ai>=tj−ajt_i-a_i>=t_j-a_jti−ai>=tj−aj 左右同时加上2ai2a_i2ai得到ti+ai>=tj+2ai−ajt_i+a_i&gt

Luogu P2069 【松鼠吃果子】

weixin_30270889的博客

06-01

100

【洛谷】P2069 松鼠吃果子

qq_45644687的博客

03-04

229

p2069 package Text; import java.util.Scanner; public class p2069 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int high=1; int jump=0; int mark[]=new int[1000]; for (

冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现

青山师

11-04

1034

冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现。

【进阶】java基础之集合(2)数据结构＜树＞