ماراتن CPP
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
به نظر من خیلی آسون بود:
http://pastie.org/1144372
http://pastie.org/1144372
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
[center:4f19e73e20]G[/center:4f19e73e20]
حالا سوال ۱۰۷ sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=107
ترجمه ی سوال به زبون آدم:
به شما یک n می دهند و شما باید تعداد اعداد n رقمی را بیابید که مربع آنها به ۹۸۷۶۵۴۳۲۱ ختم می شود.
محدودیتها:
زمان : ۰/۷۵ ثانیه
حافظه : ۴۰۹۶ کیلوبایت
n بین ۱ تا ۱۰ به توان ۶ است.
مثال:
ورودی:
۸
خروجی:
۰
حالا سوال ۱۰۷ sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=107
ترجمه ی سوال به زبون آدم:
به شما یک n می دهند و شما باید تعداد اعداد n رقمی را بیابید که مربع آنها به ۹۸۷۶۵۴۳۲۱ ختم می شود.
محدودیتها:
زمان : ۰/۷۵ ثانیه
حافظه : ۴۰۹۶ کیلوبایت
n بین ۱ تا ۱۰ به توان ۶ است.
مثال:
ورودی:
۸
خروجی:
۰
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
پیشنهاد می کنم از این به بعد هر سوالی که حل می کنیم روش حلمون رو هم توضیح بدیم. رای می گیریم!
من الآن اینو توضیح می دم:
می خواهیم حاصل جمع حاصل جمع مقسوم علیه های اعداد ۱ تا n را پیدا کنیم!!! چه جمله بندی قشنگی!!
ببینیم هر کدوم از اعداد ۱ تا n چند بار تو این حاصل جمع می آید؟
مثلا ۲ به ازای هر عدد زوجی یک بار اضافه می شه پس در مجموع به اندازه ی کف n/۲ تا ۲ داریم.
می شه به راحتی فهمید که به اندازه ی کف n/k بار عدد k به اون سیگما اضافه می شه.
پس جواب ما می شه این:
[center:153a1dcf02]
)
[/center:153a1dcf02]
من الآن اینو توضیح می دم:
می خواهیم حاصل جمع حاصل جمع مقسوم علیه های اعداد ۱ تا n را پیدا کنیم!!! چه جمله بندی قشنگی!!
ببینیم هر کدوم از اعداد ۱ تا n چند بار تو این حاصل جمع می آید؟
مثلا ۲ به ازای هر عدد زوجی یک بار اضافه می شه پس در مجموع به اندازه ی کف n/۲ تا ۲ داریم.
می شه به راحتی فهمید که به اندازه ی کف n/k بار عدد k به اون سیگما اضافه می شه.
پس جواب ما می شه این:
[center:153a1dcf02]
که به راحتی در زمان داده شده حل می شه.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
SABB گفت
[center:b2b44d910c]
تاریخ معاصر ایران (!)
تاریخ معاصر ایران (!)
دو تاریخ به صورت year/month/day داریم. می خواهیم تعداد روز های بین این دو تاریخ را محاسبه کنیم. تاریخ ها به میلادی هستند و در نتیجه هر سالی که بر 4 بخشپذیر بود سال کبیسه خواهد بود. البته باید به این نکته توجه داشت سال های اول قرن (مثل 2000، 1000، 3200) کبیسه اند اگر و تنها اگر بر 400 بخشپذیر باشند.
بدبختانه، ممکن است لولو (!) جای سال و روز و ماه را با یکدیگر عوض کرده باشد. در مواردی مثلا 2000 10 25 به راحتی میفهمیم تاریخ اصلی 10 25 2000 بوده است. ولی برای موردی مانند 13 12 420 ما نمی توانیم مطمئن باشیم تاریخ اصلی چه بوده؟!
ورودی:
در سطر اول t (تعداد testcase ها) و i امین testcase شامل دو خط که هر دو شامل یک تاریخ (سه عدد صحیح مثبت جداشده از هم بوسیله یک فاصله خالی) هستند.
خروجی:
برای هر testcase یک عدد صحیح مثبت که بیانگر ماکزیمم تعداد روز های ممکن بین آن دو تاریخ است.
[/center:b2b44d910c]
بدبختانه، ممکن است لولو (!) جای سال و روز و ماه را با یکدیگر عوض کرده باشد. در مواردی مثلا 2000 10 25 به راحتی میفهمیم تاریخ اصلی 10 25 2000 بوده است. ولی برای موردی مانند 13 12 420 ما نمی توانیم مطمئن باشیم تاریخ اصلی چه بوده؟!
ورودی:
در سطر اول t (تعداد testcase ها) و i امین testcase شامل دو خط که هر دو شامل یک تاریخ (سه عدد صحیح مثبت جداشده از هم بوسیله یک فاصله خالی) هستند.
خروجی:
برای هر testcase یک عدد صحیح مثبت که بیانگر ماکزیمم تعداد روز های ممکن بین آن دو تاریخ است.
صورت انگلیسی این سوال ابهام داره. حالا بر اساس همین ترجمه حل کنیم؟
این جا رو ببینید : http://www.mergefriends.blogfa.com/post-13.aspx
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
[center:5c47ccbe0b]H[/center:5c47ccbe0b]
سوال ۱۰۷ که حل شد. حالا ۱۱۷ رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=117
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
[center:2443430845]I[/center:2443430845]
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
Goharshady گفت
[center:7e3e47f5b8]I[/center:7e3e47f5b8]
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
یعنی من حلش کردم ولی مطمئن نیستم اینجا حل شده باشه!؟
لطفا به عنوان سوال بعدی سوال 130 رو تر جمه کنید.
منم قبلا حل كرده بودم !!!!
http://snipt.net/IMO/sgu-231/
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
[center:b23914f625]J[/center:b23914f625]
سوال ۱۳۰ sgu:
۲k تا نقطه روی محیط یک دایره قرار دارند. می خواهیم طوری این نقاط را دو به دو به هم وصل کنیم که دایره به کمترین تعداد ناحیه ی ممکن تقسیم شود. تعداد راههای انجام این کار را n و تعداد کمترین ناحیه های ممکن را p می نامیم. ورودی شامل k می شود و در خروجی باید n و p را بنویسید:
مثال:
ورودی:
۲
خروجی:
۳ ۲
توجه کنید که اول باید n را بنویسید.
سوال ۱۳۰ sgu:
۲k تا نقطه روی محیط یک دایره قرار دارند. می خواهیم طوری این نقاط را دو به دو به هم وصل کنیم که دایره به کمترین تعداد ناحیه ی ممکن تقسیم شود. تعداد راههای انجام این کار را n و تعداد کمترین ناحیه های ممکن را p می نامیم. ورودی شامل k می شود و در خروجی باید n و p را بنویسید:
مثال:
ورودی:
۲
خروجی:
۳ ۲
توجه کنید که اول باید n را بنویسید.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
Goharshady گفت
[center:65fefadae5]I[/center:65fefadae5]
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
اگر قبلا حل نشده. سوال 231 sgu رو حل کنیم:
http://acm.sgu.ru/problem.php?contest=0&problem=231
اگر قبلا مطرح نشده بگین تا ترجمه اش کنم.
>http://www.4shared.com/file/VtOy7eCj/231.html
لطفا یکی اینو ترجمه کنه:
http://acm.sgu.ru/problem.php?contest=0&problem=189