تاریخ : 13 مهر 95
( در این لیست فقط کسایی هستن که بیشتر از 25 سوال حل کردن و اخیرا فعالیت داشتن )
تاریخ : 13 مهر 95
( در این لیست فقط کسایی هستن که بیشتر از 25 سوال حل کردن و اخیرا فعالیت داشتن )
https://www.codechef.com/problems/CIELAB
https://www.codechef.com/problems/LTM40AB
http://codeforces.com/problemset/problem/626/A
http://codeforces.com/problemset/problem/109/A
سلام . شروع دوباره دانشگاه رو به همه تبریک میگیم :)
چند روز پیش آمار سوالات حل شده توسط هم دانشگاهی هامون رو آماده کردیم . البته در این لیست فقط کسایی هستن که بیشتر از 25 سوال حل کردن و اخیرا فعالیت داشتن. اگه کسی با شرایط گفته شده در لیست نیست ، عذر میخوایم ، چون اکانت بعضی ها در دسترسمون نیست و خوشحال میشیم اگه خودشون رو با اکانت هاشون معرفی کنن ، همینطور کسایی که تو 6 تا سایت پایین فعالیت میکنن و ما از اکانتشون اطلاعای نداریم.
تاریخ : 29 شهریور 95
چهارشنبه ۲۹ اردیبهشت ۹۵ مسابقه هنر حل مسئله ۵ برگزار خواهد شد. ( مسابقه از ساعت 1 الی 6 بعد از ظهر خواهد بود )
کد های تیم We Miss Faraz ( به درخواست دوستان برای دانلود گذاشتیم )
متاسفانه تست کیس های این مسابقه ضعیف طراحی شده بود و برای 3 سوال آخر بعضی از پاسخ های غلط یا با پیچیدگی های بسیار بالا هم نمره کامل گرفت! برای همین لطفا توضیحات پایین رو بخونید :
توضیح :
- چون سایز ورودی های چندتا از سوالای اول تو روی سوال گفته نشده بود ، ما کدهارو برای اعداد و سایزهای بزرگ نوشتیم. به همین خاطر بعضی از کد ها کمی پیچیده شدن .
- به همین دلیل ، زیاد از حد از vector استفاده کردیم که در خیلی از سوالات اصلا نیازی بهش نیست و میشه از آرایه ی ساده استفاده کرد. ( وکتور : آرایه با سایز متغیر است )
- جواب سوال آبیاری نوین همون الگوریتم پیدا کردن درخت پوشای کمینه هستش که ما با کراسکال پیاده سازیش کردیم ولی میشه با پریم هم نوشتش .
- جواب سوال کارخانه شکلات سازی : با این که گفته شده (min(n,m هم برای این سوال نمره کامل میگرفت ولی این جواب کاملا غلطه و مسئله راه حل نسبتا پیچیده ای با گراف داره به اسم Maximum Matching . ولی چون پیچیدگی این راه حل زیاده ما از روش های احتمالی برای پیدا کردن جوابش استفاده کردیم که نمره ی کامل گرفته ولی دلیل نمره کامل گرفتن جواب ما فقط دخالت (min(n,m تو جوابمون هستش و نباید الگوریتم ما نمره ی کامل رو میگرفت .
- جواب سوال تقاطع : ما برای این سوال هم بر اساس بازه ی داده شده فقط تونستیم یه الگوریتم احتمالی پیدا کنیم که 2000 بار مسئله رو با ورودی های متفاوت باهاش حل میکنیم و از همشون مینیمم میگیریم . که این راه حل بخاطر 2000 بار اجرا شدنش باید تایم لیمیت میگرفت ولی چون تست هارو کوچیک داده بودن بازم نمره کامل گرفته !!! اگه جواب قطعی براش پیدا کنیم حتما روی وبلاگ میزاریم .
سلام و خسته نباشید .
روز چهارشنبه هفته گذشته یعنی 15 اردیبهشت ، مرحله مقدماتی اولین دوره مسابقات کدکاپ به مدت 14 ساعت در سطح کشور برگزار شد که 364 تیم در آن حضور داشتند .
از دانشگاه ما 8 تیم دو نفره و 2 تیم تک نفره شرکت کرده بودند که 6 تیم به مرحله فینال صعود کردند :
- Had Difficulty Picking a Name : مینا پاشا ، روناک موسس
- رستم و چنگیز : سیاوش حسن پور ، فرشید صدر
- shotgun : امین نجف وند ، صفا رحمانی
- amu saber : فراز آزادی ، وحید شهریوری
- jack daw : سید مهدی سلیمان نژاد ، مسعود رحیم دخت
- We Miss Faraz : یاشار شاهی ، محمد افتخاری
به همه ی دوستان و هم دانشگاهی های عزیز تبریک عرض می کنیم :)
___ سوال E : گرالت و ترول ریاضی دان ( ایده : سید مهدی سلیمان نژاد )
اول از همه باید تعداد ارقام دو تا عدد رو چک کنیم ، برای همین موقع ورودی گرفتن تعداد ارقام دوتا عدد رو محاسبه میکنیم (lp , lq)
اگه تعداد ارقام یکسان نباشن ، هرکدوم که تعداد بیشتری داره بزرگتره . اما اگه تعداد یکسانی داشته باشن باید دنبال اولین رقم از سمت چپ باشیم که تو دوتا عدد متفاوتن پس از سمت چپ شروع به پیمایش دوتا عدد میکنیم و داخل حلقه این موارد رو چک می کنیم :