წერილები: 3
lekva says:
9 ივლისი 2013, 23:19
პირველ ამოცანაში კიდე, დაყოფ ჯერ მოცემულ წერტილებს ხეებად.
თითეულ ხისთვის იპოვი მის ცენტრს და რადიუსს.
და ბოლოს იმ ხის ცენტრს რომელსაც ყველაზე დიდი რადიუსი აქვს შეართებ დანარჩენი ხეების ცენტრებთან.
წერილები: 3
lekva says:
9 ივლისი 2013, 23:18
ჩათვალე ცვლილების ბრძანებები არ შემოდის.
დინამიურად აუყვები ხაზებს ბოლოდან პირველისკენ და თითეული გადაკვეთის წერტილისთვის ითვლი მინიმუმ რამდენი "ვირთხა" შეგიძლია შეგხვდეს ბოლო ხაზამდე მისაღწევად.
თუ I-ური ხაზზე ყველა წერტილისთვის იცი ეგ პასუხი, მაშინ I-1 ზე გადასვლისას ჯერ გაყვები მარცხნიდან მარჯვნივ და თითოელი წერტილისთვის დინამიურად დათვლი მინიმუმ რამდენი ვირთხა შეგხვდება მაგ ხაზზე მარტო მარცხნივ რო იარო. იგივეს დათვლი მარტო მარჯვნივ სვლის შემთხვევაში. და შემდეგ მაგ ორ მაჩვენებლებს შორის მინიმალურს აირჩევ.
ამ ალგორითმით ყოველი წერტილისთვის იცი რა არი პასუხი.

ცვლილებების ბრძანებების არსებობის შემთხვევაში, გაუშვებ იგივე ალგორითმს ცვლილების ადგილიდან ზემოთ და პასუხებს განაახლებ.
წერილები: 3
lekva says:
9 ივლისი 2013, 21:48
მთავარი საიტის სათაურად კი უწერიათ "Proudly organized by ..." :D

წარმატებები ყველას მეორე რაუნდში ;)

პ.ს. მესამე ამოცანაში O(R*C*K) ალგორითმი რამდენ ქულას იღებს? სადაც K აღნიშნავს რამდენჯერ გამოიძახეს changeH და changeV. აღარ მახსოვს წამში რამდენი ოპერაცია ეტევა.
სიახლეები Facebook-ზე
მომავალი ღონისძიებები
მომავალი ღონისძიებების სია ცარიელია.
ღონისძიებების კალენდარი
მხარდამჭერები






ახალი კომენტარები
Dixtosa Episode II - Analysis...
Eშისაიდან მოვიდა 3**13?ისე 4 * 52 * 3**13 = 331M+ ...
Quick GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
Upsolving ჩაირთო...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
აღარ მინდა.:)...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
B ამოცანის 17 ტესტს ვერ მიმანიშნებთ?...
tornike5 GeOlymp 2013 - ფინალის შესახებ...
ვაპირებდი იგივე მეკითხა მარა მეგონა უეჭველი იქნება...
giorgi123 GeOlymp 2013 - ფინალის შესახებ...
მადლობა.შარშან ფინალში ამოცანების ყურებით ვიფარგლე...
Elle GeOlymp 2013 - ფინალის შესახებ...
შარშან ფინალს codeblocks-ით წერდით?დავაყენეთ codeb...