RSS
linjiazhen
分类
标签云
搜索
随机文章
最新评论
最新留言
链接
计数器
143465
UVA 10038: Jolly Jumpers
Jasonlin
posted @ 2011年3月27日 12:55
in UVA
, 4571 阅读
题目大意：
n长度数列中相邻的数之间的差的绝对值在1~n-1范围内且不一样，这样的数列叫 jolly jumper。
解题思路：
用一个数组标记各个绝对值是否出现过，要是出现过就不是 jolly jumper，超出1～n-1的范围也不是 jolly jumper 。题目没看清楚错了一次。此题用到基础的hash算法思维。
解题代码：
#include<iostream>
using namespace std;
bool s[3001];
int a[3001];
int main(){
int n;
while(cin>>n){
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=true;
}
bool flag=true;
for(int i=2;i<=n;i++){
int x=(a[i]-a[i-1]>0)?(a[i]-a[i-1]):(a[i-1]-a[i]);
if(x==0||x>n-1){
flag=false;
break;
}
else{
if(s[x])
s[x]=false;
else{
flag=false;
break;
}
}
}
if(flag)
cout<<"Jolly"<<endl;
else
cout<<"Not jolly"<<endl;
}
}
扩展知识：http://blog.csdn.net/hqd_acm/archive/2010/09/23/5901955.aspx
2011年4月13日 12:27
对应下列测试用例，你的程序输出不正确：
1 5
0 1 3 2 4
2011年4月14日 17:22
你的测试数据是非法的阿～ 点击链接看下原题～
2021年9月27日 16:38
You is able to choose in between weekly, bi-weekly, and even monthly expertise, depending about how much traffic you have got running through your private home or internet business. Of course your financial allowance also enters into it decision. Perhaps you have been busy toward the start or end belonging to the week however have some more time during the top of that week. Plan for getting your maintaining company include on ones own busy days so that you could still like a clean space despite the fact that don't have period to give it a very good, thorough maintaining.
2024年1月08日 22:55
r end belonging to the week however have some more time during the top of that week. Plan for getting your maintaining company include on ones own busy days so that you could still like a clean space despite the fact that don't have period to give it a very good, thorough maintaining.
2024年1月15日 14:25
I have to express some thanks to you for bailing me out of this challenge. After scouting throughout the internet and coming across concepts which were not powerful, I was thinking my entire life was done. Living devoid of the answers to the issues you have sorted out as a result of your article content is a crucial case, as well as the kind that would have badly damaged my entire career if I hadn’t encountered your blog. Your primary knowledge and kindness in controlling almost everything was precious. I am not sure what I would have done if I had not encountered such a subject like this.
2024年1月15日 15:20
Good day, I just hopped over in your web site via StumbleUpon. Not something I would generally read, but I favored your emotions none the less. Thank you for making something value reading.if you are not eating much fiber, then you will always get indigestion. so eat lots of dietary fibers’
2024年1月15日 15:31
Good day, I just hopped over in your web site via StumbleUpon. Not something I would generally read, but I favored your emotions none the less. Thank you for making something value reading.if you are not eating much fiber, then you will always get indigestion. so eat lots of dietary fibers’
2024年1月15日 15:53
Hey! Someone in my Facebook group shared this website with us so I came to give it a look. I’m definitely loving the information. I’m book-marking and will be tweeting this to my followers! Terrific blog and amazing design.| You reported this exceptionally well! fda kratom
2024年1月15日 16:05
was wondering if you ever thought of changing the page layout of your site? Its very well written; I love what youve got to say. But maybe you could a little more in the way of content so people could connect with it better. Youve got an awful lot of text for only having 1 or 2 images. Maybe you could space it out better?|
2024年1月15日 16:12
Hey! Someone in my Facebook group shared this website with us so I came to give it a look. I’m definitely loving the information. I’m book-marking and will be tweeting this to my followers! Terrific blog and amazing design.| You reported this exceptionally well! fda kratom
2024年1月15日 16:34
I am extremely impressed with your writing skills as well as with the layout on your weblog. Is this a paid theme or did you customize it yourself? Either way keep up the nice quality writing, it’s rare to see a great blog like this one these days.| Informative, pretty much as I had come to expect from this site.
2024年1月15日 16:42
Being grateful for for your post. I know that within today’s complicated world, folks have many beliefs and this has made it to be really hard for learners just like me. However, you have made the idea very easy for me to comprehend and I now know the correct thing. Your continued reputation among the top experts with this topic may be enhanced through words of appreciation from followers like me. Thanks, once more.
2024年1月15日 16:55
I absolutely love your blog and find a lot of your post’s to be exactly what I’m looking for. Does one offer guest writers to write content for yourself? I wouldn’t mind creating a post or elaborating on many of the subjects you write concerning here. Again, awesome web log!|
2024年1月15日 17:28
I in addition to my buddies happened to be digesting the excellent points located on your web site and then all of the sudden I had an awful feeling I never expressed respect to the site owner for them. All the men were absolutely thrilled to read through them and have now in truth been having fun with them. Thank you for actually being indeed kind and then for obtaining this kind of excellent useful guides most people are really desperate to know about. My honest regret for not expressing appreciation to earlier.
2024年1月15日 17:56
Hello, Neat post. There’s a problem along with your web site in internet explorer, would test this? IE nonetheless is the market leader and a huge element of folks will pass over your great writing due to this problem.|so I only wanted to offer a fast shout out and claim I genuinely enjoy studying your articles. Could you suggest any other blogs/websites/forums that will deal with the identical subjects? Thanks.
2024年1月15日 18:42
you’re actually a just right webmaster. The web site loading pace is incredible. It seems that you are doing any unique trick. Moreover, The contents are masterpiece. you have done a wonderful job on this matter! you’re in point of fact a excellent webmaster. The web site loading velocity is amazing. It sort of feels that you’re doing any unique trick. Also, The contents are masterpiece. you’ve done a wonderful job on this matter!
2024年1月15日 18:54
Sweet blog! I found it while browsing on Yahoo News. Do you have any tips on how to get listed in Yahoo News? I’ve been trying for a while but I never seem to get there! Cheers| Hi. i think that you should add captcha to your blog.
2024年1月15日 19:06
Hi there I am so excited I found your webpage, I really found you by error, while I was researching on Askjeeve for something else, Anyhow I am here now and would just like to say thank you for a incredible post and a all round interesting blog (I also love the theme/design), I don’t have time to look over it all at the minute but I have saved it and also added in your RSS feeds, so when I have time I will be back to read much more, Please do keep up the awesome work.|
2024年1月15日 19:15
An impressive share, I just given this onto a colleague who had previously been performing a small analysis on this. And hubby in fact bought me breakfast simply because I found it for him.. smile. So permit me to reword that: Thnx for the treat! But yeah Thnkx for spending any time go over this, I find myself strongly regarding this and really like reading much more about this topic. If you can, as you grow expertise, does one mind updating your blog post with increased details? It can be extremely helpful for me. Massive thumb up with this blog post!
2024年1月15日 19:21
I have to express some thanks to you for bailing me out of this challenge. After scouting throughout the internet and coming across concepts which were not powerful, I was thinking my entire life was done. Living devoid of the answers to the issues you have sorted out as a result of your article content is a crucial case, as well as the kind that would have badly damaged my entire career if I hadn’t encountered your blog. Your primary knowledge and kindness in controlling almost everything was precious. I am not sure what I would have done if I had not encountered such a subject like this.
2024年1月15日 19:23
It’s the best time to make a few plans for the longer term and it is time to be happy. I have learn this post and if I may just I wish to counsel you few attention-grabbing issues or advice. Maybe you can write next articles relating to this article. I wish to read even more things approximately it!|
2024年1月15日 19:43
it is a really nice point of view. I usually meet people who rather say what they suppose others want to hear. Good and well written! I will come back to your site for sure!I was reading through some of your blog posts on this website and I conceive this website is rattling instructive! Retain posting.
2024年1月15日 19:46
Strong blog. I acquired several nice info. I?ve been keeping a watch on this technology for a few time. It?utes attention-grabbing the method it retains totally different, however many of the primary components remain a similar. have you observed a lot change since Search engines created their own latest purchase in the field?
2024年1月15日 19:56
Good – I should certainly pronounce, impressed with your web site. I had no trouble navigating through all the tabs as well as related info ended up being truly simple to do to access. I recently found what I hoped for before you know it at all. Reasonably unusual. Is likely to appreciate it for those who add forums or anything, website theme . a tones way for your client to communicate. Nice task.
2024年1月15日 20:02
After study several of the web sites for your website now, and that i truly such as your technique of blogging. I bookmarked it to my bookmark website list and are checking back soon. Pls consider my website at the same time and make me aware if you agree.
2024年1月15日 20:16
Fantastic blog! Do you have any tips and hints for aspiring writers? I’m planning to start my own site soon but I’m a little lost on everything. Would you suggest starting with a free platform like WordPress or go for a paid option? There are so many options out there that I’m totally overwhelmed .. Any suggestions? Bless you!|
2024年1月15日 20:26
Hmm is anyone else experiencing problems with the images on this blog loading? I’m trying to figure out if its a problem on my end or if it’s the blog. Any suggestions would be greatly appreciated.|Very nice post. I just stumbled upon your blog and wanted to say that I have truly enjoyed browsing your blog posts. In any case I will be subscribing to your rss feed and I hope you write again soon!|
2024年1月15日 20:31
Hello, Neat post. There’s a problem along with your web site in internet explorer, would test this? IE nonetheless is the market leader and a huge element of folks will pass over your great writing due to this problem.|so I only wanted to offer a fast shout out and claim I genuinely enjoy studying your articles. Could you suggest any other blogs/websites/forums that will deal with the identical subjects? Thanks.
2024年1月15日 20:37
Today, I went to the beachfront with my kids. I found a sea shell and gave it to my 4 year old daughter and said “You can hear the ocean if you put this to your ear.” She put the shell to her ear and screamed. There was a hermit crab inside and it pinched her ear. She never wants to go back! LoL I know this is completely off topic but I had to tell someone!|
2024年1月15日 20:39
Today, I went to the beachfront with my kids. I found a sea shell and gave it to my 4 year old daughter and said “You can hear the ocean if you put this to your ear.” She put the shell to her ear and screamed. There was a hermit crab inside and it pinched her ear. She never wants to go back! LoL I know this is completely off topic but I had to tell someone!|
2024年1月15日 20:48
Greetings, I think your blog could be having internet browser compatibility issues. When I look at your website in Safari, it looks fine however, when opening in IE, it has some overlapping issues. I merely wanted to give you a quick heads up! Apart from that, great website!|
2024年1月15日 20:52
Good – I should definitely pronounce, impressed with your web site. I had no trouble navigating through all the tabs as well as related info ended up being truly easy to do to access. I recently found what I hoped for before you know it in the least. Quite unusual. Is likely to appreciate it for those who add forums or something, web site theme . a tones way for your customer to communicate. Excellent task.
2024年1月15日 21:12
Does your blog have a contact page? I’m having a tough time locating it but, I’d like to shoot you an e-mail. I’ve got some ideas for your blog you might be interested in hearing. Either way, great blog and I look forward to seeing it grow over time.|
2024年1月15日 21:21
Being grateful for for your post. I know that within today’s complicated world, folks have many beliefs and this has made it to be really hard for learners just like me. However, you have made the idea very easy for me to comprehend and I now know the correct thing. Your continued reputation among the top experts with this topic may be enhanced through words of appreciation from followers like me. Thanks, once more.
2024年1月15日 21:27
I just want to mention I am new to blogging and site-building and really savored this blog site. Very likely I’m likely to bookmark your blog post . You surely come with tremendous article content. Appreciate it for sharing with us your web-site. There may be clearly a bunch to understand this particular. I believe you’ve made certain pleasant points within features also.
2024年1月15日 21:35
We are a group of volunteers and starting a new scheme in our community. Your site provided us with helpful info to work on. You have performed a formidable activity and our entire neighborhood will be thankful to you.| I just want to mention I am new to blogging and site-building and really savored this blog site. Very likely I’m likely to bookmark your blog post . You surely come with tremendous article content. Appreciate it for sharing with us your web-site.
2024年1月15日 21:43
Hi there I am so excited I found your webpage, I really found you by error, while I was researching on Askjeeve for something else, Anyhow I am here now and would just like to say thank you for a incredible post and a all round interesting blog (I also love the theme/design), I don’t have time to look over it all at the minute but I have saved it and also added in your RSS feeds, so when I have time I will be back to read much more, Please do keep up the awesome work.|
2024年1月15日 21:58
Hi are using WordPress for your blog platform? I’m new to the blog world but I’m trying to get started and create my own. Do you require any coding knowledge to make your own blog? Any help would be really appreciated!| I have read so many posts concerning the blogger lovers however this paragraph is in fact a fastidious article, keep it up.|
2024年1月15日 22:08
Hi are using WordPress for your blog platform? I’m new to the blog world but I’m trying to get started and create my own. Do you require any coding knowledge to make your own blog? Any help would be really appreciated!| I have read so many posts concerning the blogger lovers however this paragraph is in fact a fastidious article, keep it up.|
2024年1月15日 22:18
It’s the best time to make a few plans for the longer term and it is time to be happy. I have learn this post and if I may just I wish to counsel you few attention-grabbing issues or advice. Maybe you can write next articles relating to this article. I wish to read even more things approximately it!|
2024年1月15日 22:24
I know this if off topic but I’m looking into starting my own weblog and was wondering what all is needed to get set up? I’m assuming having a blog like yours would cost a pretty penny? I’m not very web savvy so I’m not 100 certain. Any tips or advice would be greatly appreciated. Many thanks|