پرسش مورد نظر پاک شده است.

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-06-09 16:40:14 -0500
  • مشاهده شده: 239 بار
  • بروز شده: 2015-06-23 20:49:47 -0500

پرسش‌های مشابه:

بـــــیـــــــشـــــتــــــرین ارزش

اینجا کسی lazy segment tree بلده؟

یه سوال خوب دیگر ...............

مادر بزرگ آزمون عملی دوره ۲۴ المپیاد کامپیوتر

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

بیشترین تکرار در دنباله ی خوشگل

1

به یک دنباله خوشگل میگیم اگه عنصر هاش از نزولی باشند(نزولی یعنی این که میتونه عنصر تکراری متوالی هم داشته باشه ولی نباید عنصر بعدی یک عنصر از خود اون عنصر بزرگ تر باشه)

ما الان باید به چند تا پرسش جواب بدیم(حداکثر ده به توان پنج تا پرسش) که هر پرسش یک بازه ای رو مشخص میکنه و از ما میپرسه که توی این بازه حداکثر چند تا عدد تکراری داریم.

تعداد اعداد دنبالمون هم حداکثر تا ده به توانه پنجه

segment-tree
2015-06-09 16:40:14 -0500
سجیل 146 ● 1 ● 3 ● 10
پاک‌کردن   ویرایش سوال
نظرات

سوالاش مشخص نیست؟؟؟

2015-06-09 19:49:26 -0500 محمد خداداد

بعد امتحان ایشا... کدشو میزنم

2015-06-09 20:07:07 -0500 محمد خداداد

حداکثر؟؟؟خوب اینجوری جواب هر سوال ۱۰۰۰۰۰ میتونه باشه!!

2015-06-09 20:51:24 -0500 کنکوری

این ازون سوال بدیهیا نیست؟؟که باید یه ارایه دیگه درست کنیم؟؟بعد بیایم بررسی کنیم کف بازه با عدد بعدیش برابره یا نه،بعدشم بسته به جواب اون سوال جواب میشه یه‌چیزی حدود اختلاف خونه های ارایه با شماره های سقف و کف؟؟

2015-06-09 20:53:40 -0500 کنکوری

@محمد خداداد@کنکوری بچه ها شما بیدار شدین!؟ من تازه می خوام برم بخوابم!!

2015-06-09 20:59:11 -0500 تهی نام

1 پاسخ

1

اگه سوالو درست فهمیده باشم فک کنم اینجوری بشه:

اول اعدادو کامپرس کن(یعنی به کوچیک ترین عدد یکو نسبت بده به بعدیش دو رو و ...)

حالا تو یه آرایه نگه دار از هر کدوم چندتا داریم! (اسمشو بزار cnt)

وقتی یه بازه داد دو جور عدد تو این دنباله هست:

اون عددی که سر و ته این بازه هست -> که اینو میتونی باینری سرچ بزنی ببینی از اون طرف تا کجا این عدده و تعدادش در میاد!

عددایی که کامل این تو هستن -> که میشه بزرگترین عدد تو یه بازه ی تو آرایه ی cnt. که این هم با RMQ حل میشه!

احتمالا راه آسون تر هم داشته باشه!

هرجاش مشکلی بود تو نظرات بگید! ممنون‌:)

2015-06-10 14:12:46 -0500
پویان 2066 ● 11 ● 18 ● 40
پاک‌کردن   ویرایش پاسخ
نظرات

albate niazi be compress kardan nist soal khodesh adadaro compress karde

2015-06-10 14:33:20 -0500 آرش خن

oh sorry compress nakarde :(((( Manam to codam compresseshun nakardam pas ghalate codam xD hala ba rahe shoma karo hal mikone dge

2015-06-10 14:34:43 -0500 آرش خن

برای ماکسیمم سگمنت زدی؟

2015-06-10 15:46:24 -0500 پویان

are codam on bala hast age mikhay bebinesh rahe shomast faghat compress nakardam

2015-06-10 22:17:30 -0500 آرش خن

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.