zoj 1879 Jolly Jumpers

原创 2012年03月31日 12:32:49
#include "iostream"
#include "memory.h"
#include "cmath"
using namespace std;
int num[3010], ans[3010];
int main()
{
	int n, i;
	bool tag;
	while (cin >> n)
	{
		tag = false;
		if (n == 1)
		{
			for (i = 1; i <= n; i++)
				cin >> num[i];
			cout << "Jolly" << endl;
		}
		else
		{
			memset(num, 0, sizeof(num));
			memset(ans, 0, sizeof(ans));
			for (i = 1; i <= n; i++)
				cin >> num[i];
			for (i = 1; i < n; i++)
			{
				int temp = abs (double(num[i+1] - num[i]));
				if (temp < 1 || temp > n)
				{
					tag = true;
					break;
				}
				ans[temp] = 1;
			}
			for (i = 1; i < n; i++)
			{
				if (ans[i] != 1)
				{
					tag = true;
					break;
				}
			}
			if (!tag)
				cout << "Jolly" << endl;
			else
				cout << "Not jolly" << endl;
		}
	}
}

(挑战编程_2_1)Jolly Jumpers

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110201&format=html #incl...

jolly jumpers

跳跃数,acm

UVa Problem 10038 Jolly Jumpers (快乐的跳跃者)

// Jolly Jumpers (快乐的跳跃者) // PC/UVa IDs: 110201/10038, Popularity: A, Success rate: average Level: 1...

UVA10038 - Jolly Jumpers

代码如下 #include #include #include #include #include using namespace std; int main() { int n; ...

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

Jolly Jumpers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13365   ...

PC110201 Jolly Jumper //水题,hash

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the differences betw...

【HDU3436】 Queue-jumpers (Splay tree)

HDU 3436 Queue-jumpers (Splay tree):http://acm.hdu.edu.cn/showproblem.php?pid=3436 Queue-jumpers...
  • NOI2015
  • NOI2015
  • 2015年02月03日 21:09
  • 220

hdu 3436 Queue-jumpers

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3436 题目思路:splay,也可以用线段树或树状数组,主要难点在离散化,这个离散化是把点和点这间的区...

HDU 3436 Queue-jumpers(splay tree)

题意:一开始n个人排除一队, 从1~n, 有三种操作:TOP 把第x个人换到最前面;Query输出第x个人的位置;Rank输出第x个位置的是哪个人。 思路:由于N非常大, 很自然想到先离散化,这题的...
  • afafsdg
  • afafsdg
  • 2012年09月24日 21:16
  • 256

【Splay】【离散化】hdu3436 Queue-jumpers

写的最恶心的一个离散化orz……splay的操作其实很简单 用treap也可以写。。 因为N太大必须离散化 = =把 T 和 Q 操作的数字给提出来 然后其他的保存区间  我写的比较orz我是直接把每...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1879 Jolly Jumpers
举报原因:
原因补充:

(最多只允许输入30个字)