آمار پرسش:
- پرسیده شده: 2015-01-04 10:45:11 -0500
- مشاهده شده: 196 بار
- بروز شده: 2015-01-09 22:33:02 -0500
پرسش‌های مشابه:
پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی
شمردن تعداد نا به جایی ها در یک آرایه - کدینگ
پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)
سوال کدینگ - مسئله 104 sgu -سوال سخت
سوال کدینگ - dp - فارسی - سوال سخت
سوال کدینگ تقریبا فنننننی !!!!
آیا میتوان با جمع m عدد اول عدد n را ساخت؟
شیمی در کامپیوتر یا کامپبوتر در شیمی !- سوال کدینگ
رتینگ در codeforces و سوالات در حد دوره و مرحله 3
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
آقای تازه کار و جرثقیل جالب شرکت(برنامه نویسی)
آقای تازه کار $(No0oB)$ جدیدا تو یه شرکت استخدام شده. توی شرکت به آقای تازه کار یک جرثقیل دادند.
او می خواهد با این جرثقیل n شئ که در یک ردیف پشت سرهم هستند را بردارد(این جرثقیل خیلی جالبه چون این جرثقیل می تونه 3 شئ که در مکان های $i , i + p , i +p + q$ یا در مکان های $i , i + q , i + p +q$ هستند را بردارد .)
او می خواهد این $n$ شئ را بردارد ولی او تنها یکبار می تونه از خانه ی $i$ شئ رو برداره به او کمک کنید که تموم $n$ شئ رو برداره.
ورودی: به ترتیب $q , p , n$ که $1 <= n <= 300000 $ و $2 <= p ,q <= 60000 $
خروجی: در خط اول تعداد بار های استفاده از جرثقیل و از خط دوم به بعد در هر خط بنویسید که جرثقیل کدام سه شئ را برمیدارد(شماره ها باید به ترتیب باشند)؟
نکته : جرثقیل می تواند روی خانه ای بزرگتر از $n$ هم چنکگ بزند. ولی هر خانه حداکثر یکبار.
$time limit = 0.25s $
$memory limit = 16mb$
ورودی نمونه:
3 2 10
خروجی نمونه:
4
6 3 1
7 4 2
10 8 5
14 11 9
2015-01-04 10:45:11 -0500
پوبا 780 ● 3 ● 13 ● 22
نظرات
1 پاسخ
من یه راه حل گریدی برای سوال دارم.
فرض کنید a>=b (خیلی مهمه)
در هر مرحله کوچکترین عددی رو در نظر بگیرید که چنگک نخورده و فرض کنید i باشه حالا حتما خونه i+a+b خالیه وگرنه خونه i قبلا چنگک خورده
(چون ما هر دفعه کوچکترین کسی که چنگک نخورده رو در نظر میگیریم)
حالا اگه خونه i+a یا خونه i+b خالی باشه ما میتونیم یه چنگک رو i, i+a , i+a+b یا i , i+b , i+a+b بزنیم پس فرض کنید هر دو خونه پر هستند.
حالا حتما خونه i+a عنصر آخر یه چنگک بوده ( a>=b) که خونه اولش i-b و خونه وسطش i-b+a بوده حالا ما خونه های i و i-b+a رو با هم عوض میکنیم.
(همه جا از این که a>=b استفاده شده)
اینم کدشه
1+ یادتون نره
2015-01-05 13:31:03 -0500
تاکسیران 973 ● 6 ● 12 ● 28