[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Фотографија  XML
Forum Index » Задачи од национални натпревари
Author Message
vavio



Joined: 25/02/2010 14:40:01
Messages: 25
Offline

Че можи некој hint за оваа задача (на пример кој алгоритам можи да се употреби)?
OP Magic Potato


[Avatar]

Joined: 16/03/2011 21:20:03
Messages: 62
Offline

Segment tree ili binary index tree, ama prvo treba da gi kompresirash broevite bidejki se mnogu golemi.

posle za sekoe brojce od nizata (i) so pomosh na BIT ili segment tree ke odredish kolku od broevite pred nego se pogolemi od nego(k) i kolku od broevite posle nego se pomali od nego(l) i brojot na trojki kade sto "i" e sredno ke bide k*l. rezultatot e zbirot na k*l za sekoe i
[Email] [MSN]
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team