[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Big Circle JBOI 2014  XML
Forum Index » Задачи од меѓународни натпревари
Author Message
BATIR



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

Za ovaa zadaca nemav nekoja ideja, pa prvo ja iskucav so brute-force , no bidejki moze da ima 10^5 koordinati, so brute-force slozenosta bi bila (10^5)^2, a toa e povekje operacii, od limitot za 1 sekunda. Po malku razmisluvanje , dojdov do zaklucok deka samo treba da gi sortiram, i so eden ciklus da baram minimum, ova pominuva na 3 sluchaevi, a na drugite dava pogresen rezultat. Mozebi greskata mi e vo toa deka ne treba da gi sortiram po prviot , tuku po vtoriot.
Eve go kodot:

Fala odnapred
BATIR



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

Edit: Probav so sortiranje po vtor element, taka pominuva na 4 test cases.
BATIR



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

Ajde nekoj hint at least

This message was edited 1 time. Last update was at 25/02/2019 21:05:40

petarsor



Joined: 15/07/2018 11:58:27
Messages: 84
Offline

BATIR wrote:Ajde nekoj pomos, ili hint at least

Не мора само една (следна) точка, можеш да разгледаш повеќе блиски. Вака нешто.

BATIR



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

Moze malku podetalno da mi objasnis shto pravis vo 25 red i 26?
Inaku fala mnogu

This message was edited 1 time. Last update was at 24/02/2019 22:27:19

petarsor



Joined: 15/07/2018 11:58:27
Messages: 84
Offline

BATIR wrote:Moze malku podetalno da mi objasnis shto pravis vo 25 red i 26?
Inaku fala mnogu


Ако i=5, наместо да гледаме само растојание до 6-тата точка, може да гледаме до 6, 7, 8, 9, 10, ... итн (ако n е помало, можеме да продолжиме од 0, 1, 2, 3, ... тоа е j%n)
Идејата ми е да се искористи фактот што временскиот лимит ни дозволува да разгледаме повеќе точки.
BATIR



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

Tnx
 
Forum Index » Задачи од меѓународни натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team