Urmia University Competitive Programmers

هفته 5 - فایل سوالای فارسی

مسابقه به گروه اضافه شده و از ساعت 11 شروع میشه .

سوالای فارسی


سوال G باید از فایل خونده و نوشته بشه که میتونید از این روش استفاده کنید :

ادامه مطلب...
۱۰ مرداد ۹۴ ، ۲۳:۰۹ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

هفته 5 - برنامه نویسی پویا

آروم آروم داریم وارد مبحثای نسبتا سخت میشیم و احتمالا روشون بیشتر وقت بذاریم .


برنامه نویسی پویا (به زبان ساده) : وقتی مسئله هامون به چندتا زیرمسئله تقسیم بشه و این زیرمسئله ها به هم وابسته باشن یا تکرار داشته باشن ،  این روش میتونه برای افزایش سرعت برنامه مون کمک زیادی بکنه ... 

ادامه مطلب...
۱۰ مرداد ۹۴ ، ۰۸:۴۰ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

سایت CodeZilla - مسابقه با سوالای فارسی

CodeZilla سایت (online judge) جدیدی هستش که PrinceOfPersia طراحی کرده و سوالاش فارسین . این هفته جمعه اولین مسابقشون برگزار میشه که میتونین شرکت کنین .


سوالایی که تا حالا تو مسابقه های Codeforces اش داشته واقعا جالب و نسبتا سخت بودن ، بنظرم شرکت کردنتون براتون مفید باشه .

۰۶ مرداد ۹۴ ، ۲۲:۱۸ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

هفته چهارم - ساختمان داده های ساده

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

پشته (Stack) - صف (Queue) - لینک لیست (LinkList)

ادامه مطلب...
۰۴ مرداد ۹۴ ، ۱۲:۲۱ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

پایان هفته سوم

خسته نباشید به همه و عذرخواهی بخاطر تاخیر تو این دو هفته گذشته.


سه نفر اول این هفته :

1 - فراز - 13 سوال

2 - فرشید - 10 سوال

3 - سیاوش - 10 سوال


ببخشید این چند روز خیلی سرم شلوغه ، تو اولین فرصت موضوع بعدی رو به اطلاع میرسونم و سوالارو میذارم ... شرمنده

۰۳ مرداد ۹۴ ، ۲۰:۳۳ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

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

این هفته نسبت به هفته قبل سوالا رو آسون تر انتخاب کردیم . 

10 تای اول مربوط به TwoPointer و 5 تای بعدی از موضوع های هفته های قبلا. احتمالا نسخه سخت تر فارسی ها براتون سخت تر از انگلیسی ها باشه.

سعی کنین سوالارو با روشای گفته شده حل کنین تا بار آموزشی بیشتری داشته باشه. ممنون


فایل سوالای فارسیمون ( شماره سوالا رو اسم فایلا هست )


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

۲۸ تیر ۹۴ ، ۰۰:۰۴ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

شروع هفته سوم Week3 = W1 + W2 + TwoPointers

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


بخاطر مهم بودن بحثای هفته پیش این هفته سوالا مروری از دو هفته گذشته و یه روش خیلی پرکاربرد هستش به اسم TwoPointer.


Two Pointer : بیشتر به چشم یه بهبود دهنده ی سرعت الگوریتم ها میتونین بهش نگا کنین چون...

ادامه مطلب...
۲۷ تیر ۹۴ ، ۲۱:۱۱ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

جواب مسئله ی Week2 D = Books

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


جواب با جستجوی دودویی

عضو  i ام آرایه ی b مساویه با جمع همه ی عضوای a  تو بازه ی بسته 1 تا i . و b0 = 0 هستش.

برای اینکه بدونیم مسئلن از کتاب سوم تا ششم چقد باید بخونیم میتونیم اینجوری بنویسیم : 

sum = b[6] - b[3-1] = b[6] - b[2]

حالا برای پیدا کردن جواب...

ادامه مطلب...
۲۷ تیر ۹۴ ، ۲۱:۰۱ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

پایان هفته دوم

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

میدونم سوالای این هفته یه خورده سخت بودن مخصوصا سوالای مربوط به جستجوی دودویی و خیلیا رو تو دردسر انداختن . ولی اگه منابع رو بخونین و بعد برای حل سوالا بیاین کارتون راحت تر میشه .

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


تبریک به 3 نفر اول این هفته :

1 - فراز آزادی _ 12 سوال

2 - علی نجفی _ 9 سوال

3 - بهنام اجاقی _ 9 سوال

... جدول کامل


پست هفته بعد رو فردا میذاریم . موفق باشین

۲۶ تیر ۹۴ ، ۱۹:۴۵ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری

کد مسئله ی Week2-A = k-multiple free set

کد

توضیح در پست قبلی 

۲۳ تیر ۹۴ ، ۱۸:۴۷ ۰ نظر موافقین ۰ مخالفین ۰
محمد افتخاری