شاززز

شما در حال مشاهده بلاگ قدیمی شاززز هستین! سایت جدید به آدرس shaazzz.ir در دسترسه.
شاززز

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

طبقه بندی موضوعی
بایگانی

۸ مطلب در بهمن ۱۳۹۷ ثبت شده است

۲۷
بهمن
بعد از برنامه نویسی پویا(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) هستش.
 
از اینجا به بعد سوالا سخت تر میشن.
 
 
مهدی جعفری
  • طلاهای دوره ۲۸