وبسایت مسابقه‌های برنامه نویسی
یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
نظریه اعداد لازم برای المپیاد کامپیوتری ها
برای مرحله سوم، تا چه سطحی باید برنامه نویسی بلد باشیم؟
اولین جمله از دنباله ی فیبوناچی که 1000رقم داشته باشد چیست؟
چه جاج‌هایی برای المپیاد کامپیوتر خوب هستند؟
n تا شهر داریم
که یک بزرگراه از 1 تا n وجود دارد به ترتیب از 1 به 2 ، از 2 به 3 ، ... از n-1 به n
حالا می خواهیم یکسری خط راه آهن نیم دایره ای شکل از شهر pi به qi رسم کنیم به شرط اینکه با خط راه آهن های دیگر برخورد نداشته باشد و هم چنین با جاده ها نیز برخورد نداشته باشد حالا از شما می خواد بگین که خط راه آهن i ام از بالا ی جاده ها رسم می شود یا از پایینش !
(جاده ها رو نمیشه از پشت نقشه رد کرد :| )
اگر هم نمیتوان با شرایط بالا خط راه آهن کشید NO چاپ کنید.
ورودی
n, k (حداکثر 20000)
بعد k جفت pi و qi که (که بین 1 تا n اند و pi < qi )
خروجی
اگر امکان ندارد NO
و اگر نه k تا حرف (یا S یا N به معنی جنوب یا شمال)
ورودی :
8 7
1 2
1 3
2 4
5 7
4 8
7 8
6 8
خروجی
N
N
S
S
S
N
N
timelimit 1.5s
memorylimit 32MB
سوال قبلی بیشترین ارزش
در ضمن هنوز تگ سوال رو ننوشتم ، سوال که حل شد میزارم
کسی دیگه ایده ای نداره :)
من خودم 2_sat زدم هم time میشه و هم مموری لیمیت :-"
البته نمی دونم شماها چطوری می خواید 2-sat بزنید !!!
2015-01-09 09:26:55 -0600 طوفانوالا من اصن سوال رو نفهميدم. براي راه آهن اول كه خوب هم بالا مي تونه باشه هم پايين. چون همه جا خاليه فقط يه جاده هست (كه يك مسير مستقيم در نظرش مي گيريم)
2015-01-09 09:41:33 -0600 دوردورترازدسترسباشه یه جواب ممکن رو چاپ کنید
مثلا نمیشه که از هم از 2 به 4 بالا باشه و هم از 3 به 5 !!
2015-01-09 09:44:03 -0600 طوفان