آزمون :: المپیاد کامپیوتر

۰۵ مرداد ۹۲ ، ۲۲:۰۱

glrkh

خیلیییییییییی ممنووون :)

یه سوال تو جاج میشه اینارو سابمیت کرد دیگه نه؟؟؟؟؟

۰۵ مرداد ۹۲ ، ۲۲:۰۳

glrkh

havasaam nabuud ina soalaye pe has bebakhshiid :)

۰۶ مرداد ۹۲ ، ۰۰:۳۹

پدرام شاکری نوا

سلام،

اگه می‌شه یه سؤالایی بذارید که در دسترس ما نباشه یا لااقل دسترسی بهشون سخت‌تر باشه. آخه سؤالای پروجکت اویلر رو که همه می‌شناسن و می‌تونن خیلی راحت شروع کنن به حل کردنش و برن جلو... معرّفی شما می‌شه فقط یه انگیزه.

مثلن خودتون اگه زحمت بکشید هفته‌ای فقط یه سؤال طرح کنید واسمون، هم این که ما با ایده‌های جدید آشنا می‌شیم، هم این که ما شما رو دعا می‌کنیم و هم این که این وسط ذهن شما در زمینه‌ی برنامه‌نویسی گسترده‌تر می‌شه و قوی‌تر می‌شید.

با سپاس

۰۶ مرداد ۹۲ ، ۰۰:۴۹

پدرام شاکری نوا

سلام،

اگه می‌شه یه سؤالایی بذارید که در دسترس ما نباشه یا لااقل دسترسی بهشون سخت‌تر باشه. آخه سؤالای پروجکت اویلر رو که همه می‌شناسن و می‌تونن خیلی راحت شروع کنن به حل کردنش و برن جلو... معرّفی شما می‌شه فقط یه انگیزه.

مثلن خودتون اگه زحمت بکشید هفته‌ای فقط یه سؤال طرح کنید واسمون، هم این که ما با ایده‌های جدید آشنا می‌شیم، هم این که ما شما رو دعا می‌کنیم و هم این که این وسط ذهن شما در زمینه‌ی برنامه‌نویسی گسترده‌تر می‌شه و قوی‌تر می‌شید.

با سپاس

۰۶ مرداد ۹۲ ، ۱۳:۵۹

RezaSi

سلام ... اگه می شه لطفا خودتون سوال بزارید . همین !!!
(و این که من تو وبلاگم از این به بعد سعی می کنم هر روز یه سوال با جاجش بزارم ... هرکسی سوال خواست بیاد ! :D )

۰۶ مرداد ۹۲ ، ۱۴:۱۴

&

ازمون مرحله اول رزمندگان کی هست ؟

۰۶ مرداد ۹۲ ، ۱۶:۳۶

Niima

اگه میشه آموش هارو هم بیشتر کنید مثلا توابع کتابخون ای بیشتری آموزش بدید.

۰۶ مرداد ۹۲ ، ۲۱:۵۲

Jepeto

سلام. خیلى ممنون فقط یه سوال:

من شنیدم سوالاى pe رو بهتره که به ترتیب حل کنیم.

الان من 20 تا بیشتر نزدم بعد یه هو بیام 49 رو حل کنم اشکال نداره؟!

۰۶ مرداد ۹۲ ، ۲۳:۵۱

glrkh

@rezasi addresse webloget?????????????

۰۶ مرداد ۹۲ ، ۲۳:۵۱

موهاهاها

شرعاً حرام است :)

۰۶ مرداد ۹۲ ، ۲۳:۵۲

RezaSi

هستش دیگه ... ولی چون حالا خواستی می گم : http://4learn.blog.ir/
:D
:P

۰۷ مرداد ۹۲ ، ۱۷:۴۹

Mr.ink

من سوال اول رو حل کردم اما با یه کد خیلی کثیف!

ابتدا تمامی اعداد اول چهار رقمی رو پیدا کردم و بعد از هر عدد ارقام رو ریختم تو ست!و بعد اگر ست دو تا مساوی میشد می دیدم اون عدد سومیه که باید در میاد یا نه .البته فقط یه حالت دنباله بودن رو چک میکردم چون تو برنامم هر کدوم چندد بار چک میشد و در واقع برای هر دنباله موجود دو تا چاپ می شد.روش بهتری نداره دوستان(و البته آقای عبدی)؟

این کد من هست(چطوره؟):

http://paste.ubuntu.com/5925231/

۰۷ مرداد ۹۲ ، ۱۸:۴۶

RezaSi

به بالایی : برای این که جایگشت هم هستن یا نه ... من اومدم از سورت استفاده کردم ... یعنی ارقامو جدا کردم و بعد مرتب کردم و چک کردم که با هم برابرن یا نه ! اینم کدم که البته 2 سال پیش نوشتمش :D
http://paste.ubuntu.com/5925399/

۰۷ مرداد ۹۲ ، ۲۱:۲۵

RezaSi

پس از تحقیقات فراوان(!) کاشف به عمل اومد که یه تابع برای مشخص کردن این که دو تا آرایه جایگشت هم هستن یا نه وجود داره برید اینجا : http://www.cplusplus.com/reference/algorithm/is_partitioned/
البته خیلی تفاوتی ایجاد نمی شه ... :D

۰۷ مرداد ۹۲ ، ۲۳:۲۲

پدرام شاکری نوا

راستی نظر دومم رو اشتباهی گذاشتم، می‌تونید بردارید :)

۰۸ مرداد ۹۲ ، ۰۰:۰۰

Mr.ink

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

۰۸ مرداد ۹۲ ، ۰۰:۰۳

موهاهاها

@RezaSi

اولاً اون تابعی که گفتی کلاً یه کار دیگه می کنه.میاد چک می کنه یه آرایه نسبت به یه تابع خاص که بهش میدی دو تکه هست یا نه یعنی تا یه جاییش اون تابع براش true بده و از اونجا به بعد false بده.

دوماً فقط تو C++11 وجود داره که هنوز هیچ جا به رسمیت نمی شناسنش.

سوماً : موهاهاها.

۰۸ مرداد ۹۲ ، ۰۰:۴۸

سید علیرضا رضایی اصل

دوستان من تو برنامه نویسی و الگوریتم ضغف دارم این سوالو هم حل کزدم نظر بدین راهم چظوره

سوال 47:

اول میام اعداد اول زیره 1 میلیون رو پیدا می کنیم (با دو تا فور تو در تو و یه ازایه بولین 1 میلیونی )بعد همشونو میریزیم تو یه وکتور .

بعدش یه آرایه یک میلیونی به نامه d میگیریم دیگه میگیریم که تعداد توع های فاکتور های اول هر عدد رو مشخص میکنه (گلوبال میگیریمشون که اول کار همشون 0 باشن)

بعدش از اعداد اولی که پیدا کردیم استفاده میکنیم و هر دفعه برای هر کدومشون تمام مضاربشون رو یه دونه اضافه میکنیم.

سپس اولین 4 تایی رو پیدا میکنیم که دی همشون 4 باشه.

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

#include<iostream>

#include<vector>

using namespace std;

const int had=1000000;

int d[had];

bool mark[had];

vector <int> v;

int main(){

mark[1]=mark[0]=1;

for(int i=2;i<had;i++) if(mark[i]==0){v.push_back(i);

for(int j=i;j<had;j+=i){if(j>i) mark[j]=1;

d[j]++;}}

for(int i=2;i<had-3;i++) if(d[i]==4&&d[i+1]==4&&d[i+2]==4&&d[i+3]==4) {cout<<i;

break;

}

return 0;

}

۰۸ مرداد ۹۲ ، ۰۰:۵۳

سید علیرضا رضایی اصل

عدش از اعداد اولی که پیدا کردیم استفاده میکنیم و هر دفعه برای هر کدومشون تمام مضاربشون رو یه دونه اضافه میکنیم.

منظوزم این بوده که d هاشون زو یه دونه اضافه میکتیما

۰۸ مرداد ۹۲ ، ۰۲:۱۸

RezaSi

به موهاهاها : راست می گی ... چه اشتب ضایعی کردم ... خودم هم یه لحظه شک کردم ... چون تا اونجایی که می دونستم فقط یه چیز برای جایگشت وجود داشت اونم next-permutation بود ... (که برای تعیین جایگشت بعد از این جایگشته !!) ... بازم عذر به خاطر اطلاع رسانی غلط ! :D

راجع به C++11 هم اطلاعی نداشتم ... مرسی از اطلاعاتت !

سوما هم موهاهاهانگو ... می ترسم ... الآنم ساعت 2 شبه ! :P

۰۸ مرداد ۹۲ ، ۱۳:۳۷

نوید

ما بالاخره نفهمیدیم برنز کات افتادیم یا نه. قراره کمیته تصمیم بگیره؟

۰۸ مرداد ۹۲ ، ۱۵:۴۸

ابوالفضل

اینم کد من برای سوال ۴۹. اگه خواستین این راه رو هم ببینین:

http://paste.ubuntu.com/5928620/

۰۹ مرداد ۹۲ ، ۱۷:۵۲

نوید

خب برنز شدم.
دلداری چیزی میدین:D ؟

۰۹ مرداد ۹۲ ، ۲۰:۲۷

alireza

@ navid

avalan ke lotfan email o shomareto too group bezar

dovoman

deldari nemikhad. alan ham sahmiye ina ro dari ham ye vaght e khub bara konkoor ;)

۰۹ مرداد ۹۲ ، ۲۲:۴۱

ابوالفضل اسدی

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

تازه سهمیه هم داری. شمارتو برام میل کن یه چند کلامی تجربه می‌خوام در اختیارت بذارم :)

ضمنن فردا که نتایج کنکوری‌های المپیادی بیاد، می‌تونه بهترین دلداری برات باشه

۰۹ مرداد ۹۲ ، ۲۳:۰۷

نوید

زیاد جدی نگیرین!
شوخی کردم بابا!
همه هم اینو میگن که هر موفقیت یا شکستی تاثیر کمی روی زندگی آدم میزاره.
جدا از این من که طلا نمی شدم . خوب شد ۲ ماه زودتر کنکورو شروع می کنم.

۰۹ مرداد ۹۲ ، ۲۳:۱۰

codeforces

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

۰۹ مرداد ۹۲ ، ۲۳:۱۹

نوید

@codeforces
اولا که تو دومی! آقای فیاض بخش رو نیگاه کن .دوم مرحله ۳ قبول نشد . امسال داره با شروین و علی رقابت می کنه!
دوما این که همه فهمیدن اسم واقعیتو!

۰۹ مرداد ۹۲ ، ۲۳:۲۴

glrkh

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

ممنون

۱۰ مرداد ۹۲ ، ۰۹:۴۸

ناشناس

@navid
تتریس هم فراموش نشه :دی
با این همه تمرین یه رکورد جهانی می تونی بزنی

۱۰ مرداد ۹۲ ، ۱۰:۵۲

ابوالفضل اسدی

کدوم شیرینی؟

سوت سوت سوت :-"

۱۰ مرداد ۹۲ ، ۱۲:۵۴

Mr.ink

آیا راه دیگه ای جز سورت کردن و یا ست گرفتن برای فهمیدن این که دو عدد جایگشت هم هستند یا نه نداریم؟راستی آقای عبدی میشه سه سوال در هفتش بکنید؟البته اگر به نظرتون مشکلی نیست!

المپیاد کامپیوتر و برنامه‌نویسی

المپیاد کامپیوتر و برنامه‌نویسی

سوال های برنامه نویسی

جزوه های آموزشی

متفرقه

راه حل مرحله 3

امتحان آزمایشی

زنگ حل مساله

زنگ تفریح

زنگ امتحان

روش

راه حل های سوالات برنامه نویسی

آزمون

آزمون المپیاد

المپیاد کامپیوتر

نظرات (۳۲)

ارسال نظر