WebDiarios de Motocicleta

Later today, I'll be giving a talk at the 2nd Barriers Workshop in Princeton. Here's my attempt to survey data structure lower boun...

Here is another, medium-level problem from the IOI. (Parental advisory: this is not quite as easy as it may sound!) I think of a number betw...

You are given a matrix A[1..N][1..M] that contains a permutation of the numbers {1, ..., NM}. You are also given W≤N and H≤M. The goal is t...

The International Olympiad in Informatics (IOI 2010) is taking part this week at the University of Waterloo, Canada. The olympiad often fea...

In this post, I will try to enumerate the range query problems that I know about. Let me know if I'm missing anything. The query. Say yo...

Being on the SODA PC is excruciating. Too many submissions are at the level of a hard exercise – things that David Karger would assign in Ad...

A puzzle courtesy of Mohan Paturi : Given a set S of n numbers, the 3SUM problem asks whether there exist a , b , c ∈ S such that a + b +...