In rahat budesh rahat mishod full kard age yekam shomaresh halit mishod
2015-05-21 07:42:32 -0500 آرش خنآمار پرسش:
- پرسیده شده: 2015-05-21 07:39:29 -0500
- مشاهده شده: 859 بار
- بروز شده: 2015-07-04 23:55:34 -0500
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
امتحان ازمایشی مرحله 3 31 اردیبهشت
سلام به دوستان امتحان 31 اردیبهشت رو دادین میخواستم هر کی هر سوالی رو که جوابشو میدونه بزاره بقیه استفاده کنن(عددی با دلتای خودش جواب رو بطور کامل نگه که بقیه هم بتونن فکر کنن)
و در اخر هم بگه که فکر میکنه نسبت به سالهای پیش این امتحان چجوری بوده و اگه مثلا مرحله 3 باشه کفش چی میشده حدودا بگه چه سوالایی هم حل کرده
من خودم:
1-الف 1-ب 2-الف 2-ب 2-ج 3 -الف 3-ب
2015-05-21 07:39:29 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
نظرات
4 پاسخ
جواب سوالاتی که جواباش نیست :) تو نظرات بالا بوودا اما ...
http://paste.ubuntu.com/11270546/
سوال 1 » ایده اش اینه که (a,b) جفت خوبه اگه تعداد عاملای 2 شون یکی باشه !! اثباتش سخت نیست به ذهن رسیدنش سخته !
پس با حداکثر 64 حرکت (n=10^18) میتوان تعداد جفت های خوب رو پیدا کرد!
با تشکر فراوان از پوریا .ب که به ذهن اون رسید و من سر آزمون a,b رو زدم !:)
سوال 3
http://paste.ubuntu.com/11270071/
F(x) در اصل میگه تو بازه ی 1 تا n چندا نسبت به x اول نیست با حداکثر 256 مرحله (x<=1000000) به کمک شمول!!
بعد حالا باید به ازای هر x حساب کنیم چندبار این یارو کم شده !! ....
برای سوال 1)
فرض کنید جفت ما 2 به توان k رو مشترک داشته باشند حالا باید 2 تا عدد فرد انتخاب کنم که دو به توان k ضربدر آنها کمتر از n باشند بعدشم تو بازه ی 1 تا x تعداد اعداد فرد اینه : 2/(x+1)
جواب میشه 2 از اوون! ....... (O(lgn
2015-05-21 15:33:27 -0500
طوفان 1480 ● 11 ● 21 ● 43
نظرات
جواب بعضی از سوال ها :
۱ الف : http://paste.ubuntu.com/11264622/
۲ الف : http://paste.ubuntu.com/11264635/
۲ ب : http://paste.ubuntu.com/11264663/
۲ ج : http://paste.ubuntu.com/11264662/
۳ الف : http://paste.ubuntu.com/11264669/
۳ ب : http://paste.ubuntu.com/11264691/
فقط همین ها رو تونستم تو کانتست بزنم :(
2015-05-21 09:02:06 -0500
ناسحا 345 ● 3 ● 4 ● 10
نظرات
پیشنهاد من اینه که از gcd استفاده نکنید :) خودتون بزنید چون یه سری باگ ریز داره :)
2015-05-21 09:11:26 -0500 حمیدرضاهسلام. این هم از کد خیلی خوب برای سوال 3(الف- ب -ج)
اگه کسی متوجه نشد می تونه یه ایمیل به من بزنه.
اون کدی که طوفان گذاشته روی customtest کد فرسس:
Used 436 ms, 15664 KB.
و این کد روی همون customtest کد فرسس:
Used: 140 ms, 10768 KB.
یعنی بیش از سه برابر سریع تره.
آپدیت:کد رو از ubuntu pastebin بردم به github.
2015-06-22 08:56:47 -0500
آرپا 947 ● 13 ● 15 ● 31
من که فاتحه خوندم 18 زدم ولی تازه یه هفتس کد می زنم حتما می رسم. کفش باید از کف پارسال کم تر باشه من سوالای پارسالو حداقل یک و دوش رو ( فقط قسمت های الف و ب ) حل کردم بقیشم کار نکردم ولی این خیلی سخت تر بود
2015-05-21 07:52:11 -0500
محمد خداداد 728 ● 10 ● 20 ● 37
نظرات
ساله قبل بالانس نبود ! اما این خوب بوود ! فک کنم سال قبل رو کسی نتونست سر جلسه فول کنه !
ولی من اینو 79 شدم برای 1 - ج ایده ای نداشتم p: و 2-ج رو هم اکسپت نشد بکنم !
2015-05-21 08:13:38 -0500 طوفان