Vigyata.AI
Is this your channel?

Problem A,B,C | Codeforces Round-732(Div-2) | Live Chat

3.7K views· 186 likes· 49:24· Jul 12, 2021

🛍️ Products Mentioned (4)

Link to the solutions: Hey, My name is Mihir Singh I am an active competitive programmer. You can connect with me here: My codeforces profile: https://codeforces.com/profile/kassutta My LinkedIn profile: https://www.linkedin.com/in/mihir-singh-848531170 My instagram profile: https://www.instagram.com/mihirre_singh/ Use Special Code MIHIR10 to get 10% off on your Unacademy Subscription 10% Discount on any GFG course, Use Code: MIHIR DSA self-paced: https://practice.geeksforgeeks.org/courses/dsa-self-paced Link to all courses: https://practice.geeksforgeeks.org/courses/online Timestamps: 00:00 : Setting up live stream 02:52 : Problem B 19:57 : Problem C 33:00 : Problem A 45:15 : Chatting For any queries: contact us at cp.gatecs@gmail.com Follow us on-- @discord:- https://discord.com/invite/6kcmVQx8Fx @facebook:- https://www.facebook.com/Quarantine-Engineers-107789377679897/ @linkedin :- https://www.linkedin.com/company/quarantine-engineers @instagram :-https://www.instagram.com/quarantine_engineers/ @telegram(Channel) :- https://t.me/quarantine_engineers @telegram(Discussion Forum) :- https://t.me/qe_discussion #Codeforces #732 #DIV2

About This Video

Is live stream me maine Codeforces Round 732 (Div 2) ke A, B, C problems ko live solve/discuss kiya—exactly waise hi jaise contest ke baad dimag me clarity aati hai. Start me thoda setup + chat hua, fir B se jump kiya, phir C (jahan kaafi logon ka system test me fail bhi hua), aur end me A. Main continuously ye bhi batata gaya ki contest ke baad editorial kaise approach karna chahiye: pehle khud socho, saturation aaye to thoda editorial, phir zarurat ho to code—step by step, bina ego ke. Problem C me core observation ye tha ki swap operation pair ke same index position par hota hai, isliye har position i par character frequency invariant rehti hai. Maine isi idea se per-position character counts build karke original n strings aur pasted n-1 strings ke counts compare karke “missing string” find karne ka approach explain kiya. Problem B me main point ye nikla ki final direction sabki right chahiye, to har element par swaps ka count even hona chahiye—iska matlab odd positions ke elements odd positions me hi aur even positions ke elements even positions me hi re-order ho sakte hain; bas dono groups ko independently sort karke check kar lo. Problem A me total change (sum of differences) invariant rehta hai, to pehle feasibility check (total change zero) aur phir greedy pairing se operations print kar diye. Overall takeaway: observation > implementation. System test fail hona normal hai—agar logic sahi hai, fix karke AC aa jata hai; aur agar logic shaky hai, pretests kabhi-kabhi jhooth bol dete hain.

Frequently Asked Questions

🎬 More from Quarantine Engineers