Тёмный

Codeforces Round  

William Lin
Подписаться 395 тыс.
Просмотров 22 тыс.
50% 1

Explanations for Codeforces Round #634 (Div. 3)
If you have questions or anything else you can discuss with others here: / discord
If this was helpful, consider liking or subscribing!
Website: williamlin.io/
Instagram: / tmwilliamlin168
Twitter: / tmwilliamlin168

Игры

Опубликовано:

 

12 апр 2020

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 103   
@pangeranbottor
@pangeranbottor 4 года назад
this is the editorial we all need after every codeforces contest. salute!
@adityakrishna11
@adityakrishna11 4 года назад
I have been following you for like 2 weeks now and I'm also on your discord channel. Can't thank you guys enough for the effort y'all put in!
@utsavsingh899
@utsavsingh899 4 года назад
I love his speed.. as soon as the contest ends, explanations are out!! Thanks for the awesome content!!
@SlamMur
@SlamMur 4 года назад
Writing explanations during ongoing contest - next level ;)
@NotFound-hy7qb
@NotFound-hy7qb 4 года назад
That is just unbelievable
@varunrajesh1715
@varunrajesh1715 4 года назад
The second i saw you came 26th I waited for this :)) Thanks for the quick posts!
@parvgour5284
@parvgour5284 4 года назад
who is the first...?
@varunrajesh1715
@varunrajesh1715 4 года назад
@@parvgour5284 tourist codeforces.com/contest/1335/standings
@markcagas1622
@markcagas1622 4 года назад
In problem B, repeating the first b letters of the alphabet until the length of the string is n works as well. 7 5 3 abcabca 11 7 4 abcdabcdabc
@rishijha9860
@rishijha9860 4 года назад
I applied same approach
@jashanbansal2613
@jashanbansal2613 4 года назад
Metoo
@surajpatel-bk1ip
@surajpatel-bk1ip 4 года назад
me three
@orthocresol4284
@orthocresol4284 4 года назад
yup no need to consider a
@adityakrishna11
@adityakrishna11 4 года назад
Yep same the value of a makes no difference here!
@mohamedelkaramany9863
@mohamedelkaramany9863 4 года назад
My first contest to solve 4 problems. You're a genius.
@adityakrishna11
@adityakrishna11 4 года назад
Yea I felt so elated! I know the questions were easy but baby steps am i right?
@tawseeftaher9109
@tawseeftaher9109 4 года назад
@elkaramany what's your cf id,brother?
@dhananjaysonawane1996
@dhananjaysonawane1996 4 года назад
If such a video comes after each codeforces round, I am going to click on a bell icon! As usual, a great explanation!! Thanks buddy :):)
@Amrable
@Amrable 4 года назад
Simple approaches, love this !
@prateeksinghal630
@prateeksinghal630 4 года назад
Thanks for returning to the normal routine ♥️♥️
@casimirronnlof7396
@casimirronnlof7396 4 года назад
Bruh my solution on D was so much more complex than yours, to think that I could have done it by only changing e.g. the 2's to 1 ARGH it hurts my brain that I didn't think of that. Luckily I still got it right. Awesome video anyways, keep making them!
@jawprince7720
@jawprince7720 4 года назад
That problem D solution was the single biggest brain thing that I've ever seen, I'm quite literally shaking, both from awe and anger that my answer was so unnecessarily complicated
@NotFound-hy7qb
@NotFound-hy7qb 4 года назад
Great Work You just make solutions look so easy👍
@kabboghosh1853
@kabboghosh1853 4 года назад
i m just fan of u,editorial all we need
@MenelaosKotsollaris34
@MenelaosKotsollaris34 4 года назад
Thank you for the video William! What hardware & sofware are you using for your drawings?
@Shun8881
@Shun8881 4 года назад
thank you so much for this!
@manjunathvasam4981
@manjunathvasam4981 4 года назад
That helped a lot, thanks!
@dhivagarm6497
@dhivagarm6497 4 года назад
Simple and clear explanation thanks :)
@TheNayanava
@TheNayanava 4 года назад
Thank you so much brother for putting up this content! Please keep doing it!! You know me from Discord btw.. :P :P. Thanks a lot for this!!!
@ehrazakhtar8336
@ehrazakhtar8336 4 года назад
The Explanations are quite great but really missing the face cam during the actual submission during contests.
@shivaramprasadmeesa7189
@shivaramprasadmeesa7189 4 года назад
In Problem E as you are keeping nested for loop which has 40000 iterarions and t is till 10^4 so overall it is 4* 10^8 which should give TLE
@mohamedelkaramany9863
@mohamedelkaramany9863 4 года назад
For D I considered the following (i,j) (0,0) (1,3) (2,6) (3,1) (4,4) (5,7) (6,2) (7,5) (8,8) then if (sudoko[i][j]==1)sudoko[i][j] = 2; else sudoko[i][j] = 1; and printed the sudoko array
@christianoronaldo1662
@christianoronaldo1662 4 года назад
i liked your effort
@samprasdsouza6993
@samprasdsouza6993 4 года назад
Approach for anti- suduko is legendary
@vladandenda9462
@vladandenda9462 4 года назад
William can you do video about your vim setup ?
@atanusaha143
@atanusaha143 4 года назад
For problem D: A single change in a row will satisfy all the 3 conditions. A single change means picking a value and changing it with between 1 to 9 except the picked value.
@camper8650
@camper8650 4 года назад
hey , in problem E2 will the O(n*(max(array)) will work ? and what's your time complexity ?
@rhac79
@rhac79 4 года назад
Thank you very much
@rkhamim4574
@rkhamim4574 4 года назад
Nice editorial
@subhambanerjee6334
@subhambanerjee6334 4 года назад
I solved the frst 3 problem but not able to solve last 4 thanks it helped a lot be sure to make after all contests
@saifu07
@saifu07 4 года назад
Ohh man, Dth one is simplest but I failed to think this and got WA, I am dying now
@shivaraj-bh
@shivaraj-bh 4 года назад
A little bit more advanced version of first problem can be framed as ,given n candies, distribute them among k students such that a1>a2>...>ak and n=a1+a2+a3... ak. This came through my mind because, initially I didn't see the fact that there are only 2 sisters. So I thought combinations with repetions can be used here, because you have n candies and you have some poles (sisters) that will separate those candies between sisters, number of ways to do that will (n+k-1) choose (k-1) where n is the candies and k is the number of students (here two sisters). Because of the fact it is 2, the equation becomes, (n) choose (1) which is n. But to handle the fact that a>b, we have to give the first half initially to a and distribute the rest. So a always gets n/2+1 candies and remaining is distributed. So after that I realized this can be extended to more interesting version, as stated above and could be B or C problem in div3
@FPLogistic
@FPLogistic 4 года назад
Instead of doing (n-1)/2, I was doing (n/2)-1... It wasn't working for so long until I did some random stuff and made it work out somehow
@shuxianlai3637
@shuxianlai3637 4 года назад
Hi there thanks a lot for your wellmade vid. I am a newbie in cp and this div3 was my first comp and i dont have anyone to discuss my code about and i couldnt check what went wrong with my logic for the contests because they dont show the test cases output. I was thinking if you have any suggestions for my situation, like is there any forum out there for peer reviewing and casual discussion?
@shuxianlai3637
@shuxianlai3637 4 года назад
Lmao the seen
@lucygaming9726
@lucygaming9726 4 года назад
Whats the name of the drawing board software?
@adarshtadwai5293
@adarshtadwai5293 4 года назад
I got TLE for E2, if I didn't write - if(occ[a].size() == 1) continue; So is this the efficient solution or are testcases week?? I am unable to write anything on your discord so I wrote here.
@alexwexov4298
@alexwexov4298 3 года назад
Liked that you use vim.
@sandipanhaldar61
@sandipanhaldar61 4 года назад
why is it necessary to push n at the end of each occ vector in E?
@ritikagupta8847
@ritikagupta8847 4 года назад
If in dfs1 first two nodes are in the cycle then dfs1 will not set visited1 other nodes connected to this component and when they will be again in dfs1 it will be considered as a cycle which is wrong. Am I wrong somewhere? Please correct me if so
@johnstonliu
@johnstonliu 4 года назад
What gvim theme are you using?
@Rotengon33
@Rotengon33 4 года назад
Can you do your environment setup?
@vaibhavsingh4108
@vaibhavsingh4108 4 года назад
which editor do you use..
@deveshjha5141
@deveshjha5141 4 года назад
Which digital pen do you use in onenote
@yedigeashmet1875
@yedigeashmet1875 4 года назад
I mean I spend 1.5 hours to understand 2 and got an error, but u solved it in one sec XD
@parvgour5284
@parvgour5284 4 года назад
this is because we have the experience of only 10 months to 1 year and he has an experience of more than 5 years...
@93hothead
@93hothead 4 года назад
He probably didnt solve in 1 sec depending on the score he got in competition
@surajpatel-bk1ip
@surajpatel-bk1ip 4 года назад
I just love your codeforces editorials. for problem c : can we directly do this : say x = max. freq of an element in array y = unique elements in array - 1 (remove this guy x ) if( x == y) result -> x if( y > x ) result -> x if( x > y) result is min(x - 1, y + 1) ??
@cripz4203
@cripz4203 4 года назад
I did the same thing
@jonty3551
@jonty3551 4 года назад
I was about to comment the same thing.....yea...i think its fine too as far as i can see
@jonty3551
@jonty3551 4 года назад
I think we can go like this too: If x == y, cout x -1 If y > x+1 cout x +1 Else cout min of x, y
@surajpatel-bk1ip
@surajpatel-bk1ip 4 года назад
yeah man, same thing, i guess its just my y is 1 less than yours so those three conditions simulates same as two of yours
@jonty3551
@jonty3551 4 года назад
@@surajpatel-bk1ip oo....i got accepted after submitting btw.....👍
@dutchboybmx
@dutchboybmx 4 года назад
Sick
@anicorner7723
@anicorner7723 4 года назад
What IDE do you use?
@yurashymon
@yurashymon 4 года назад
I want to see how you write cf and after explanations/ make next time "cf winning" it is very interesting to see how somebody write cf
@eternalgreed6715
@eternalgreed6715 4 года назад
Can you make video how to set up compiler , gvim and etc for competitive programming, please? I think it will useful not only for me. Thanks!
@pqazx1
@pqazx1 4 года назад
Plz give soln of education round 85 as well of codeforces
@souravprasaddas5909
@souravprasaddas5909 4 года назад
Please make on codeforces rating system
@hackerhaddi
@hackerhaddi 4 года назад
Please consider adding timestamps for problems.
@felipealferez4461
@felipealferez4461 4 года назад
in problem D a valid answer could be to change only the main diagonal by '1' and if there is already a '1' in that position, then a '2' would be placed, right? Since we changed at least 9 numbers and changing the diagonal would make the entire sudoku change and be wrong. I tried to do it that way but I got WA in the first test. Why do I get a WA if I am already fulfilling the conditions?
@markcagas1622
@markcagas1622 4 года назад
You also have to check each 3x3 block
@varunrajesh1715
@varunrajesh1715 4 года назад
You need to change a number in each box too
@pradiptarakshit7751
@pradiptarakshit7751 4 года назад
Diagonals doesn't cover all 3×3 sub matrices
@apoorvamittal4112
@apoorvamittal4112 4 года назад
why did you reverse the edges?
@kurtis5073
@kurtis5073 4 года назад
剛考完就有解釋可以看😂
@sickman577
@sickman577 4 года назад
please let me know the name of the font
@adityamishra4458
@adityamishra4458 4 года назад
dude u did not doo codechef long challenge ..
@Satyam22jul
@Satyam22jul 4 года назад
Thanks brother please also upload the div 3 that will going to happen on 21th april😍😍😍😘😘😘
@Satyam22jul
@Satyam22jul 4 года назад
We only want explanation by you how you attempted that question🙏🏻😅😅
@showmickkar7793
@showmickkar7793 4 года назад
Hello. I am a very beginner. I could only solve 2 problems in contest time. And in almost every contest I can solve 1 or 2 problems. What approach should I take to improve from there?
@younlok1081
@younlok1081 4 года назад
practice makes perfect
@rishabhjain2084
@rishabhjain2084 4 года назад
if you can solve A&B practice D. If you can solve A, B, C practice E.
@93hothead
@93hothead 4 года назад
Is this in cpp?
@ritikagupta8847
@ritikagupta8847 4 года назад
Can you provide link to your code??
@Satyam22jul
@Satyam22jul 4 года назад
Bro you have some problem in clarifying qs c
@rkhamim4574
@rkhamim4574 4 года назад
Can i have this code
@xcg1234
@xcg1234 4 года назад
牛逼!
@ankitjoshi6066
@ankitjoshi6066 4 года назад
if(c[u[0]][u[1]]&1^1) ++a[d%cyc.size()]; how this worked in problem F c[u[0]][u[1]] this will give char value shouldn't it should be converted to int
@mahinhossen6100
@mahinhossen6100 4 года назад
My 2hr is equal to ur 8min
@armanyamaheshwari9967
@armanyamaheshwari9967 4 года назад
First
@II_xD_II
@II_xD_II 4 года назад
NO one cares -___-
@younlok1081
@younlok1081 4 года назад
@@II_xD_II +111111
@parvgour5284
@parvgour5284 4 года назад
who got the first rank...?
@II_xD_II
@II_xD_II 4 года назад
@@parvgour5284 wdum?
@parvgour5284
@parvgour5284 4 года назад
​@@II_xD_II i am only asking that who ranked one in the contest...
@vickySekaran
@vickySekaran 4 года назад
do you stick your mic inside your mouth whats that wierd sounds you make?
Далее
Google Kickstart Round B 2020
1:37:36
Просмотров 149 тыс.
Winning Codeforces Round #663 (Div. 2)
46:18
Просмотров 95 тыс.
Codeforces Good Bye 2022 live coding
3:02:48
Просмотров 10 тыс.
touristream 018: Codeforces Round 769 (Div. 2)
1:57:28
Просмотров 57 тыс.
Almost Winning Google Kickstart Round E 2020
47:37
Просмотров 180 тыс.
I Made a Neural Network with just Redstone!
17:23
Просмотров 638 тыс.
Winning Codeforces Round #628 (Div. 2) + Facecam
1:08:33
Просмотров 382 тыс.
Winning Google Kickstart Round C 2020
30:57
Просмотров 3,9 млн
Rust Functions Are Weird (But Be Glad)
19:52
Просмотров 127 тыс.
СТРИМ ► Elden Ring - Shadow of the Erdtree #4
5:55:46
Комбо Дня - 25 Июня - HAMSTER KOMBAT
1:34