بعدی »

[Bijan]

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

[Bijan]

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

[احسان]

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

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

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

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

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


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

[Bijan]

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

[احسان]

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

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

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

[Bijan]

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

[sajadjalali]

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

[Bijan]

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

[sajadjalali]

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

[Bijan]

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

[sajadjalali]

دو تا نکته ببین کدوما را رعایت نکردی؟(به ذهن من اینا می رسه)
۱- big num می خواد این سوال
۲- اگه for بزنی برای اینکه a^b را حساب کنی رانگ نشی تایم میشی

[Bijan]

درسته. مشکل زمان هم نداره. هرچی input میدم درست کار می کنه. نمی دونم این سایته چی میگه. اصلا نمی فهمم اشکالش کجاست!!!

[sajadjalali]

خوب یه نکته ی دیگه
ببین Big num ات درسته یا نه ؟
اول بگو تا چند رقم ساپورت میکنه ؟
دوم ببین که این که ضرب می کنی تو بیگ نام از max int  بالا نزنه ؟
سوم تو خروجی دادن صفرهای پشت رقم رو چاپ می کنی و حواست هست که اگه صفر شد خالی cout نکنی؟

[Bijan]

راست میگی. شاید از int میزنه بالا منفی میشه!
صفر پشت عدد چیه دیگه؟

[sajadjalali]

مگه بیگ نام ننوشتی؟
اصلش به بیگ نام نوشتنه
اگه بیگ نام نمیدونی چیه بگو تا بگم

[Bijan]

نه داداش حل شد!