Module ২ · vector: যে container-টা সবার আগে হাতে আসে
CP আর interview pack: vector-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
Codeforces Round 111 (Div. 2)-এর প্রথম problem ছিল 160A, "Twins"। তোমার হাতে n-টা পয়সা। যত কম সম্ভব পয়সা নাও, যাতে তোমার ভাগ বাকিটার চেয়ে বেশি হয়, সমান হলে চলবে না। Bob মনে মনে একটার পর একটা combination চেষ্টা করছিল। Amara পয়সাগুলো একটা vector-এ পড়ল, sort করল, তারপর সবচেয়ে বড়গুলো আগে নিল। ওর পুরো সমাধানটাই নিচের pattern 1।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: vector-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- Pattern 1: আগে n, তারপর n-টা মান পড়া
- Pattern 2: একটা grid আর তার চার প্রতিবেশী
- Pattern 3: prefix sum, off-by-one সামলে
- Pattern 4: sort করা vector-এর উপর two pointers
- Pattern 5: erase-remove
- Interview-এর ছয়টা প্রশ্ন, নমুনা উত্তরসহ