All posts by category

See also our list ordered by date.

• Arithmetics
  • Forming arithmetic expression meeting target value
  • King's Wish
  • Multiplying polynomials
  • Sieve of Eratosthenes
  • SymPy vs. SageMath: symbolic computation and automatic differentiation in Python
• Cycles
  • Halum
  • Shortest cycle
  • Shortest path with negative edge weights
• Data structures
  • Finding Twins
  • Heap allowing to remove items
  • Identifying the maximum in a sliding window
  • Lazy segment tree
  • Maintaining sum of k largest items in a dynamic set
  • PQ trees
  • Partition refinement
  • Query the sum of a submatrix
  • Segment tree
  • maintaining the median of a dynamic set
• Games
  • 2 player game on a row of coins
  • Sprague-Grundy theorem
• Geometry
  • Covering points with a strip
  • Determine the shape
  • Disc obstacles
  • Divide the land
  • Joining with friends
  • November Rain
  • Pareto optimality
  • Rectangles stacking order
  • Spiral
  • Union of disjoint rectangles
  • Union of rectangles
  • Weird Advertisement
• Graphs
  • Encoding edges by weights
  • Flooding a landscape
  • Knight in a War Grid
  • Quadrangle Inequality trick for dynamic programs
  • Representing graphs in Python
  • The bridge and torch puzzle
  • Trapped rain over a landscape
  • Traveling salesman
• Matching
  • Bipartite minimum vertex cover
  • Mirror maze
  • Mission improbable
  • bipartite vertex cover
• Meetings
  • Meeting 12 Novembre 2016
  • Meeting 15 Octobre 2016
  • Meeting 17 September 2016
  • Meeting 1er Octobre 2016
  • Meeting 5 Novembre 2016
  • Meeting july 2016
  • SWERC 2016 in Porto
• Miscellaneous
  • How to practice algorithms with tryalgo
• Ml
  • Iterative Machine Teaching
• Permutations
  • Counting inversions
  • Next permutation
  • The rank of a permutation
• Satisfiability
  • Horn-SAT
  • Seminar room
• Segment tree
  • Rank in suffix
• Sequences
  • Corner the queens
  • Making pairs adjacent at minimal cost
• Shortest-paths
  • Bitonic shortest path
  • Shortest path in a grid
  • Traffic Jam
• Strings
  • Count all distinct substrings
  • Determine the fixpoint of a rewriting system
  • Dyck language
  • Recognize a context free language
  • Translate between Java and C++ style identifiers
  • sliding window
• Trees
  • Longest path in a tree
• Union-find
  • Dynamic binary equation system
  • Edges expiring