abzaloid's blog

By abzaloid, 10 years ago, translation, In English

Hi there,

Nearest neighbour is a problem where you are given N points and you are asked to process online queries: for a new point find the closest point from given N points. Euclid distance is used:

Who knows where I can test this problem?

Full text and comments »

  • Vote: I like it
  • +13
  • Vote: I do not like it

By abzaloid, 11 years ago, translation, In English

Hi there!

Problem from past regional olympiad: There are N ≤ 5000 distinct points |xi|, |yi| ≤ 104 on the plane. You are asked to find the number of different right triangles, where the vertices are from N points.

TL: 2s, ML: 64MB

Thanks

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it

By abzaloid, 11 years ago, translation, In English

Hi everybody!

Recently I have thought of how can I solve such problem: There is a root of a tree. At each step player can create on any leaf of a tree either left child (with probability p) or right child (with probability 1 - p). What is the expected value of a height of a tree after n player steps?

UPD: Leaf is chosen with the same probability (equiprobably).

Leaf -- is a vertex with the number of children less than 2.

Full text and comments »

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

By abzaloid, 11 years ago, In English

Hi everybody!

Will be it possible to participate in IOI 2013 online?

Thanks

Full text and comments »

  • Vote: I like it
  • +17
  • Vote: I do not like it

By abzaloid, 13 years ago, translation, In English

Hi!

We are glad to invite everybody to MeetUp Contest #5, that will pass on site algoprog.kz.
Problemsetters will be me, Abzal Serekov, and Raykhan Khasenova(raykhasenova). 

Type of contest - АСМ
Starting time - 11 september, 11:00 (Almaty time)
Duration - 3 hours
Number of problems - 7

Problems will be given in russian and english.

Good Luck!
We hope that you will like our problems!

P.S. Please, don't judge looking at green color)

UPD: In problem 5(Reccurent relation) was wrong answers in official tests. We are sorry. We hope you will understand. Still it is our first contest.

UPDСсылка на разбор появиться после окончания контеста. (editorial in russian)

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it