- 59
- 6 539
Kalpit Sancheti
Приєднався 8 лип 2013
Atcoder Beginner Contest (ABC) 391 | ABCDE solved
Questions with Timestamps:
00:00 A- Shuffled Equation
01:30 B- Who is Missing?
03:30 C- Bib
10:30 D- Doubles
21:00 E- Cables and Servers
KEY IDEAS 💡:
D-Bruthe forced over all possible choices of two dice and for the probablity :
for each number coming on both dice : probablity on dice 1 * probablity on dice 2 .. we can write it as for common numbers in both dice : (frequency in dice 1 * frequency in dice 2)/ (total in dice 1 * total in dice 2)
E- Using DSU .. First find the extra edges ie the nodes which are already connected are the extra edges and stored them .. Now ans would be number of components -1 .. Now stored all the ulimate parents in seperate vector and for all the extra edges found the ulimate parent which was not connected to this node / edge and merged them ...
E was implementation difficult task hence took lot of time and WA .. But finally got AC
Didin't get much time to try F problem
CODES ✅ :
A- atcoder.jp/contests/abc392/submissions/62499915
B- atcoder.jp/contests/abc392/submissions/62505490
C- atcoder.jp/contests/abc392/submissions/62516747
D- atcoder.jp/contests/abc392/submissions/62525447
E- atcoder.jp/contests/abc392/submissions/62560748
#atcoder #competitiveprogramming #codeforces
00:00 A- Shuffled Equation
01:30 B- Who is Missing?
03:30 C- Bib
10:30 D- Doubles
21:00 E- Cables and Servers
KEY IDEAS 💡:
D-Bruthe forced over all possible choices of two dice and for the probablity :
for each number coming on both dice : probablity on dice 1 * probablity on dice 2 .. we can write it as for common numbers in both dice : (frequency in dice 1 * frequency in dice 2)/ (total in dice 1 * total in dice 2)
E- Using DSU .. First find the extra edges ie the nodes which are already connected are the extra edges and stored them .. Now ans would be number of components -1 .. Now stored all the ulimate parents in seperate vector and for all the extra edges found the ulimate parent which was not connected to this node / edge and merged them ...
E was implementation difficult task hence took lot of time and WA .. But finally got AC
Didin't get much time to try F problem
CODES ✅ :
A- atcoder.jp/contests/abc392/submissions/62499915
B- atcoder.jp/contests/abc392/submissions/62505490
C- atcoder.jp/contests/abc392/submissions/62516747
D- atcoder.jp/contests/abc392/submissions/62525447
E- atcoder.jp/contests/abc392/submissions/62560748
#atcoder #competitiveprogramming #codeforces
Переглядів: 56
Відео
CODEFORCES Round 1002 DIV-2 | A,B,C solved , D Tried
Переглядів 9316 годин тому
Questions with Timestamps: 00:00 A. Milya and Two Arrays 06:35 B. Cost of the Array 23:30 C. Customer Service 1:38:40 D.Graph and Graph KEY IDEAS 💡: A- Created set of elements of Vector a and b .. If anyone of them has 1 size ie all same elements then other should have atleast 3 distinct elements .. Otherwise Answer is always YES B- N=K is the edge case , Otherwise answer is always 1 or 2 .. Lo...
Atcoder Beginner Contest (ABC) 391 | ABCDE solved
Переглядів 18319 годин тому
Questions with Timestamps: 00:00 A - Lucky Direction 03:30 B - Seek Grid 09:40 C - Pigeonhole Query 14:30 D - Gravity 31:30 E - Hierarchical Majority Vote KEY IDEAS 💡: A- Nothing much to discuss B- Brute forces checked for all m x m matrices in the S grid C- Maintained a nest in form of set for each indexed , for each query erased and assigned new positions to the Bird . Cnt stores the nests mo...
CODECHEF Starters-171 DIV-1 | A,B solved
Переглядів 46День тому
Questions with Timestamps: 0:00 A - KEY IDEAS 💡: A- We can swap only the numbers with same setbits , So just store them seperately and sort them at their respective positions . At last check if the array becomes sorted or not B- Binary search on Answer with kadane's algo ..Try to put the positive elements until the sum is less than mid otherwise put the negative elements . If at any point sum b...
Ethflow CODEFORCES Round 1001 DIV-1+2 | A,B,C solved , E1 Tried
Переглядів 10014 днів тому
Questions with Timestamps: 00:00 A. String 02:00 B. Clockwork 11:49 C. Cirno and operations 1:07:00 Reading D and E1 1:30:00 E1 (Observations ) 2:10:00 E1 (Coding) KEY IDEAS 💡: A- Any subsequence we take it wont change increase number of ones by more than 1 .. Hence choose only single 1 , therefore ans is count of ones B-Calculate the maximum steps we can move right or left given the current Ti...
CODEFORCES Round -997 DIV-2 | A,B,C solved
Переглядів 26021 день тому
Questions with Timestamps: 00:00 A. Shape Perimeter 11:20 B. Find the Permutation 25:05 C. Palindromic Subsequences 35:10 D. Unique Median KEY IDEAS 💡: A- Count x and y perimeter separately .. If we move x steps forward our perimeter increases by x B-Used topological sort .. Directed Edges were made like this if g[i][j] is 1 means they are connected and we want smaller to come first hence small...
CODECHEF Starters-169 DIV-1 | A,B solved
Переглядів 8221 день тому
Questions with Timestamps: 0:00 A - Hamming equivalent 6:30 B - Constant Subsequence 22:50 C - Realising its too hard KEY IDEAS 💡: A- We can swap only the numbers with same setbits , So just store them seperately and sort them at their respective positions . At last check if the array becomes sorted or not B- Binary search on Answer with kadane's algo ..Try to put the positive elements until th...
CODEFORCES ROUND 996 (div- 2) | A,B,C solved
Переглядів 20428 днів тому
Questions with Timestamps: 0:00 A 03:10 B 10:20 C #codeforcessolutions #codeforces #competitiveprogramming
Atcoder Beginner Contest (ABC) 388 | ABCDE solved
Переглядів 30728 днів тому
Questions with Timestamps: 0:00 A 01:35 B 05:40 C 09:50 D 18:50 E #atcoder #competitiveprogramming #codeforces
CODECHEF Starters-168 DIV-2 | A,B,C,D solved
Переглядів 155Місяць тому
Questions with Timestamps: 0:00 A - Make ODD 3:00 B-Binary Removals 9:30 C-No Two Alike 26:30 D-Equate XOR #codechef #codechefsolution #competitiveprogramming
CODEFORCES Educational Round-173 | A,B,C, solved
Переглядів 44Місяць тому
Questions with Timestamps: 0:00 A 2:30 B 25:47 C #codeforcessolutions #codeforces #competitiveprogramming
Atcoder Beginner Contest (ABC) 385 | ABCD solved
Переглядів 101Місяць тому
Questions with Timestamps: 0:00 A #atcoder #competitiveprogramming #codeforces
CODEFORCES ROUND 994 (div- 2) | A,B,C, solved
Переглядів 150Місяць тому
Questions with Timestamps: 0:00 A 06:20 B 27:00 C #codeforcessolutions #codeforces #competitiveprogramming
CODEFORCES Global Round-28 | A,B,C,D, solved
Переглядів 238Місяць тому
Questions with Timestamps: 0:00 A 3:00 B 12:02 C 32:00 D #codeforcessolutions #codeforces #competitiveprogramming
Atcoder Beginner Contest (ABC) 384 | ABCDE solved
Переглядів 211Місяць тому
Questions with Timestamps: 0:00 A 2:06 B 4:50 C 15:20 D 31:15 E #atcoder #competitiveprogramming #codeforces
CODECHEF Starters-164 DIV-2 | A,B,C,D solved
Переглядів 106Місяць тому
CODECHEF Starters-164 DIV-2 | A,B,C,D solved
CODEFORCES ROUND 991 (div- 3) | A,B,C,D,E,F solved
Переглядів 1312 місяці тому
CODEFORCES ROUND 991 (div- 3) | A,B,C,D,E,F solved
CODECHEF Starters-159 DIV-2 | A,B,C,D,E,F solved
Переглядів 1203 місяці тому
CODECHEF Starters-159 DIV-2 | A,B,C,D,E,F solved
Virat's Century and India's Win || ICPC PRELIMS 23 || Explanation with code
Переглядів 1913 місяці тому
Virat's Century and India's Win || ICPC PRELIMS 23 || Explanation with code
Educational Codeforces Round 171 | A,B,C solved
Переглядів 833 місяці тому
Educational Codeforces Round 171 | A,B,C solved
LeetCode Weekly contest-421 screencast | A,B,C
Переглядів 663 місяці тому
LeetCode Weekly contest-421 screencast | A,B,C
Atcoder Beginner Contest (ABC) 376 | ABCDE solved
Переглядів 1563 місяці тому
Atcoder Beginner Contest (ABC) 376 | ABCDE solved
Atcoder Beginner Contest (ABC) 375 | ABDE solved
Переглядів 803 місяці тому
Atcoder Beginner Contest (ABC) 375 | ABDE solved
CODECHEF Starters-154 DIV-2 | A,B,C,D,E solved
Переглядів 644 місяці тому
CODECHEF Starters-154 DIV-2 | A,B,C,D,E solved
CODEFORCES ROUND 975 (div- 2) | A,B,C solved
Переглядів 694 місяці тому
CODEFORCES ROUND 975 (div- 2) | A,B,C solved
Atcoder Beginner Contest (ABC) 370 | ABCD solved
Переглядів 954 місяці тому
Atcoder Beginner Contest (ABC) 370 | ABCD solved
CODEFORCES ROUND 975 (div- 2) | A,B,C solved
Переглядів 674 місяці тому
CODEFORCES ROUND 975 (div- 2) | A,B,C solved
LeetCode Weekly contest-414 screencast | A,B,C
Переглядів 635 місяців тому
LeetCode Weekly contest-414 screencast | A,B,C
Atcoder Beginner Contest (ABC) 370 | ABCD solved
Переглядів 1715 місяців тому
Atcoder Beginner Contest (ABC) 370 | ABCD solved
CODECHEF Starters-150 DIV-2 | A,B,C,D solved
Переглядів 415 місяців тому
CODECHEF Starters-150 DIV-2 | A,B,C,D solved
did you solved the last one after?
@@animeshnath1087 not till now
no voice bro
@@jaylandge7517 only screencast , I am not speaking or explaining anything
Bro how did get the intuition behind solving c
Mujhe bhi screencasting krni padegi ??
Ek feedback dun to bhai music k badle apni voice dala kro kya soch rhe ho like that and approach kaise bnai ho ske to dry run bhi 😅
@@Abhay14 sharam aati hai
@ sharam kya bhai kon ka tumhe koi personally jaanta h jo moo pr bolegga
bhai explain me krdette D vala nhi hua mera
@@Abhay14 description se nahi aaya samajh ?
Ye question hi samajh nhi aaya bhai mujhe to ABC teeno kr diye the but ye nhi hua
how can i become like u in coding ofc?
my approach for c void solve() { int n; cin>>n; if(n == 6){cout<<"1 1 2 3 1 2"<<nl;return;} cout<<" 1 2 "; for(int i = 3;i<=n-2;i++) cout<<i<<" "; cout<<"1 2 "<<nl; }
@@mittu_006 same
It would be helpful, if you explained your approach instead of uploading low effort screencasts 🐸
he was solving in real time bruh why would he waste time in explaining
@manoor0858 you clearly missed the point, after giving the contest he can add voiceover to these screencast or even make even shorter videos of him just explaining the approach
Bhai wo NSUT mei hai, he probably won't have that much time.@@Guesswho8812
🤣
Bro just tell the idea 💡 before you code
In contest i don't have much time to explain .. also i don't like to speak
@@kalpitsancheti803 i am not telling you to speak . after contest while editing just display a text on your idea
@@mittu_006 good idea but takes time Maybe I can explain in the comments
@@mittu_006 thanks for the feedback Would try from next time
bro why can't you explain with your voice . it will be helpful
@@mittu_006 I am introvert
@@kalpitsancheti803 arey bhai bhai
Sound kaha hai bhai ...?
no sound sir .. only video
@kalpitsancheti803 Then what's the point of video solution
only screencast , i also don't know what's the point of posting this
Can u plz make a detailed explanatory video of equate xor ?
@@ujjawalmodi2002 I am probably not that good at explaining that U can refer to tle eliminators pcd for the same Thanks
No voice
@@ShaikUmar-lo2fv i know
Big fan
when thala codes, world sees >>
Speedy🔥
Nice one man. Deserve more likes!
no sound actually
@@himanshuprajapati9475 i am not speaking..just screen recording
could u do pcd for atcoder contests as their are less resources for it
@@MonilMehta-w8l i could try from next time
Bhai tumari rating kya hai
bahut kam !
@@kalpitsancheti803 are cf par still batado
1600
orz
Bhai i message you in your CF please reply if you see my message 🙏
Done 👍
@kalpitsancheti803 can you share me your discord I'd i will ping you message
orz
Thumbnail is also very good
Awesome explaination , very clearly explained . I was stuck on this question for days !! But in 20 mins I fully understood the solution and very clear and intuitive Implementation . Keep Going ! 🔥
Great explanation 💯
great wrk bro can u share your codeforces profile??
@@devyanshsharma1366 first u share
Don
🔥🔥
no sound
@@vickyroy3595 I know
Awesome 🔥
Amazing Screencast , Thanks for the motivation !
🔥
Kalpit bhai tuitions de do
amazing video
Aap sare contests dete ho on all platforms?🙌
@@deepanshusharma4028 haan bhai sab jagah deta hun
@@kalpitsancheti803 any tips for improvement?🙏
@@deepanshusharma4028 aap bhi sab jagah diya karo
@@kalpitsancheti803Ok sir🙏👍
Questions nhi bn rhe abhi tk dsa me array tk pdha hu or basic string janthu . Ky kru bhiy plz help contest du y DSA pdhi?😢😢
Speedy 🗿🗿
sir everything your teaching 🙏
Gr8 speed on A and B and clutch in the end for C👍🔥
Thanks ✌
Tourist bhai side hato Kalpit Don aa rhe hai
@@anonymous.234 🤣
First comment
can you tell me why it is giving me TLE on this import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int t=sc.nextInt(); while(t-->0) { int n=sc.nextInt(); int a[]=new int[n]; int b[]=new int[n]; int count=0; for(int i=0;i<n;i++) { a[i]=sc.nextInt(); } for(int i=0;i<n;i++) { b[i]=sc.nextInt(); if(a[n-1-i]!=b[i]) { count++; } } if(Arrays.equals(a, b) || count==0) { System.out.println("Bob"); } else { System.out.println("Alice"); } } } }
I think the problem is with arrays.equals function .. from what I read on stack overflow it is not recommended to use it ... I am also not completely aware what is wrong in using it
@@kalpitsancheti803 ok thanku
Can you do a video on VS code setup for comp programming?
Its not much .. A extension named cph helper and cph submit . Moreover there is a template as well which i use .. There are many videos on youtube sharing this
First 🥇
Awesome
Second
First
reported was promoting cheating
@@Guesswho8812 😡
bro why streaming solutions ?
@@IamAbhiinav he's streaming after the contest gets over.
@@varunsharma1738 ohh sorry mb! didn't knew it
First comment
nice