Vigyata.AI
Is this your channel?

Problem A,B,C,D,E,F | Codeforces Round-731(Div-3) | Live Chat

5.3K views· 228 likes· 78:15· Jul 11, 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 01:50 : Introductory talks 03:02 : Problem D 16:45 : Problem E 37:40 : Problem F 54:15 : Problem C 01:04:00 : Problem B 01:07:50 : Problem A 01:13:50 : 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 #731 #DIV2

About This Video

Is live stream me maine Codeforces Round 731 (Div 3) ke A se leke F tak problems ko contest-style flow me discuss kiya—jo solve hua, jis point pe atka, aur jo approach actual me kaam karti hai. Start me setup/intro ke baad maine D se pick kiya ("Growing Sequence" type bitmask/sets wali condition), jahan core idea ye tha: previous element me jo bits set hain, next me bhi set honi chahiye—so main har step pe previous ko carry forward karta hoon, aur current me missing bits ko add kar deta hoon to lexicographically smallest sequence ban jaati hai. Uske baad E (Air Conditioner) me maine typical brute force ko avoid karke left-to-right / right-to-left passes ka logic use kiya. Idea simple hai: har cell ka answer ya to usi cell me AC ka temp hoga, warna nearest AC se distance add karke minimum—so do passes se min nikal jaata hai. F me maine thoda heavy approach bataya: range GCD + binary search + segment tree. Main yahi bolta hoon—standard cheez ko baar-baar reinvent mat karo; segment tree ka basic implementation aata ho to range gcd queries easy ho jaati hain, aur binary search se minimum length/steps find kar lete ho. End me thoda chat + strategy talk bhi hai—practice karo, contest khatam nahi hua, next round me aur clean ho jaayega.

Frequently Asked Questions

🎬 More from Quarantine Engineers