POJ 2575 Jolly Jumpers（我的水题之路——数组绝对差值为1到n-1）

最新推荐文章于 2020-12-16 20:48:57 发布

只为你晴天

最新推荐文章于 2020-12-16 20:48:57 发布

阅读量1.3k

点赞数

分类专栏： POJ题目题解文章标签： integer input each output 优化

本文链接：https://blog.csdn.net/shiow1991/article/details/7252397

版权

这篇博客详细介绍了POJ 2575 Jolly Jumpers问题，探讨了如何解决数组中元素绝对差值为1到n-1的水题。内容涉及输入输出格式、示例分析以及解决方案的优化技巧。

摘要由CSDN通过智能技术生成

Jolly Jumpers

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 13365		Accepted: 4128

Description

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

只为你晴天

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

JollyJumpers:学分

06-29

快乐跳线致谢：Steven S. Skiena 和 Miguel A. Revilla 的编程挑战欢乐跳线挑战说明：致谢：Steven S. Skiena 和 Miguel A. Revilla 的编程挑战如果连续元素之间差异的绝对值取 1 到 n - 1 的所有可能值，则将 n > 0 个整数的序列称为 jolly jumper。 1 4 2 3 是一个快乐的跳投者，因为绝对差分别是 3、2 和 1。该定义意味着单个整数的任何序列都是一个快乐的跳跃者。编写一个程序来确定多个序列中的每一个是否都是一个快乐的跳跃者。输入示例：您的程序应该接受文件名的路径作为其第一个参数。该文件中的每一行都是一个测试用例。每个测试用例将包含一个整数 n < 3000，后跟 n 个表示序列的整数。整数以空格分隔。输出样本：对于每一行输入生成一行输出，表示“快乐”或“不快乐”

Heyinsen#LeetcodeOrPat#20-1-21-图的深度优先和广度优先遍历-POJ1543-水题1

07-25

水题，爆搜const int maxn = 105;

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

POJ 2575 Jolly Jumpers(简单题)

坚持

09-23

1280

【题意简述】：将数列中相邻的两个数做差，判断得到的绝对值是否是1,2，……，n-1，如果是的话，则是Jolly ，否则not jolly。【分析】：开始时没有仔细看题，没有看到时相邻的两个数做差，以为任意两两做差。而后重新分析题目后，解决了这道题目，我们可以使用一个标志数组来帮助我们储存得到的做差的绝对值的值，最后，我们只需要扫描一下这个数组看是否从1,2，……，n-1都有值与之相对应。

poj 2575 Jolly Jumpers

Tdreamge的专栏

02-16

805

题意：给一组数，邻接的两个数相减的绝对值，构成新数组，该新数组包含1-n-1之间的所有的数 #include #include #include int comp(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main(int argc, char *argv[]) { int n,i;

poj2575

chchlh的专栏

11-08

672

//poj2575 水看清楚题意，是要所有的1-n-1都覆盖。 #include #include using namespace std; bool CC[3005]; int main() { int n; cin>>n; int a,b,diff; while(!cin.eof()) { bool ok = true; memset(CC, 0, sizeof(CC

poj 2575

桑榆

10-11

951

题目连接：http://poj.org/problem?id=2575 题目解析：求给出序列的各个值之差是否能覆盖1~n-1，要是能，输出："Jolly",否则输出："Not jolly",其实不难，只要把各个值得绝对值求出来，看能否覆盖1~n-1。代码： #include #include #include #include #include #include using n

宠物小精灵之收服——C++poj原题

03-12

北京大学数据结构与算法课程作业代码，供广大学习c++的同学参考与学习

北大POJ水题-整合包

07-29

【北大POJ水题-整合包】是一个针对北京大学（Peking University）在线判题系统POJ（Peking University Online Judge）中的基础题目所整理的资源集合。这个整合包包含了对这些"水题"的解题报告和已经通过验证...

poj_2682(3).rar_C++ 数组扩充_poj 26_poj 2682_poj26

09-19

标题中的"poj_2682(3).rar"是一个指向编程竞赛问题的引用，通常这类问题在网站如POJ（Programming Online Judge）上出现，供程序员解决并提交代码进行测试。这个问题的编号是2682，可能涉及到特定的数据结构或算法...

poj解题报告——poj 2575 Jolly Jumpers

AlbertS Home of Technology

05-13

1000

原题入口poj 2575 Jolly Jumpers题目描述Jolly Jumpers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17683 Accepted: 5348Description A sequence of n > 0 integers is called a jolly jump

UVa Problem 10038 Jolly Jumpers （快乐的跳跃者）

寂静山林

05-19

4420

// Jolly Jumpers （快乐的跳跃者） // PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date

[HNU 10050] Jolly Jumpers

...

12-16

301

JollyJumpers Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2174,Accepted users:1945 Problem 10050 :No special judgement Problem description A sequence of n > 0 integers is called a jolly jumper if ...

POJ 2575

Gump_BlueSky的专栏

07-31

701

DescriptionA sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference b

Jolly Jumpers

章鱼鱼的ACM之路

07-15

656

网址：http://acm.tju.edu.cn/toj/showp1355.html A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through

PC110201：Jolly Jumpers

q378992971的博客

11-10

368

这道题的错误集中在下面几个。 1.循环结束条件判断。循环的时候有两个地方的循环条件弄错。 2.循环后运算弄错。到底是+1还是+2。 #include #include #include #define MAX 3000 int main() { int num[MAX+1]; int cha[MAX+1]; int i; int n; int c; int jump;

ZJUT-OJjolly jumpers

duringsummer的博客

01-07

643

之前一直有别的事，好久没更新。一懒下来，acm账号密码都忘了，干脆换oj。列了几点碰到的困难 1.原来第一个不是数列中的数，而是总个数，这样就简单多了，只要根据其申请动态数组。 2.困惑是否需要逆序排列，从n-1到1排列，后面看了他人处理并无有序要求。 3.还有个小问题，就是辅助数组是否出现过利用difference要减1，因为数组下标是从0开始，最后发现因为自己下标应该是小于nu

ZCMU-Jolly Jumpers

rv0p111

01-24

592

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance, 1 4 2 3 is a jolly j

后缀数组基础题解 - POJ 3261

资源摘要信息:"POJ3261.zip：后缀数组基础应用" 描述中提到了一个非常重要的数据结构概念——后缀数组（Suffix Array），这是一个在字符串处理、文本搜索、生物信息学等多个领域有着广泛应用的工具。后缀数组不仅仅...