Saratov State University ACM

[bijan]

سلام. بین تمام acm هایی که میشناختم این از همه بهتر بود. گفتم معرفی کنم اگر کسی نمیشناسه هم آشنا بشه. دوستانی که دستی در کار دارن هم وارد عمل بشن یکم تو مسائل کمک کنن. من که تو 101 موندم. اگر کسی تونست یه راهنمایی بکنه.
آدرس سایت: http://acm.sgu.ru/index.php

 

[bijan]

پاسخ : Saratov State University ACM

بابا یکی تو این سوال 101 کمک کنه!!!

 

[احسان]

پاسخ : Saratov State University ACM

به یه کم گراف نیاز داره:

یه گراف این جوری بساز : به ازای هر کدوم از عدد‌های ۰ تا ۶ یه راس بذار! بعد به ازای هر دومینو با عدد‌های x و y ، یه یال بین راس‌های x و y قرار بده! حالا باید از یه راس شروع کنی‌ و جوری روی یال‌ها حرکت کنی‌ که از روی هر یال دقیقا یه بار عبور کنی‌!

شرط لازم و کافی‌ برای این که چنین دوری وجود داشته باشه اینه که :

- اولا گراف همبند باشه (البته بدون در نظر گرفتن راس‌های درجه صفر)

- دوما تعداد راس‌های درجه فرد یا صفر باشه یا ۲ (اگه راس درجه فرد نداشت، می‌ تونی از هر راس دلخواهی شروع کنی‌. ولی‌ اگه ۲ تا راس درجه فرد داشت، باید از یکیشون حرکتت رو شروع کنی‌ و به اون یکی‌ راس درجه فرد ختم کنی‌!)


بگم بقیشو ... ؟

 

[bijan]

پاسخ : Saratov State University ACM

حالا ترتیب دومینو ها ترتیب رد شدن از روی یال ها میشه؟ راستی چرخیدن با نچرخیدن دومینو رو از کجا بفهمم؟

 

[احسان]

پاسخ : Saratov State University ACM

حالا ترتیب دومینو ها ترتیب رد شدن از روی یال ها میشه؟ راستی چرخیدن با نچرخیدن دومینو رو از کجا بفهمم؟

آره! فقط باید برای هر یال این رو هم نگه داری که دومینو ی متناظرش کدومه. (این جوری جهت اون دومینو رو هم داری و میتونی‌ بفهمی که جهت حرکت تو روی یال، خود جهت دومینو بوده یا بر عکس جهت دومینو!)

پی‌ نوشت : وقتی‌ داری روی یال‌ها حرکت میکنی‌، باید جوری حرکت کنی‌ که گراف نا همبند نشه!

 

[bijan]

پاسخ : Saratov State University ACM

این نا همبند که گفتی چیه؟

 

[sajadjalali]

پاسخ : Saratov State University ACM

ناهمبند در اینجا یعنی اینکه از هر دو راسی که درجه شون بیشتر از صفر بشه به اون یکی رفت

یه نکته اگه تو
sgu
بخواهین از بالا به پایین بیان احتمالا زیاد گیر می کنید یه روش خوب اینه که اول سوال های با تعداد accept بالا را حل کنید

 

[bijan]

پاسخ : Saratov State University ACM

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

 

[sajadjalali]

پاسخ : Saratov State University ACM

آخه خودم اولین بار ۱۰۰ رو زدم خوشحال رفتم ۱۰۱ موندم دیگه خیلی وقت دیگه نرفتم
حالا ناهمبند رو فهمیدی؟

 

[bijan]

پاسخ : Saratov State University ACM

آره دستت درد نکنه.
راستی این سواله که گفته A^B - B^A رو بده به نظرم خیلی ساده اومد. نوشتم ولی قبول نمی کنه. میگه رو تست 5 مشکل داره. چی کار کنم؟