REXAR's blog

By REXAR, 13 years ago, In Russian

Привет. Я представляю вам новые, супер сложные задачи. 1) Дан массив. Найти количество нулей в массиве. Массив не меньше 1000000000000. 2) Дан n-угольник с координатами (x1,y1,x2,y2,...,xn,yn). Дана точка вне n-угольника A. Определить Определить сколько вершин многоугольника видна из точки А? 3) К нас имеется корзина. В начале оно пусто. Я добавляю туда n яблок. Каждый раз перед тем как я добавлю туда яблоко, я смотрю и нахожу из корзины яблоко которое самое близкое по весу. Теперь найти алгоритм работающее за O(n log m) где n количество яблок, m количество яблок в корзине( m каждый раз увеличивается на единицу). [problem:1daminus]

  • Vote: I like it
  • -52
  • Vote: I do not like it