اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

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

آمار پرسش:

  • پرسیده شده: 2015-07-14 03:45:41 -0500
  • مشاهده شده: 426 بار
  • بروز شده: 2015-07-14 08:54:17 -0500

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

آزمون دوم سایت Codeshark - سوال ۲ قسمت ج

آزمون سوم سایت Codeshark (آزمون آزمایشی-تمرینی مرحله ۳)

BWC Round #1 - ک.م.م - ک.م.م اعداد ۱ تا n را بیابید.

وبسایت مسابقه‌های برنامه نویسی

یافتن کوتاه ترین دور در گراف ساده

راهنمایی برای برنامه نویسی

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

مجموع ارقام ! 100

مرجع فارسی برای الگوریتم های هندسی و 2sat

نظریه اعداد لازم برای المپیاد کامپیوتری ها

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

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

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

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

علائم ریاضی:

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

سوال 3 ازمون سوم کدشارک.... .

1

بچه ها کسی اینو حل کرده ؟؟؟ من نتونستم حلش کنم حتی الفشو

مطمئنا اینم dp کلا همه ی مسائل dp ولی چجوری باید حلش کرد...

ممنون

آزمون-آزمایشی کد-شارک برنامه-نویسی تمرینی-مرحله-۳
2015-07-14 03:45:41 -0500
محمد خداداد 728 ● 10 ● 20 ● 37
پاک‌کردن   ویرایش سوال
نظرات

دیپی i = تعداد حالات درست کردن دنباله ۱۰۰ تایی با اعداد یک تا i .

2015-07-14 05:35:32 -0500 مجتبی شاهبازی

@کاهو بیا اینا رو جمع کن! :| اینجا جای این حرفا نیست دوستان‌:|

2015-07-14 07:42:25 -0500 توفیقی

کامنت قبلی به جهت احترام به کاربران سایت حذف شد به کنکوری : شما راه حل ساده تری داری؟

2015-07-14 08:07:44 -0500 مجتبی شاهبازی

بچه ها الگوریتمو واضح بگید یا کدتون رو بزارید

2015-07-14 08:12:21 -0500 محمد خداداد

جهت احترام بیشتر کامنت من هم حذف شد،،،در جواب به اقای شاهبازی نه منم دیپی بلدم ولی به نظرم اون کامنت اول شما خیلی مسخرس.یه جور انگار سایت و نویسنده ی سوالو مسخره کردید.خوب اگه میخواید به سوال جواب بدید یه چیزی بنویسید که ادم وقتی میخونه خندش نگیره.

2015-07-14 08:15:30 -0500 کنکوری

1 پاسخ

6

من خودم سابتسک ۱ رو دی پی زدم :

$dp[i][j]$ = تعداد دنباله های i تایی به طوری که gcd کل دنباله j شود

کد :‌ http://pastebin.ubuntu.com/11877781/

سابتسک 2 و سه رو هم مثل هم حل کردم :

یه شمول می زنیم، تعداد دنباله هایی که gcd شون یکه میشه :

تعداد دنباله هایی که ب م م مضرب ۱ باشه منهای تعداد دنباله هایی که ب م م مضرب ۲ باشه منهای تعداد دنباله هایی که ب م م مضرب ۳ باشه منهای تعداد دنباله هایی که ب م م مضرب ۵ باشه به علاوه ی تعداد دنباله هایی که ب م م مضرب ۶ باشه و....

برای اینکه ضریب هر دنباله رو هم به دست بیاریم غربال میزنیم. ضریب ۱ میشه ۱، ضریب بقیه هم میشه منفی ضریب مقسوم عیله های کوچک ترش.

کد سابتسک 2 و 3 : http://pastebin.ubuntu.com/11877797/

2015-07-14 08:54:17 -0500
ایمان غلامی 342 ● 1 ● 2 ● 9
پاک‌کردن   ویرایش پاسخ
نظرات

سابتسک ۲ هم میتونی مثل ۱ بزنی لازم نیست دی پیت رو دو بعدی کنی

2015-07-14 09:03:51 -0500 مجتبی شاهبازی

دی پی من n^3. تایشم یکم زیاده چند دقیقه میشه.

2015-07-14 09:09:55 -0500 ایمان غلامی

دست شما درد نکنه

2015-07-14 09:18:23 -0500 دیوی

می شه یه کمک بیشتر قسمت ضریبشو توضیح بدی؟ منظورم اینه که ریاضیاتی بگی بعد چرا تو کد دومت num رو باقی مانده بر دلتای منهای یک گرفتی

2015-07-14 10:02:49 -0500 دیوی

آغا ایمان ، این num چرا انجوریه؟!

2015-07-16 00:57:47 -0500 آرپا

پاسخ شما

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

پیش‌نمایش:

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