Vigyata.AI
Is this your channel?

Problem A,B1,B2,C | Codeforces Round-734(Div-3) | Live Chat

5.2K views· 223 likes· 65:46· Jul 24, 2021

🛍️ Products Mentioned (7)

B2: (Good Implementation) https://codeforces.com/contest/1551/submission/123454119 B2: (Bad Implementation) https://codeforces.com/contest/1551/submission/123533827 C: https://codeforces.com/contest/1551/submission/123530695 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: 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 #734 #DIV3

About This Video

Aaj ke live me maine Codeforces Round 734 (Div 3) ke Problem A, B1, B2 aur C ko discuss kiya—seedha contest wali vibe ke saath. Honestly bolu to contest mujhe “bahut bekaar” feel hua, but phir bhi discuss isliye kiya kyunki ho sakta hai kisi ko B2/C hard lag raha ho aur unko clarity mil jaaye. Main baar-baar ye bhi bolta hoon: ek contest kharab ho gaya to panic mat karo—practice karo, thoda “thought process develop” karo, aur next round me bounce back. B1 (Wonderful Coloring - 1) me core observation ye tha ki 2 colors hone ki wajah se kisi bhi letter ko max 2 baar paint kar sakte ho, aur hume painted letters maximum rakhte hue red/green count equal rakhna hota hai. B2 me same idea extend hota hai: k colors hone par kisi character ko at most k times paint kar paoge, phir total paintable letters nikaalke k se equally distribute karna hota hai (total ko k ka multiple banana). Main ne B2 ke “good vs bad implementation” ka point bhi highlight kiya—logic simple hai, implementation me log atakte hain. Problem C me main ne 5 letters (a-e) ke liye greedy approach bataya: har word ka score = f(letter) - f(others), scores sort descending, aur jab tak cumulative sum positive rahe tab tak words pick karo. Ye approach fast bhi hai aur contest me reliably kaam karta hai.

Frequently Asked Questions

🎬 More from Quarantine Engineers