The Curious Engineer

All blogs / Algorithms / data structures

Algorithms Weekly by Petr Mitrichev

blog.mitrichev.ch

Algorithms / data structuresEngineering blogs

’10’15’20’25
Posts
581 from 31 May 2008 to 10 Jul 2026
Posting
monthly (14 in the last year)
Kind
personal blog
Feed
http://feeds2.feedburner.com/PetrMitrichev

2026 6

  1. A humanity week
  2. DragonByte, WEOI, and AWTF 2026
  3. Codeforces Blitz Cup 2026 Round of 32 livestream
  4. EUC 2026 contest day
  5. A shift week
  6. EUC 2026 first day

2025 27

  1. A digging week
  2. A 13-10 week
  3. A winter week
  4. A 29 week
  5. A double prix week
  6. An array week
  7. A treap week
  8. A QOJ week
  9. A moonlit week
  10. A major week
  11. A lifting week
  12. An enough week
  13. A grand week
  14. A skipped week
  15. A Kevin week
  16. A polar week
  17. A chess day
  18. An alumni day
  19. A universal week
  20. A byte week
  21. A thesis week
  22. An open week
  23. A focus week
  24. A 21st century week
  25. AWTF25 heuristic day
  26. AWTF25 arrival day
  27. EUC 2025

2024 25

  1. A baursak week
  2. ICPC Astana mirror stream
  3. ICPC Astana settling in
  4. A family gold week
  5. A 4009 week
  6. A two times two week
  7. An Eliška week
  8. A 39 vs 17 week
  9. An ecnerwala week
  10. AWTF24 contest
  11. AWTF24 pre-contest
  12. A 熱中症予防 week
  13. A code week
  14. A return@week
  15. A busy beaver week
  16. A notorious week
  17. A jiangly week
  18. A turning red week
  19. ICPC World Finals Luxor mirror stream
  20. A NWERC week
  21. A Delft week
  22. A stable denominator week
  23. A Frobenius week
  24. A HoMaMaOvO week
  25. A 1:1 week

2023 17

  1. A run twice week
  2. An odd knapsack week
  3. A three-step week
  4. A 17107 week
  5. A MEX week
  6. A dual week
  7. AWTF22 day 2
  8. AWTF22 day 1
  9. AWTF22 taifun
  10. AWTF22 arrival
  11. A Yoneda week
  12. An onsite week
  13. An arborescence week
  14. An apiad week
  15. A power of two week
  16. A Sokoban week
  17. An EGOI week

2022 6

  1. A Berlekamp-Massey week
  2. A global week
  3. A Gomory-Hu week
  4. An AlphaWeek
  5. An incremental week
  6. A Stirling week

2021 11

  1. A pseudobubble week
  2. A 2020 week
  3. An invitational week
  4. A 202 week
  5. An unwrapping week
  6. A reversal week
  7. A cycle week
  8. A yuri week
  9. An ESP week
  10. A no-regret week
  11. A Samara week

2020 41

  1. A rng_58 week
  2. A Seattle week
  3. A clean slate week
  4. An unexpected verdict week
  5. An Eggheads week
  6. A stable bubble week
  7. A respects week
  8. A tube week
  9. A specific week
  10. A rescue week
  11. A pen testing week
  12. A local week
  13. An extract method week
  14. A Bresenham's week
  15. A week without paradox
  16. A 2021 week
  17. A Lucas week
  18. A caterpillar week
  19. A Gennady week
  20. A cheese week
  21. A Geronimo week
  22. A topology week
  23. A monotonic week
  24. A higher-order week
  25. A random week
  26. A repeated doubling week
  27. A frontier week
  28. An almost retired week
  29. A week without branching and the best problem of 2019
  30. Best problems of 2019
  31. TCO20 stage 2 leaderboard
  32. A cyclotomic week
  33. A mathematics week
  34. A matroid week
  35. A red maxflow week
  36. A mobile-first week
  37. An overall week
  38. A generating week
  39. An intriguing week
  40. A 4-point week
  41. A birthday week

2019 50

  1. A Houston week
  2. An exponential week
  3. A week to make 1
  4. A 3-person week
  5. A perfectly balanced week
  6. A trigonometric week
  7. A fork week
  8. A bridge week
  9. A bfs week
  10. A Dasha week
  11. A mafia week
  12. A Petrozavodsk week
  13. A regular week
  14. A dragon week
  15. A six-in-a-row week
  16. A challenge week
  17. A Johnson's week
  18. A week that blows minds
  19. A Develop week
  20. A congratulations week
  21. A fusion week
  22. A Stonefeang week
  23. A twenty billion week
  24. A week independent of x
  25. A Kotlin week
  26. A past glory week
  27. An undo week
  28. A diameter week
  29. A null week
  30. Power towers solution
  31. A fastest week
  32. A forethought week
  33. A postponed week
  34. A double Moscow week
  35. An order statistic week
  36. A close to third week
  37. A week of 715
  38. ICPC 2019 World Finals mirror stream
  39. A painful week
  40. An oracle week
  41. A WTF week
  42. A snack week
  43. A tourist week
  44. A mumbling week
  45. A Galois week
  46. An anti-library week
  47. A Dilworth week
  48. A Radewoosh week
  49. And the best problem of 2018 is...
  50. Best problems of 2018

2018 57

  1. A probably prime week
  2. A wave week
  3. A Kuhn's week
  4. A lazy week
  5. A colorful week
  6. A center week
  7. A 2015 week
  8. A -17 week
  9. A week with Ethan
  10. A first hour week
  11. A rolling week
  12. A bmerry week
  13. A ♪ ♪ ♪ week
  14. An optimization week
  15. when it should have returned 3.0
  16. A fjzzq2002 week
  17. An interactive week
  18. A too difficult week
  19. A plus four week
  20. A 250+ week
  21. A birdie week
  22. A Toronto week
  23. A unit week
  24. A week of 14
  25. A decision tree week
  26. A Skyglow week
  27. A week without centroids
  28. A week in memory of Leo
  29. A too simple week
  30. A week without automorphisms
  31. An obtuse week
  32. An extra log week
  33. A deterministic week
  34. A penalty week
  35. An unpublished week
  36. A prefix xor week
  37. A uniform combination week
  38. An alma mater week
  39. Changes to commenting system
  40. A +300 week
  41. An elimination week
  42. A second extremal week
  43. ACM ICPC 2018 World Finals stream on Twitch
  44. A group embedding week
  45. A favorites week
  46. ACM ICPC 2018 World Finals stream
  47. A binary block week
  48. Google Code Jam qualification - last chance
  49. A power of two week
  50. An infinite ratio week
  51. A Fenwick bound week
  52. A leafy week
  53. A Red Panda week
  54. A TopCoder week
  55. A mean median week
  56. An Um_nik week
  57. An Otherland week

2017 58

  1. Best problems of 2017
  2. A sparse week
  3. A quadratic week
  4. A Newton week
  5. A correlation week
  6. A timing week
  7. A directly opposite week
  8. A test-driven week
  9. A F5 week
  10. An empty week
  11. A transversal week
  12. An extremely formal week
  13. A delayed week
  14. A future week
  15. A stock week
  16. A global shift week
  17. A chain cut week
  18. An almost there week
  19. A Chihuahua week
  20. A yosupo week
  21. Commentary stream for TopCoder Open 2017 Finals
  22. Commentary stream for TopCoder Open 2017 Semifinal 2 with Egor
  23. A randomized week
  24. A week of 22
  25. A 2-SAT week
  26. A week with two trees
  27. An unsportsmanlike week
  28. A red-black week
  29. A postcard week
  30. A hammer week
  31. FBHC2017 Finals
  32. A dynamic nimber week
  33. An all-at-once week
  34. A Dublin week
  35. A week**7
  36. A 7-time week
  37. ACM ICPC 2017 World Finals stream
  38. An almost Rapid week
  39. Another speaking week
  40. A plus-minus week
  41. A week modulo 3
  42. An OEIS week
  43. A zero pigeon week
  44. A double Dirichlet week
  45. A dominator week
  46. A moejy0viiiiiv week
  47. A week with two rows
  48. A speaking week
  49. An all-black week
  50. A 7x week
  51. A casino week
  52. A spanning week
  53. A Gomel week
  54. A k-ary week
  55. A Limak week
  56. 0.636 of a year
  57. A week of five
  58. A random walk week

2016 54

  1. A black radius week
  2. An amazon week
  3. A dfs week
  4. A maze week
  5. A Makoto week
  6. An and-clique week
  7. A cosplay week
  8. Yet another triangle week
  9. A triangle week
  10. A Canada week
  11. An unshuffle week
  12. A Fourier combination week
  13. A week after a month
  14. An open week
  15. A Russian Code week
  16. A discrete logarithm week
  17. A regional week
  18. A Reichenbach week
  19. A squeezing week
  20. A circular week
  21. A jam week
  22. Google Code Jam 2016 finals live stream
  23. A Young week
  24. A fixed-parameter-tractable week
  25. A lull week
  26. A testcase preparation week
  27. An under 23 week
  28. A perfectly matching week
  29. A half-plane week
  30. Random problems
  31. An asymmetric week
  32. A non-blind week
  33. A diagonal week
  34. A 7 minute week
  35. A 400-500 week
  36. A Polish week
  37. A 26x26 week
  38. 0.636 of a week
  39. A greedy week
  40. A binary week
  41. A doubles week
  42. A toroidal week
  43. A Helvetic week
  44. An inverse combinatorics week
  45. A London week
  46. A strategic week
  47. A solution week
  48. A vertex-dominating week
  49. A Saratov week
  50. A week with boomerangs
  51. A week without FFT
  52. An Ewok week
  53. A prime week
  54. A multiple language week

2015 56

  1. A Christmas week
  2. An icosahedral week
  3. A 500+1000 week
  4. A showdown week
  5. A week during NEERC
  6. Another week with no problems
  7. An educational week
  8. A pre-week
  9. An 8-connected day
  10. TopCoder Open 2015 Finals Finals
  11. TopCoder Open 2015 Finals
  12. A week with stabilizers
  13. An inverse topological week
  14. A week with 13x30
  15. A week with sheafs
  16. A week with old self
  17. A week with a Japanese surprise
  18. A week with another 6
  19. A week with Gambler's Ruin
  20. A week with 4x4
  21. A week with SSE
  22. A week with 42
  23. A week with Merlin
  24. A week with zero as a divisor
  25. A week that's never sorry
  26. A week before IOI
  27. A week when easy is enough
  28. An associative week
  29. Just a summer week
  30. A week with randomized travel
  31. A week with H2
  32. A 25+25+50+10 week
  33. A week where OEIS helps understand the problem
  34. A week with a new max-flow problem
  35. A week when tourist becomes retired (not really)
  36. ICPC World Finals 2015 and Twitter
  37. A calm week before the storm
  38. A week with division by zero
  39. A week almost forgotten
  40. A week where Open Cup ends
  41. A week with different analysis approaches
  42. This week in competitive programming
  43. This week in competitive programming
  44. This week in competitive programming
  45. This week in competitive programming
  46. This week in competitive programming
  47. This week in competitive programming
  48. This week in competitive programming
  49. This week in competitive programming
  50. This week in competitive programming
  51. This week in competitive programming
  52. This week in competitive programming
  53. This week in competitive programming
  54. This week in competitive programming
  55. This week in competitive programming
  56. This week in competitive programming

2014 60

  1. This week in competitive programming
  2. This week in competitive programming
  3. This week in competitive programming
  4. This week in competitive programming
  5. This week in competitive programming
  6. This week in competitive programming
  7. TCO 2014 Algorithm Finals day
  8. TCO 2014 Algorithm Semifinals day
  9. This week in competitive programming
  10. This week in competitive programming
  11. This week in competitive programming
  12. This week in competitive programming
  13. This week in competitive programming
  14. This week in competitive programming
  15. This week in competitive programming
  16. This week in competitive programming
  17. This week in competitive programming
  18. More on the Hamiltonian Plumber
  19. This week in competitive programming
  20. This week in competitive programming
  21. This week in competitive programming
  22. This week in competitive programming
  23. This week in competitive programming
  24. This week in competitive programming
  25. This week in competitive programming
  26. This week in competitive programming
  27. This week in competitive programming
  28. This week in competitive programming
  29. This week in competitive programming
  30. This week in competitive programming
  31. ACM ICPC 2014 World Finals Contest day
  32. ACM ICPC World Finals 2014 Practice day
  33. ACM ICPC World Finals 2014 Opening Ceremony day
  34. This week in competitive programming
  35. This week in competitive programming
  36. This week in competitive programming
  37. This week in competitive programming
  38. Coming up with tough dynamic programming solutions
  39. This week in competitive programming
  40. This week in competitive programming
  41. This week in competitive programming
  42. This week in competitive programming
  43. This week in competitive programming
  44. This week in competitive programming
  45. This week in competitive programming
  46. Google Code Jam 2014 - just 10 hours left in the Qualification Round!
  47. This week in competitive programming
  48. This week in competitive programming
  49. This week in competitive programming
  50. This week in competitive programming
  51. This week in competitive programming
  52. This week in competitive programming
  53. This week in competitive programming
  54. This week in competitive programming
  55. This week in competitive programming
  56. This week in competitive programming
  57. This week in competitive programming
  58. This week in competitive programming
  59. This week in competitive programming
  60. This week in competitive programming

2013 31

  1. This week in competitive programming
  2. This week in competitive programming
  3. This week in competitive programming
  4. The decisive TopCoder Open finals hard problem
  5. This week in competitive programming
  6. This week in competitive programming
  7. NEERC 2013
  8. This week in competitive programming
  9. This week in competitive programming
  10. TopCoder Open 2013 Algorithm Finals day
  11. TopCoder Open 2013 Marathon competition
  12. This week in competitive programming
  13. This week in competitive programming
  14. This week in competitive programming
  15. This week in competitive programming
  16. Addition problem
  17. This week in competitive programming
  18. A problem that requires being careful and determined
  19. This week in competitive programming
  20. This week in competitive programming
  21. Codeforces Round 201 and heart rate monitoring
  22. Codeforces Round 200 and Gomory-Hu tree
  23. ACM ICPC 2013 World Finals live
  24. ACM ICPC 2013 World Finals - practice session
  25. Fenwick tree range updates
  26. Ural Championship - aftermath
  27. Ural Championship - main competition
  28. Ural Championship - day 1 : Russia vs China
  29. Ural Championship - flight to
  30. Google Code Jam 2013 is underway!
  31. Prime Contest on SnarkNews

2012 28

  1. NEERC 2012 Results
  2. NEERC 2012 - Комментарии
  3. NEERC 2012
  4. SRM 561 Screencast
  5. Joy of solving easy problems
  6. Results of "kill backtracking" contest
  7. Petr Mitrichev Contest 10 solution ideas
  8. Petr Mitrichev Contest 10 - this Saturday!
  9. Time and venue for Petr Mitrichev Contest 10
  10. TopCoder Open 2012 Finals Commentary
  11. TopCoder Open 2012 Finals preview
  12. TopCoder Open 2012 Wildcard Commentary
  13. TopCoder Open 2012 Semifinal 2 Commentary
  14. TopCoder Open 2012 Semifinal 1 Commentary
  15. TopCoder Open 2012 - more arena flyovers
  16. TopCoder Open 2012 - arena video overview
  17. TopCoder Open: problem difficulty
  18. Russian Code Cup 2012
  19. Here are some more recent topcoder
  20. World Finals 2012: live coverage
  21. World finals - more coverage
  22. Power towers problem: a testcase
  23. World Finals day 2 - a cool problem and UPE dinner
  24. World Finals day 2 - practice session
  25. World Finals 2012 day 1 - opening ceremony
  26. Day 0: a walk through Warsaw and registration
  27. On pic inside sheremetyevo airport im
  28. Live interview with myself tomek czajka

2011 14

  1. TCO 2011 Algorithm Finals live coverage
  2. TopCoder Open 2011
  3. TCO 2011 Algorithm Semifinal 2 commentary
  4. Integral bounded knapsack problem solvable in O(knapsack_size*num_of_items)
  5. ACM ICPC 2011 World Finals - prizes for first solution for each problem
  6. Binary search and eps in comparisons
  7. Reflections on ACM ICPC 2011 World Finals Problems
  8. ACM ICPC 2011 World Finals
  9. ACM ICPC 2011 World Finals - pre-contest
  10. Solution to the alternating jumps problem
  11. A nice problem to test formal reasoning skills
  12. Codeforces Beta Round 50: how to avoid stupid bugs?
  13. SnarkNews winter series - 2011
  14. Screencasts: 2010

2010 10

  1. TCO 2010 Finals Hard
  2. What is TopCoder Mod Dash?
  3. TopCoder Open 2010 Algorithm Final Round
  4. TopCoder Open 2010 Algorithm Wildcard Round
  5. TCO 2010 Algorithm Semifinal 2
  6. TCO 2010
  7. Can you kill backtracking?
  8. Codeforces
  9. World Finals Recap
  10. ACM ICPC 2010 World Finals

2009 19

  1. A difficult problem ten years later
  2. Gennady Korotkevich
  3. Torrent for screencasts
  4. SRM 444 + answers to previous questions
  5. A funny problem
  6. SRM 443
  7. A lot more screencasts
  8. TopCoder Open 2009 - Going Back
  9. TopCoder Open 2009 - First Two Days
  10. TopCoder Open 2009 - Marathon Introduction
  11. TopCoder Open 2009 - Arena Room Overview
  12. TopCoder Open 2009
  13. ICPC 2009 World Finals
  14. TCO R1, R2 and R3 screencasts
  15. A couple recent FAILs
  16. Self-referential sentence solution
  17. Self-referential sentence
  18. Screencasts since fall
  19. Remembering Petr Mitrichev Contest 1

2008 11

  1. Sum of 15
  2. Some more SRM experiences
  3. Long time no see
  4. Burnside's lemma
  5. Solutions for previous problems
  6. XXI St. Petersburg State University Championship - problem C
  7. Short math problem instead of long
  8. IOI 2002: Frog
  9. Screencast and challenging
  10. My LJ Archive
  11. My very first algorithm problem experience