....ol comp....

سوالات المپیاد کامپیوتر

....ol comp....

سوالات المپیاد کامپیوتر

یه سری حرفا که لازمن!

سه شنبه, ۱۸ مهر ۱۳۹۱، ۱۰:۲۶ ب.ظ

خوب پست رسمی و اصلیه اول رو می زاریم...

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

بعد لازمه بگم که خجالت نکشید و اگه حل خواستید بگید؟

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

اگر هم کسی سوالی داره که نتونسته حل کنه و یا حل کرده و می خواد بقیه هم در استفاده کردن ازش شریک شن نظر خصوصی بزاره و اگه حل شده با راه حل در غیر اینصورت بگه که راه حل می خواد ! بعد همه روش فک می کنیم و اگه بازم حل نشد من از از ما بهترون حلشو می پرسمو می گم! خیلی هم خوب!

در آخر هم اینکه کلن پیشنهاد و انتقاد می پذیریم ، تاره خوشالم می شیم! :دی

پیام تسلیت....

سه شنبه, ۱۴ خرداد ۱۳۹۲، ۱۱:۵۸ ب.ظ

درگذشت جناب آقای سعد حجاریان رو تسلیت می گم.... روحشون شاد

تسلیت

تکلیف آآآسسسوووون!

چهارشنبه, ۹ اسفند ۱۳۹۱، ۰۱:۲۳ ب.ظ
برای نمایش مطلب باید رمز عبور را وارد کنید
  • Hamro

سوال ۱۰ . «برنامه نویسی»

چهارشنبه, ۸ آذر ۱۳۹۱، ۱۰:۵۳ ب.ظ

دنباله ای از با حروف a ٬ b ٬ c ٬ d به طول حد اکثر ۱۰۴ در ورودی داده میشود . در خروجی دنباله ای با همان طول و متشکل از همین ۴ حزف چاپ کنید که با دنباله ورودی کوتاه ترین زیر دنباله مشترک را داشته باشد.

 * زیر دنباله از حذف تعدادی از اعضای یک دنباله ایجاد می شود.

راهنمایی هم نداره ٬ فکر کنید چشمک

سوال ۹ . «ترکیبیات»

چهارشنبه, ۸ آذر ۱۳۹۱، ۱۰:۵۰ ب.ظ

N مربع برابر و موازی با محور های مختصات داریم ٬‌ می دانیم در بین هر k+1 تا از آنها دو تا با هم اشتراک دارند. نشان دهید 2k-1 نقطه وجود  دارد که هر مربع با حداقل یکی از آنها نقطه مشترک دارد.  

 

راهنمایی در ادامه مطلب...

 

سوال ۸ . «برنامه نویسی»

چهارشنبه, ۸ آذر ۱۳۹۱، ۱۰:۴۹ ب.ظ

مسیری به طول L وجود دارد . n نفر از ابتدای مسیر شروع کرده و با سرعتی به انتهای آن می روند. نفر i ام در زمان ti با سرعت vi شروع به حرکت کرده و به انتهای مسیر می رود. اگر دو نفر در طول مسیر لحظه ای کنار هم قرار بگیرند با هم دوست می شوند. بیشترین تعداد افراد دو به دو با هم دوست را پیدا کنید. N<= 103

 

راهنمایی در ادامه مطلب...

 

سوال ۷ . «کمی تا قسمتی هوش»

جمعه, ۱۹ آبان ۱۳۹۱، ۱۱:۵۶ ق.ظ

۵۱ سکه روی یک میز در یک ردیف چیده شده ٬ ۷ سکه به پشت و بقیه به رو هستند . فردی که چشم هایش بسته شده پشت میز قرار می گیرد ٬ او در هر مرحله می تواند یکی از سکه ها را پشت و رو کند. آیا می تواند سکه ها را طوری به دو دسته تقسیم کند که تعداد سکه های به رو در دو دسته برابر باشد؟

دقت شود فرد هیچگاه سکه ها را ندیده و نمی بیند ولی در هر مرحله می تواند یکی از سکه ها را پشت و رو و یا سکه ها را به دو دسته تقسیم کند (همه سکه ها باید در دسته ها بیایند‌) . و در جایی می گوید که حال اطمینان دارد تعداد سکه های به رو در دو دسته برابر هستند و یا می گوید امکان پذیر نیست.

 

راهنمایی در ادامه مطلب...

 

سوال ۶ . «ترکیبیات»

شنبه, ۱۳ آبان ۱۳۹۱، ۱۲:۱۱ ق.ظ

گرافی همبند داریم ٬ که در هر راس آن یک پلیس قرار دارد. ره نوردی در راس ۱ قرار دارد و در حرکت اول به یکی از راس های مجاورش می رود . ازین به بعد پلیس آن شهر همه ی یال های آن  راس را مسدود و فقط یکی را باز می گذارد که ره نورد حتما باید از آن خارج شود. بعد از خروج ره نورد بلافاصله پلیس یال بعدی یال بازدر جهت ساعت گرد را باز و بقیه را می بندد و در شهر های بعدی هم به همین صورت .  ثابت کنید ره نورد به راس اول باز می گردد.

 

راهنمایی در ادامه مطلب...

 

سوال ۵ . «برنامه نویسی»

شنبه, ۱۳ آبان ۱۳۹۱، ۱۲:۱۰ ق.ظ

در یک کشور n شهر وجود دارد که شهر های آن از ۱ تا n شماره گذاری شده اند و بین بعضی از شهر های آن جاده های یک طرفه وجود دارد. هاوالیزا در شهر شماره ۱ از یک بانک سرقت کرده است . (البته حامد بچه خوبیه ازین کارا نمی کنه‌٬ گفتم یادی ازش بشه :دی ) و از آن پس در هر روز ٬ از بین همه ی شهر هایی که از شهر کنونی اش به آن جاده وجود دارد ٬ شهری که شماره کمتری دارد را انتخاب کرده و به آن می رود ( اگر از شهر کنونی اش به هیج شهر دیگری جاده نباشد ٬ هاوالیزا شهر خود را تغییر نمی دهد) پلیس فقط در شهر شماره n می تواند هاوالیزا را دستگیر کند ٬ برای همین می خواهد حداقل تعداد جاده ها را مسدود کند به طوری هاوالیزا حداقل یک بار از شهر n عبور کند. حال حداقل تعداد جاده هایی که پلیس باید مسدود کند را بیابید. تعداد شهر ها و جاده ها حداکثر ۵۰۰۰ است .

  • دقت شود ممکن است بین دو شهر دو جاده با جهت های متمایز وجود داشته باشند.

 

راهنمایی در ادامه مطلب...

 

سوال ۴ . «ترکیبیات»

شنبه, ۱۳ آبان ۱۳۹۱، ۱۲:۰۸ ق.ظ

 n توپ با شماره های ۱ تا n دور یک دایره قرار دارند ٬ با صدای سوت هر کدام در جهتی (ساعت گرد یا پاد ساعت گرد) با سرعت ثابت و برابر با بقیه به حرکت در می آیند. هر گاه دو توپ با هم بر خورد کنند با همان سرعت ولی در جهت مخالف به حرکتشان ادامه می دهند. ثابت کنید لحظه ای وجود دارد که توپ ها در جایگاه های اولیه خود باشند.

 

راهنمایی در ادامه مطلب...

 

سوال ۳ . «برنامه نویسی»

پنجشنبه, ۲۰ مهر ۱۳۹۱، ۰۹:۲۰ ب.ظ

دنباله از ۰ و ۱ به طول n داریم و k  بازه مانند (ai , aj) داده می شود . در هر حرکت می توان یکی از k بازه را انتخاب و تمام اعداد این بازه در دنباله را از ۱ به ۰ و از ۰ به ۱ تبدیل کرد. به هر دو عدد نا برابر مجاور در دنباله نا صافی گفته می شود. حال با گرفتن N , K  و دنباله و k بازه و با توجه به عملیات های تعریف شده ٬ دنباله ی با کمترین تعداد ناصافی ایجاد شده به وسیله ی عملیات ها از دنباله اول  را در نظر بگیرید . در خروجی تعداد ناصافی های این دنباله را چاپ کنید. (n , k ≤ 106)

 

راهنمایی در ادامه مطلب...