دنباله ای از با حروف a ٬ b ٬ c ٬ d به طول حد اکثر ۱۰۴ در ورودی داده میشود . در خروجی دنباله ای با همان طول و متشکل از همین ۴ حزف چاپ کنید که با دنباله ورودی کوتاه ترین زیر دنباله مشترک را داشته باشد.
* زیر دنباله از حذف تعدادی از اعضای یک دنباله ایجاد می شود.
راهنمایی هم نداره ٬ فکر کنید 
مسیری به طول L وجود دارد . n نفر از ابتدای مسیر شروع کرده و با سرعتی به انتهای آن می روند. نفر i ام در زمان ti با سرعت vi شروع به حرکت کرده و به انتهای مسیر می رود. اگر دو نفر در طول مسیر لحظه ای کنار هم قرار بگیرند با هم دوست می شوند. بیشترین تعداد افراد دو به دو با هم دوست را پیدا کنید. N<= 103
راهنمایی در ادامه مطلب...
در یک کشور n شهر وجود دارد که شهر های آن از ۱ تا n شماره گذاری شده اند و بین بعضی از شهر های آن جاده های یک طرفه وجود دارد. هاوالیزا در شهر شماره ۱ از یک بانک سرقت کرده است . (البته حامد بچه خوبیه ازین کارا نمی کنه٬ گفتم یادی ازش بشه :دی ) و از آن پس در هر روز ٬ از بین همه ی شهر هایی که از شهر کنونی اش به آن جاده وجود دارد ٬ شهری که شماره کمتری دارد را انتخاب کرده و به آن می رود ( اگر از شهر کنونی اش به هیج شهر دیگری جاده نباشد ٬ هاوالیزا شهر خود را تغییر نمی دهد) پلیس فقط در شهر شماره n می تواند هاوالیزا را دستگیر کند ٬ برای همین می خواهد حداقل تعداد جاده ها را مسدود کند به طوری هاوالیزا حداقل یک بار از شهر n عبور کند. حال حداقل تعداد جاده هایی که پلیس باید مسدود کند را بیابید. تعداد شهر ها و جاده ها حداکثر ۵۰۰۰ است .
راهنمایی در ادامه مطلب...
دنباله از ۰ و ۱ به طول n داریم و k بازه مانند (ai , aj) داده می شود . در هر حرکت می توان یکی از k بازه را انتخاب و تمام اعداد این بازه در دنباله را از ۱ به ۰ و از ۰ به ۱ تبدیل کرد. به هر دو عدد نا برابر مجاور در دنباله نا صافی گفته می شود. حال با گرفتن N , K و دنباله و k بازه و با توجه به عملیات های تعریف شده ٬ دنباله ی با کمترین تعداد ناصافی ایجاد شده به وسیله ی عملیات ها از دنباله اول را در نظر بگیرید . در خروجی تعداد ناصافی های این دنباله را چاپ کنید. (n , k ≤ 106)
راهنمایی در ادامه مطلب...
