ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

۸ مطلب با کلمه‌ی کلیدی «acm.sgu.ru» ثبت شده است

لینک سوال


مفهوم سوال

سوال میگه (d(n رو n + مجموع ارقام عدد n تعریف می کنیم .

عدد n رو یک سازنده عدد (d(n میگیم .

عددهایی که هیچ سازنده ای ندارند رو Self Number میگیم .

سوال به ما لیستی شامل k اندیس رو میده و self number متناظر با اندیس هارو از ما می خواد .

N < 107 و k < 5000


حل

۲ نظر موافقین ۲ مخالفین ۱ ۱۱ فروردين ۹۳ ، ۰۰:۱۰
رضا حسینی آشتیانی
لینک سوال

مفهوم سوال
سوال میگه یه N بهت میدم ، بگو چند تا عدد N رقمی وجود داره که اگر مربع بکنیش به 987654321 ختم میشه ؟
N < 106

حل
۱ نظر موافقین ۱ مخالفین ۰ ۱۰ فروردين ۹۳ ، ۲۳:۳۹
رضا حسینی آشتیانی
لینک سوال

مفهوم سوال
سوال به ما یه معادله به فرم a * x + b * y + c = 0 میده و از ما خواد ببینیم چند از جوابهای صیحی اون تو شرط x1 <= x <= x2 و  y1 <= y <= y2 صدق می کنند ؟

سوال به عنوان ورودی به ما a , b , c , x1 , x2 , y1 , y2 رو میده و از ما تعداد جوابهارو می خواد .
قدرمطلق همه اعداد کوچکتر از 108 است .

حل
۱ نظر موافقین ۲ مخالفین ۰ ۱۰ فروردين ۹۳ ، ۱۸:۳۷
رضا حسینی آشتیانی

لینک سوال


مفهوم سوال

تو این سوال باید ویترین یک گل فروشی رو طوری بچینیم که بیشترین زیبایی ممکن رو داشته باشه .

ویترین مغازه شامل F طبقه ( سطر ) و هر طبقه شامل V گلدانه .

گلدانها به طبقه چسبیده شدند ! همچنین هر گلدان حداکثر 1 دسته گل رو می تونه تو خودش جا بده .

F تا دسته گل داریم که به ترتیب از 1 , ... , F شماره گذاری شده اند .

سوال از ما می خواد طوری گلهارو بچینیم که گل شماره i سمت سمت چپ گل شماره j باشه . ( i < j )

سوال به ما میزان زیبایی هر گلدان رو میده و ماکزیمم زیبایی ممکن و چینش نهایی رو از ما می خواد .

F , V < 100


حل

۱ نظر موافقین ۲ مخالفین ۰ ۱۰ فروردين ۹۳ ، ۱۷:۲۳
رضا حسینی آشتیانی

لینک سوال


مفهوم سوال

شهری داریم که از یه سری خیابان و یه سری تقاطع تشکیل شده .

تو هر تقاطع یه چراغ نصب شده که با زمان بندی مشخص آبی و قرمز میشه .

از یک خیابان میشه گذر کرد اگر و تنها اگر چراغ دوسر اون زمان شروع حرکت هم رنگ باشند .

سوال از ما می خواد کوتاه ترین مسیر از نقطه ای به نقطه دیگه رو بدست بیارم .

به عنوان ورودی به ما وضعیت اولیه چراغ ها ( رنگ فعلی ، زمان باقیمونده از دوره فعلی و دوره زمانی هر رنگ از این چراغ ) ، وضعیت خیابان ها ، نقطه شروع و انتهای مسیر رو میده .

به عنوان خروجی اگر مسیری وجود داشت طول کوتاه ترین مسیر و همچنین یک مسیر دلخواه با طول کمینه رو از ما می خواد .


حل

۱ نظر موافقین ۲ مخالفین ۰ ۱۸ اسفند ۹۲ ، ۲۰:۱۸
رضا حسینی آشتیانی

لینک سوال


مفهوم سوال

سوال یه سری دومینو به ما میده و می خواد همه ی اونها رو طوری پشت سر هم بچینیم که عدد های مجاور در دومینو ها برابر باشه .

دومینو یک قطعه مستطیل شکل با ابعاد 2*1 فرض شده که روش 2 عدد بین 0 تا 6 نوشته شده .

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

به عنوان خروجی ترتیب و جهت نهایی دومینو ها یا No Solution رو از ما می خواد .


حل :

۰ نظر موافقین ۱ مخالفین ۰ ۰۳ بهمن ۹۲ ، ۱۲:۵۵
رضا حسینی آشتیانی

لینک سوال


مفهوم سوال :

سوال یه دنباله از اعداد به ما میده به عنوان A .

بعد حاصل جمع "دیجیتال روت"  مقادیر زیر رو می خواد :

A1

A1 * A2

A1 * A2 * A3

.

.

A1 * ... * An

منظور از دیجیتال روت : مقدار حاصل جمع تمام ارقام یه عدد هست ، اگه این مقدار بزرگتر از 10 باشه ، تا زمانی که حاصل از 10 کوچکتر نشده ، این کار باید انجام بشه ،

مثلا D( 123 ) = 6 یا D( 991 ) = 1 .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۵ تیر ۹۱ ، ۰۶:۲۷
رضا حسینی آشتیانی

این وبلاگ قراره شامل چهار بخش زیر باشه .


بخش اول ، راهنمایی های من برای سوالاتی که از سایت های UVa و CodeForces و SGU حل کردم .

چون فکر می کنم داشتن solution مغز شما رو تنبل می کنه و همچنین تا حد زیادی خلاقیت شما رو از بین می بره ، source ها رو نمی زارم . اگه کسی برای سوال خاصی solution من رو بخواد می تونه به من E-mail بزنه ، تا source رو بهش بدم .


بخش دوم ، آموزش یه سری از الگوریتم ها و تکنیک های برنامه نویسی که برای حل سوالات ACM به درد می خورن .


بخش سوم ، درخواست حل سوال یا سوالاتی هست که بهشون فکر کردید ولی ایده ای برای حل اونها ندارید یا سوالاتی که می تونه بار آموزشی داشته باشه رو اینجا مطرح کنید تا بررسی بشه .


بخش چهارم ، درخواست ارائه درسنامه برای موضوعی خاص هستش . اگه کسی مطلب خوبی داره می تونه به من E-mail کنه تا با اسم خودش تو وبلاگ قرار بدم .

ایمیل من


امیدوارم که مطالب این وبلاگ مفید واقع بشه .

۸ نظر موافقین ۳ مخالفین ۱ ۰۱ تیر ۹۱ ، ۲۰:۵۶
رضا حسینی آشتیانی