Hi ,thank you so much williamFiset ,with you I learn what in university teachers never gonna teach me. Greetings from Peru and thanks for the subtitles.
Wow I didn't realized it could be solved using dynamic programming during the contest. That's such an elegant approach! Here I would like to describe my approach which may be a bit easier to think about: The key observation is that once an original farm is full for the first time, the number of farms needed to hold all the cows would double everyday. Knowing this we could calculate the answer without tracking the number of cows. The time complexity is O(NM), so either of these two approach may be faster under different constrains.
Hey, I absolutely love your content!! can you please please do an exclusive course on dynamic programming- the theory, problem-solving methods and frequently asked interview problems.
I was trying to find some tutorial about DP. Udemy and Pluralsight has such videos but despite they're not free, they're not as good as your videos. These visual explanations are so great. Thanks a lot! Could we support you anyhow?
An interesting variation of this problem will be like: Whenever the number of cows increases the maximum capacity, he creates a new farm for the extra cows with everything else remaining the same. It is like he is trying to maximize his efficiency of farm.
Some other approaches as well #include using namespace std; #define loop(i,x,n) for(int i = x; i < n; ++i) #define inp(f,n) loop(i,0,n){cin>>f[i];} int main() { int c,n,m; cin>>c>>n>>m; int f[n], q[m]; inp(f,n); inp(q,m); loop(j,0,m){ long long ans = 0; loop(i,0,n) ans += (1LL
given the problem statement i dont even really know where to begin without watching the whole video. i think im learning this out of order maybe there must be something else i need to know before jumping into questions like this
Problem vault was recently turned down because of the cost of renewing the domain was going to cost an outrageous amount, and we haven't yet bothered to find a new place to host it.
Hi William, your videos are just amazing. I had one question, I tried submitting the solution in the website but I did not get all the TCs correct. Link to the submission : open.kattis.com/submissions/6501122
Great one ! I guess this channel is the next Khan Academy.
This may be the best programming series I've seen online and I've seen a lot. Amazing work, William!
This channel is so underrated man, I hope more people notice your hard work and learn something from u, thanks for the video keep it up!!
I love this! More dp please! :)
Also minimax is a topic that isn't so popular in tutorials.
You're a great teacher, keep up the good work!
Cowtosis: The process common in cows which leads to there duplication overnight. Usually caused by overeating of fresh grass.
Hi ,thank you so much williamFiset ,with you I learn what in university teachers never gonna teach me. Greetings from Peru and thanks for the subtitles.
Wow I didn't realized it could be solved using dynamic programming during the contest. That's such an elegant approach! Here I would like to describe my approach which may be a bit easier to think about:
The key observation is that once an original farm is full for the first time, the number of farms needed to hold all the cows would double everyday. Knowing this we could calculate the answer without tracking the number of cows.
The time complexity is O(NM), so either of these two approach may be faster under different constrains.
yes I did the same thing
Hey, I absolutely love your content!! can you please please do an exclusive course on dynamic programming- the theory, problem-solving methods and frequently asked interview problems.
Please make a series of dp from scratch..... Thanks
please make competitive programming series
Thanks William, you have a very nice way of explaining things. Your animations are great at conveying the idea before looking into code
The absolute best series.
I was trying to find some tutorial about DP. Udemy and Pluralsight has such videos but despite they're not free, they're not as good as your videos. These visual explanations are so great. Thanks a lot! Could we support you anyhow?
An interesting variation of this problem will be like: Whenever the number of cows increases the maximum capacity, he creates a new farm for the extra cows with everything else remaining the same. It is like he is trying to maximize his efficiency of farm.
Nice channel, keep the dynamic programming coming
Awesome pls make a complete series including codeforces problems also will help a lot
Great contents on your channel. I am big fan of your teaching style. please add some more dp problems. It is very very helpful for strugglers
Some other approaches as well
#include
using namespace std;
#define loop(i,x,n) for(int i = x; i < n; ++i)
#define inp(f,n) loop(i,0,n){cin>>f[i];}
int main() {
int c,n,m;
cin>>c>>n>>m;
int f[n], q[m];
inp(f,n);
inp(q,m);
loop(j,0,m){
long long ans = 0;
loop(i,0,n)
ans += (1LL
If total number of farms with
I don't get it. How are we supposed to derive such solutions? Is it just practice, practice, and practice?
Excellent explanation, thank you.
Hi are you going to illustrate some questions on LeetCode
Hi William, Could it be possible for you to add a new playlist explaining some of the good stuff from computational geometry ?
given the problem statement i dont even really know where to begin without watching the whole video. i think im learning this out of order maybe there must be something else i need to know before jumping into questions like this
Maybe i'm wrong, but i think we don't need dp table to all days, but only 2 rows, if we will store the number of farms in query table and reuse rows ?
Great video! I think that this can also be solved using fast matrix exponentiation in O(Q•logD•log^3C).
Cool explanation. Thanks.
Awesome!
Nice work !
thanks !! really!!
Good work man 👍👍👍👍
amazing
hey William, I noticed the problem vault website is down. What happened? I enjoyed using it for practice.
Problem vault was recently turned down because of the cost of renewing the domain was going to cost an outrageous amount, and we haven't yet bothered to find a new place to host it.
@@WilliamFiset-videos What is Problem Vault?
thanks
Please make a video on manachers algorithm
Videos are in 4K
Hi William, your videos are just amazing. I had one question, I tried submitting the solution in the website but I did not get all the TCs correct. Link to the submission : open.kattis.com/submissions/6501122
Cowmitosis 😁😁😁
i like this intro song
your sound is small
can you speak louder?
Cow Mitosis ahahha
this shit rules
I dislike Kitties very much because it has got a very outdated version of C#