Friday, December 15, 2017

Episode 29 - Rainbow Roads

I'm happy to announce Algorithms Live! will be returning tomorrow! I'm sorry to have been away for so long. With the amount of travel, reading and preparations for some research ideas, working on ICPC contests, and wanting to focus on my job search, it was difficult to reliably schedule episodes. Plans for the future of this show are exciting. I used some of this time to map out where I wanted these episodes to go. A few of the episodes are based on your requests.

So now for big changes! I recently started a new job at drive.ai working as a simulation engineer. For those that don't know, my research background is in simulation and training in virtual environments. I'm happy to be applying some of this knowledge to self-driving cars and happy that drive.ai is supportive of me continuing to run Algorithms Live!

The other piece of exciting news is I moved to California. I've finally met Lewin in person and hopefully will meet many other competitive programmers in the bay area and have them on the show. :)

Being in California allowed me to finally attend one of Donald Knuth's Christmas lectures in person. Many of you will remember my Christmas tree lecture from last year. This year was a bit different. Donald gave an exploratory lecture where he demonstrated the excitement of diving deep down rabbit holes while doing research and some combinatorial geometry. It was exciting and humorous but oddly enough, the lecture was not about trees!

I'm going to rectify this dilemma, as it wouldn't be Christmas without talking about one of my favorite classes of graphs. This week's episode will once again feature Lewin Gan. We will discuss his ACM ICPC problem "Rainbow Roads" that was used in several regions in the US. You can try the problem by solving one of the following regionals in Codeforces gym:
This will be my last episode of 2017 to ease back into things. I'll be going on holiday break this week, but will start running regular weekly episodes at the start of 2018. I've missed running this show and hope that many of you will like the future episodes to come!

See you live! (stream, time)

15 comments:

  1. Hello Matt you are doing a nice job.
    Thank you very much.
    I am weak in Dynamic programming please take a live class on DP problems and concepts. How to think or approach to DP problems is very difficult for me.

    ReplyDelete
    Replies


    1. ☑️☑️COMPOSITE CYBER SECURITY SPECIALISTS ☑️☑️

      •• Are you Seeking for the Best Legit Professional Hackers online?
      Congratulations Your search ends right here with us. •• ⚡️⚡️

      ☑️☑️For Years Now We have Been helping companies secure there Infrastructures against malicious Attacks, however private individuals have been making use of our services to provide Optimum solutions to their cyber and Hacking related Issues by providing them unlimited Access to their desired informations from their Target such as Phone Hack (Which enables them to monitor their kids/wife/husband/boyfriend/girlfriend, by gaining access to everything they are doing on their phone without their notice), Credit Card Mishaps, Website Hacking, Funds Recoveries And Every Other Cyber Related Issues That has to Do With HACKING.

      ☑️☑️COMPOSITE CYBER SECURITY SPECIALISTS is a vibrant squad of dedicated online hackers maintaining the highest standards and unparalleled professionalism in every aspect.
      We Are One Of The Leading Hack Teams In The United States With So Much Accolades From The Deep Web And IT Companies. ••
      ••We Offer Varieties Of LEGIT Hacking Services With the Help Of Our Root HackTools, Special HackTools and Our Technical Hacking Strategies Which Surpasses All Other Hackers.

      ☑️ Below Is A Full List Of Our Services:
      ▪️ FUNDS RECOVERY ON SCAM INVESTMENTS, BINARY OPTIONS TRADING and ALL TYPES OF SCAMS.
      ▪️ WEBSITE AND DATABASE HACKING πŸ’»
      ▪️ CREDIT REPAIR. πŸ’³
      ▪️ PHONE HACKING & CLONING (giving you πŸ“± Unnoticeable access to everything Happening on the Target’s Phone)
      ▪️ CLEARING OF CRIMINAL RECORDS ❌
      ▪️ SOCIAL MEDIA ACCOUNTS HACKING πŸ“±
      ▪️RECOVERY OF DELETED FILES πŸ“€
      ▪️LOCATION TRACKING πŸ“Œ
      ▪️BITCOIN MINING ⛏ And lot More.


      ☑️We have a team of seasoned PROFESSIONALS under various skillsets when it comes to online hacking services. Our company in fact houses a separate group of specialists who are productively focussed and established authorities in different platforms. They hail from a proven track record and have cracked even the toughest of barriers to intrude and capture all relevant data needed by our Clients. Some Of These Specialist Includes ⭐️ DAWID CZAGAN⭐️ JACK CABLE ⭐️ SEAN MELIA ⭐️ ARNE SWINNEN ⭐️And More. All you Need To do is To Write us a Mail Then We’ll Assign any of These Hackers To You Instantly.

      ☑️COMPOSITE CYBER SECURITY SPECIALISTS is available for customer care 24/7. Feel Free to Place your Requests.

      ☑️☑️CONTACT:
      ••• Email:
      composite.cybersecurity@protonmail.com

      πŸ”˜2020 © composite cybersecurity specialists
      πŸ”˜Want faster service? Contact us!
      πŸ”˜All Rights Reserved ®️.

      Delete
    2. I was diagnosed of herpes 3 years, and ever since then i have been taking treatment to prevent outbreaks, burning and blisters, but there was no improvement until i came across testimonies of Dr. VOODOO on how he has been curing different people from different diseases all over the world, then i contacted him. After our conversation he sent me the medicine which i took according to his instructions for up to 2 weeks. After completing the medication i went back to my doctor for another test and the virus was all gone and i was completely cured, since then i have not had any signs of outbreak. I'm so filled with joy. With herbal medication Herpes Virus is 100% curable. I refer Dr VOODOO to everyone out there with the virus Email: voodoospelltemple66@gmail.com Add Dr voodoo on whatsApp +2348140120719

      Delete
    3. I really want to thank Dr Emu for saving my marriage. My wife really treated me badly and left home for almost 3 month this got me sick and confused. Then I told my friend about how my wife has changed towards me. Then she told me to contact Dr Emu that he will help me bring back my wife and change her back to a good woman. I never believed in all this but I gave it a try. Dr Emu casted a spell of return of love on her, and my wife came back home for forgiveness and today we are happy again. If you are going through any relationship stress or you want back your Ex or Divorce husband you can contact his whatsapp +2347012841542 or email emutemple@gmail.com website: Https://emutemple.wordpress.com/

      Delete
  2. Dr. Osofo is a great spell caster, My marriage of 14 years was having a problem and my husband request for a divorce i was so heart broken because i love him so much that i can't let him just go, So i was doing some research on the internet on how to fix up my broken marriage i saw some review about Dr osofo how he help people with a love spell so i contacted him and tell him my problems he only reply me with some words and told me what to do after 48hours you wouldn't believe my husband come back house with much love and caring. kindly contact dr osofo if you have any problem with your relationship or marriage via: (osofo.48hoursolutioncenter@gmail.com )  you can also whatsapp him +2349065749952

    ReplyDelete
  3. I have been married for 4years and i have a break up with my husband 1months ago and i was worried and so confuse because i love him so much. i was really going too depressed and a friend directed me to this spell caster Dr. Tunde and i made all my problems known to him and he told me not to worry that he was going to make my husband to come back to me and in just 48hours i receive a call from my husband and he was appealing that i should come back to the house. i have never in my life believe in spell and but now it have just helped me and i am now so happy. All Thanks to him and if you also want to have your Husband back or your lover to yourself here !! his email Address. babatundesolutioncentre1@gmail. com or you can reach him on via WhatsApp mobile number or call him on +2348143581382 i am so happy to testify of your work and kindness Also specialize in treating all kinds of illness, HERPES VIRUS, HEPATITIS B, CANCER, BRAIN DISEASE, INFERTILITY, DIABETES AND MORE

    ReplyDelete
  4. EFFECTIVE LOVE SPELL TO GET EX HUSBAND/BOYFRIEND OR EX WIFE/GIRLFRIEND AND CURE HERPES AND INFERTILITY THAT WORKS WITHIN 24 HOURS.

     Contact Dr. Odunga at odungaspelltemple@gmail.com OR Whats App/CALL +2348167159012

    I got my ex husband back to me and also got fertile and gave birth to twin girls after 12 years of marriage.
    When I came online last year, I saw a testimony about Doctor ODUNGA and how he has been helping people with marriage issues and I decided to contact him. We spoke on email at odungaspelltemple@gmail.com and later he gave me his WhatsApp number which is +2348167159012. He assured me he would help me get my ex husband back after 3 years of no contact. Doctor Odunga is the best spell caster I must say. My husband called me after 24 hours of contact. The third day, I received natural herbs for fertility and after using it, I became fertile and conceived. I and my husband reconnected, had sex and I was pregnant. Presently I am happy to say I am the mother of twin girls and this is ALL THANKS TO DOCTOR ODUNGA. I came online to say this If you need help, I believe you are saved with this man.  

    Contact his email at odungaspelltemple@gmail.com

     OR Whats App/Call +2348167159012 and you too will give a testimony too to help others

    ReplyDelete
  5. Dr. Obodubu Monday is recognised all over the world of marine kingdom, As one of the top fortunate and most powerful native doctor of charms casts from the beginning of his ancestors ship until now Dr. Obodubu Monday lives strong among all other native doctors, there have never been any form of impossibility beyond the control of Dr. Obodubu Monday it doesn't matter the distance of the person with the problems or situation, all you have to do is believe in the native doctor Dr. Obodubu Monday cast that works, he always warns never to get his charms cast if you do not believe or unable to follow his instruction. it is the assignment of the native doctor Dr. Obodubu Monday to offer services to those in need of spiritual assistance not minding the gravity of your situations or distance as long as water, sea, ocean, lake, river, sand, etc. are near you, then your problems of life would be controlled under your foot. if you need any spiritual help on any of these call Doctor Obodubu on :+2349058774809
    Get Your Love Back
    Fruit Of The Womb
    Fibroid
    Business Boom
    Financial Breakthrough
    Get Rich Without Ritual
    Do As I Say
    Bad Dream
    Promise And Fail
    Epilepsy
    Land/Court Case
    Mental Disorder
    Political Appointment
    Visa Approval
    Cancer
    Examination Success
    Spend And Get Back
    Good Luck
    Natural Neath
    Hypertension
    Stroke
    Sickle cell
    Impotency
    Win Court case
    Promotion At Work
    Commanding Tone
    Protection Ring
    Marriage Success
    Love Ring
    Favour Ring
    Recover Lost Glory
    Spiritual Power For Men Of God
    Travel Success Ring
    Job Success
    Lotto/Pool Win/betnaija win
    And Many
    More make haste to call or Or WhatApp Baba Doctor Obodubu Monday on +2349058774809 for spiritual problem today and you will surely get solution to all your predicament

    ReplyDelete
  6. A GREAT SPELL CASTER (DR. EMU) THAT HELP ME BRING BACK MY EX GIRLFRIEND.
    Am so happy to testify about a great spell caster that helped me when all hope was lost for me to unite with my ex-girlfriend that I love so much. I had a girlfriend that love me so much but something terrible happen to our relationship one afternoon when her friend that was always trying to get to me was trying to force me to make love to her just because she was been jealous of her friend that i was dating and on the scene my girlfriend just walk in and she thought we had something special doing together, i tried to explain things to her that her friend always do this whenever she is not with me and i always refuse her but i never told her because i did not want the both of them to be enemies to each other but she never believed me. She broke up with me and I tried times without numbers to make her believe me but she never believed me until one day i heard about the DR. EMU and I emailed him and he replied to me so kindly and helped me get back my lovely relationship that was already gone for two months.
    Email him at: Emutemple@gmail.com  
    Call or Whats-app him: +2347012841542

    ReplyDelete
  7. My life Miracle wonders testimony, How I got a very powerful box  that's now double my money from a hundred to a thousand of  money within 24hours, and also how I got my ex lover back, the main reason I contacted Dr Lomi for help was for me to get back my ex lover, then he helps me with is powerful power to bring back my ex lover, and she loves and cherish me now, then me and Dr Lomi became friends, after some conversation I ask him if there is a way he can do a spell for me to get money, that was when he told me about this magic box, he told me there are different types and size of the box, he told me all the type of box, I could only afford the smallest of the box, after the necessary prayer he does on the box, he sends it to me through a delivery service, he told me I should put money inside, I put inside the box 100 euro after 24 hours I found out it was 10 thousand euro inside, and I have been using the box for 7 months now, me and my fiancΓ© are living the best life, if you need back your lover or money spell contact Dr Lomi on email: lomiultimatetemple@gmail.com or WhatsApp number  +2349034287285 he will help you out, thank you for reading

    Best Regards Gerd Ulrich

    ReplyDelete
  8. Happiness is all I see now I never thought that I will be cured from herpes virus again. I have been suffering from a deadly virus (HSV) for the past 4 years now, I had spent a lot of money going from one place to another, hospitals have been my home every day residence. Constant checks up have been my hobby not until this faithful day I was searching through the internet, I saw a testimony on how DR KOJO helped someone in curing his Herpes virus, quickly I copied his contact and I spoke to him, he told me that there is no medical hospital that has the cure for herpes virus, I was surprise when I heard that from him, he asked me to do some certain things which I did, he told me that he is going to provide the herbal remedy to me which he did then he asked me to go for a medical checkup after some days after using the herbal remedy behold I was free from this herpes virus, he only asked me to post the testimony through the whole world, faithfully am doing it now please BROTHER, SISTER, MOTHER and FATHER, he is a great man, I own him in return. if you are having a similar problem just Contact him on>kojosolutionhome@yahoo.com
    or WhatsApp him >+2348139206346
    HE CAN ALSO CURE DISEASES LIKE
    1*HIV
    2*DIABETICS
    3*HEPATITIS B
    4*CANCER,
    5*PREGNANT ISSUES
    6*PERIOD ISSUES
    7*BRAIN ISSUES
    8*STROKE
    Please share this around so you can also save more souls and Good Luck

    ReplyDelete
  9. I really want to thank Dr Emu for saving my marriage. My wife really treated me badly and left home for almost 3 month this got me sick and confused. Then I told my friend about how my wife has changed towards me. Then she told me to contact Dr Emu that he will help me bring back my wife and change her back to a good woman. I never believed in all this but I gave it a try. Dr Emu casted a spell of return of love on her, and my wife came back home for forgiveness and today we are happy again. If you are going through any relationship stress or you want back your Ex or Divorce husband you can contact his whatsapp +2347012841542 or email emutemple@gmail.com website: Https://emutemple.wordpress.com/

    ReplyDelete
  10. I am out today to let the world know about this great man from Africa he is a good man and his spell work πŸ’― % according to your heart desire contacts him today and get your problem Solved because when I contacted him I thought it won't work but at last am with my husband today and with my kids all thanks to Dr Okosun you are indeed a great man God bless you' you can contact him via what's app +2348133974847 or Okosunspelltemple33@gmail.com

    ReplyDelete
  11. I want to say thanks to this great man called Dr. Osasu who helped me in my marriage life. my name is Lilette Griffin lives in USA, So I was married to Albert we both love and like each other before our marriage, he care about my well being so i was so happy that i have found a man like this in my life my parents love him so much because of his kindness towards me and the way he care about me after four years in my marriage, no child he was not showing me much care anymore but i notice something is going on which i no. then i keep on with the relationship and i was hoping one day God will open my way to have a child in my home then i keep on going to church from one play to another by telling all the pastors about my problems that i don't have a child so many of them promise me that soon i we have a child in my home i keep on hoping in God's miracle on till one day when i went for a visit in my friend office then i was welcome by my friend we started dis causing about so many things on marriage life i was so shock she ask me about my wedding and what is going on till now i still don't have a child then i told her my dear sister i don't no what to do anymore and am scared of loosing my husband who have be caring for me for a long time now then she said i we not loosing him i ask how? then she said there is one man called Dr. Osasu who help in a relationship then i keep on asking how about him she told me this man can do all thing and make things possible i never believe her for once that this man she is talking about can do it so fast. also i ask her how do i get his contact she said i should not worry my self then she gave me his contact email ID and his number to contact him i said ok i will try my best to do so she wish me the best of luck in life then i went home gotten home, found that my door is open i was scared thinking so many things i don't no who is in my house now i look at the key in my hand i was thinking i did not lock my door shortly a word came into my mind that i should go inside and check if there is any body at home or my husband getting inside, i found that my husband move away his things in the house then i started calling his number refuses to pick i was like a mad Dog i cried and cried don't no what to do then i remember to that a friend of mine gave me a contact today i take my computer i emailed this man called Dr. Osasu also i called him on his cell phone which i received from my friend he spoke to me very well and i was happy my husband we come back to me so after the work was well done by Dr. Osasu, just in three days i heard my phone ringing not knowing it was my husband telling me his sorry about what he did to me then i accepted him again a month later, i was pregnant for him so i rest my testimony till i deliver safely i we give the best testimony again so my sisters and brothers if you are in such pain kindly contact this great man with this email drosasu25@gmail.com OR WhatsApp +2347064365391

    ReplyDelete
  12. MY DAUGHTER CANCER HEALING TESTIMONEY

    Hi everyone, this is good news, a perfect and greats one. My daughter of
    17years who has suffered of Colon Cancer Stage for 2 and half years has been
    cure by a Herbal doctor called Dr voodoo, who uses herbal and traditional
    medicine to cure people. I have spent so much on my daughter's health for
    years but no improvement. A friend told me about this herbal man who cure
    people with herbal medicine. he cures all sickness, diseases, viruses, and
    infections with his different herbal curing medicine.The result that
    declares my daughter janet healed was from a hospital here in USA, And the
    results of the test says my daughter was okay. Dr voodoo directed that
    janet would be heal in 7days if she uses the medicine as directed. And
    7days later, we went to confirm from the central hospital and several test
    that was done says my daughter is not sick or anything. So she was cured by
    this herbal doctor in 7days. This amaze me though. I would advice everyone
    to meet this Dr voodoo his email is voodoospelltemple66@gmail.com
    for his herbal medicine to cure your illness because am happy to see my
    daughter healthy again.Meet Dr voodoo and set yourself and your love ones
    will free you can also add Dr voodoo on whatsApp +2348140120719

    ReplyDelete