شاززز

شاززز

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

بایگانی
۲۶
اسفند

این پست یکم سنگینه. چون نظریه اعداد مبحث کوچیکی نیست. اما سعی کردیم جمعش کنیم. لازمه لینک هایی که گفته شده ر بلد باشید تا بتونید سوال ها ر حل کنید. همچنین تو خود لینک ها هم سعی کنید چندتا از سوالای انتهای صفحه‌شون ر بزنید!


مباحثی که خوبه بلد باشید:

لینک یک

لینک دو

  • طلاهای دوره ۲۸
۱۶
اسفند
بخاطر استقبال شدید این دفعه یکم زودتر پست رو میذاریم.

برای شروع حتمن این پست فوق العاده رو بخونید که کامل الگوریتم های لازم رو توضیح داده و چندتا سوال آسونم آخر پستش هست!
همچنین این و این پست رو میتونید از اپدیا بخونید.
  • طلاهای دوره ۲۸
۱۰
اسفند

پیشنهاد میشه اگه آزمون رو ندادید اول سوالا رو بخونید و خودتون روش فکر کنید!

  • طلاهای دوره ۲۸
۰۸
اسفند

سلام. جمعه ی این هفته ساعت ۹ صبح میخوایم یه آزمون عملی ۵ ساعته ی دیگه برگزار کنیم.
ذره ای تضمین وجود نداره که سوالای آزمون ر قبلن ندیده باشید! پس احیانن تلف شدن وقتتون ر گردن ما نندازید.


آزمونی که قراره بذاریم یکی از آزمون های مدرسه علامه حلی تهرانه.


آپدیت: متاسفانه سرورمون از دسترس خارج شد و نتونستیم روی cms آزمون رو برگزار کنیم. کوئرا بهمون کمک کرد و آزمون روی سایت کوئرا برگزار خواهد شد که از اینجا میتونید ثبت نام کنید.

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

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

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