Module ৪ · array আর deque: fixed size, আর দুই মাথায় বাড়া
CP আর interview pack: array আর deque-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
Codeforces Round 569-এর Div. 1 শুরু হয়েছিল problem 1179A দিয়ে, নাম "Valeriy and Deque" (Div. 2-তে এটাই 1180C)। একটা deque-এ n-টা সংখ্যা। একটা operation প্রথম দুইটা, A আর B, তুলে নেয়, বড়টা আবার সামনে রাখে আর ছোটটা পেছনে পাঠায়। প্রতিটা query জানতে চায়, m-তম operation কোন জোড়াটা তোলে, আর m এত বড় হতে পারে যে কোনো loop সেখানে পৌঁছাতে পারবে না। Bob প্রতিটা ধাপ simulate করতে বসে; Amara simulate করে মাত্র n - 1 ধাপ, আর ওর পুরো সমাধানটাই নিচের pattern 1।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: array আর deque-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- Pattern 1: queue simulation
- Pattern 2: array-এর উপর circular buffer
- Pattern 3: rotation, আর k % n-এর shortcut
- Pattern 4: দুই মাথা থেকে greedy
- Pattern 5: reverse flag
- দুইটা deque pattern, যেগুলো পরের module শেষ করবে
- Interview-এর আটটা প্রশ্ন, নমুনা উত্তরসহ