شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی
۲۷
بهمن
بعد از برنامه نویسی پویا(dp) نوبت میرسه به مسئله کوتاه‌ترین مسیر که خودش به شکلی dp هستش!
مسئله به این شکله که یک گراف وزن دار به شما داده میشه و معمولن کوتاه‌ترین مسیر بین راس ۱ و راس n رو از شما میخوان.

مباحثی که لازمه برای این پست بلد باشید (به ترتیب):

الگوریتم بی‌اف‌اس

الگوریتم بلمن‌فورد

الگوریتم فلوید-وارشال

الگوریتم دایکسترا (دایجسکترا دایجسترا)


حالا میریم سراغ سوالا که بازم (تقریبن) به ترتیب سختی مرتب شدن. اگه حس میکنید این مبحث ر به خوبی بلدید از آخرین سوال شروع کنید.


سوال اول

سوال دوم

سوال سوم

سوال چهارم

سوال پنجم

سوال ششم

سوال هفتم

سوال هشتم

سوال نهم

سوال دهم

سوال یازدهم

سوال دوازدهم

سوال یازدهم

سوال دوازدهم

سوال سیزدهم

سوال چهاردهم

سوال پانزدهم

سوال شانزدهم

سوال هفدهم

سوال هژدهم

سوال نوزدهم

سوال بیستم

سوال بیست و یکم

سوال بیست و دوم

سوال بیست و سوم

سوال بیست و چهارم

سوال بیست و پنجم

سوال بیست و ششم

سوال بیست و هفتم

سوال بیست و هشتم

سوال بیست و نهم

سوال سی‌ام

  • طلاهای دوره ۲۸
۱۵
بهمن
سوال امشبم بخاطر درخواست های زیاد(!) گذاشتیم
  • طلاهای دوره ۲۸
۱۳
بهمن
سلام به المپیادی های عزیزمون. خوبین؟ خوشین؟‌سلامتین؟ خدا رو شکر.

بدون مقدمه بریم سراغ سوال امشب:
  • طلاهای دوره ۲۸
۱۰
بهمن

سلام ملت.

حال می کنین امسال چقد فعالیم؟

در همین راستا امروز بعد جدیدی از شاز رو افتتاح می کنیم. ما استارت یه سایت رو زدیم که هدفش اینه که مطالبی که بهمون کمک می کنه رو جمع کنیم و از زبون های دیگه ترجمه کنیم به فارسی که بتونیم راحت تر ازشون استفاده کنیم. فعلا هم بنا به اینه که سوال های CF رو که می زنیم ترجمه کنیم تا کسایی که بعد از ما می زنن بتونن راحت تر باشن. ( در همین راستا یه اکستنشن زدیم که اگه نصبش کنین و برین تو CF ، سوالایی که ترجمه شدن به فارسی میان براتون ) از این لینکه می تونین اکستنشن رو نصب کنین.

نکته : این یه کار همگانیه و اگه مشارکت شما کم باشه سریع شکست می خوره ( و ما هم دیگه از این همه شکست خسته می شیم و شاز رها میشه ). ولی اگه این ۳۰۰ دنبال کننده شاز هر کدوم ۵ تا سوال ترجمه کنن کسر خوبی از CF ترجمه می شه ! برای ترجمه سوال هم بعد نصب اکستنشن بالای سوال یه دکمه ترجمه داره که هدایتتون می کنه به گیت هاب . اگه سوالی حین ترجمه پیش اومد تو دیسکورد بپرسین جواب میدیم . بازم می گم که اگه هر سوالی که میزنید رو ترجمه کنید سال پایینی هاتون CF فارسی خواهند داشت! 

احتمالا با گیت هاب به مشکل بخورید ولی خوبه که باهاش ور برید چون بعدا هم ممکنه به دردتون بخوره.

حرف دیگه ای نیست. خدافظ

آپدیت ۱:

SGU هم هندل شد!

نویسنده: حمیدرضا کلباسی (با کاپی میکائیل)

  • طلاهای دوره ۲۸
۰۸
بهمن

 سلامی دوباره

فرض کنید دور یک میز گرد ‎50‎ دختر و ‎50‎ پسر نشسته اند . ثابت کنید یک دختر و پسر وجود دارند که بین انها دقیقا یک دختر و یک پسر نشسته باشد 

ارشیا سلطانی

شب خوش :)

  • طلاهای دوره ۲۸
۰۷
بهمن

سلاااااااااااام:))

خوبین؟

خب مثل قبل. جواب سوال قبلی رو تو دیسکورد میگیم!

و حالا سوال امشب!

درخت T با n راس داریم. به جایگشت p میگیم خوب اگه به ازای هر یال درخت که بین u,v هستش، بین Pv,Pu هم یک یال باشه.

ثابت کنید توی هر جایگشت خوب یا x ای وجود داره که Px=x و یا x,y وجود دارن که Py=x,Px=y.

نویسنده: میکائیل

  • طلاهای دوره ۲۸
۰۶
بهمن

سلام بچه ها. فکر می کردید ما خسته شدیم و دیگه قرار نیست سوال شب بذاریم؟!!!!!

آقا تیزی یه جمله داره میگه:‌ هه! آقا رو باش :)


ضمن یاداوری این نکته که جواب سوالات شب های قبل توی دیسکورد موجود هستش میریم سراغ سوال امشب:

  • طلاهای دوره ۲۸
۰۶
بهمن
در راستای انقلابی که تو شااززز ایجاد شده قصد داریم به صورت هفتگی سوال منتشر کنیم. سوالاتی که میدیم به این صورته که از یه تگ خاصه و از آسون به سخت داره و سعی میکنیم برای همه مفید باشه و هرچقدم خفنید بتونید استفاده کنید از سوالات.

سوالا به ترتیب آسون به سخت سورت شدن!! تقریبن تضمین میشه که هر پستیو اگه تا آخرین سوال حل کنید کامل اون مبحث براتون بسته میشه!



تگ این هفته برنامه نویسی پویا یا همون dynamic programming(dp) هستش.

از اینجا به بعد سوالا سخت تر میشن.


مهدی جعفری
  • طلاهای دوره ۲۸
۲۸
دی

سلام دوستان. ببخشید که سوالمون را با کمی تاخیر ارائه میدیم.

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

و حالا سوال امشب‌ یا بهتره بگم امروز:

  • طلاهای دوره ۲۸
۲۶
دی

سلام بچه ها. بازم ما اومدیم با یه سوال جدید :)

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

حالا میریم سراغ سوال امشب:

  • طلاهای دوره ۲۸