GeOlymp 2012 - მე2 ეპიზოდი
ავტორი tsotne
წერილები: 83
tsotne says:
21 აპრილი 2012, 18:55
დამთავრდა ჯეოლიმპის მეორე ეპიზოდი.

შედეგები/აპსოლვინგი ამ ლინკზე შეგიძლიათ იხილოთ.

თუ რაიმე გაინტერესებთ შეკითხვები შეგიძლიათ აქ დასვათ ;)
წერილები: 18
giorgi123 says:
21 აპრილი 2012, 23:35
მეოთხე ამოცანა დინამიურით იხსნება?
წერილები: 74
Quick says:
21 აპრილი 2012, 23:44
giorgi123: კი, დინამიურია. თუმცა რამოდენიმე უცნაური ამოხსნა დავინახეთ, მაგალითად varlevani-ს, რომელიც როგორც ჩანს რაღაც სხვა იდეას იყენებს. შეიძლება მოგვიყვებიან.
წერილები: 133
gojira says:
22 აპრილი 2012, 0:07
უცნაური იმ ამოხსნაში მხოლოდ იმის დადგენაა, მასივის ნაწილი წარმოადგენს თუ არა გადანაცვლებას. ძირითადი იდეა ყველგან დინამიური პროგრამირებაა.
წერილები: 49
22 აპრილი 2012, 1:47
ვულოცავ ჯიმის, მგონი პირველ პირველ ადგილს აქ.
წერილები: 54
varlevani says:
22 აპრილი 2012, 6:28
@Quick

დინამიურით ვაკეთებ, მხოლოდ - [i,j] ნაწილი არის თუ არა 1,2,...,j-i+1 რიცხვების გადანაცვლება - მაგას ჰეშირებით ვიგებ.

@giorgi123
იდეა ასეთია:
ელემენტში ითვლი , , ..., ელემენტების j ცალ ნაწილად დაყოფების რაოდენობას.

მიიღება -ების ჯამი, სადაც , , ..., არის რიცხვების გადანაცვლება.
საბოლოო პასუხია


მეც ვულოცავ ჯიმის გამარჯვებას!
წერილები: 18
giorgi123 says:
22 აპრილი 2012, 19:56
@varlevani
sps
წერილები: 57
Dixtosa says:
22 აპრილი 2012, 20:20
რას გულისხმობთ დინამიურში
წერილები: 54
varlevani says:
22 აპრილი 2012, 22:04
დინამიურში ის იგულისხმება, რომ -ს მნიშვნელობას ვითვლით წინა ბიჯზე მიღებული -ების მნიშვნელობებიდან.
წერილები: 48
nikaj says:
23 აპრილი 2012, 2:56
ვუერთდები მილოცვას. ყოჩაღ ჯიმი!

მე-4 ამოცანაში ის ვერ გავიგე - მეორე რიცხვი რატოა მოცემულია, ეგ ცალსახად არ განისაზღვრება მოცემული მიმდევრობიდან?

მე-5 როგორ ამოხსნეს ვინც გაატარა?
წერილები: 133
gojira says:
23 აპრილი 2012, 3:51
მე-4-ში კი განისაზღვრება, მაგრამ მაგას მხოლოდ მაჭავარიანი მიხვდა (ყოველ შემთხვევაში მხოლოდ მაგან გამოიყენა).

მე-5-ში 2 ამოხსნა იყო პრეპროცესინგში ფესვიდან ყოველ წვერომდე რასების რაოდენობის დათვლა და შემდეგ O(logN + K) დროში პასუხი ყოველ შეკითხვაზე, 1 კი პრეპროცესინგის დროს იმახსოვრებდა წვეროდან მის 2^i მშობლებამდე შეხვედრილი რასების ბიტმასკს და შეკითხვებს logN * K/32 დროში პასუხობდა.
გთხოვთ გაიარეთ ავტორიზაცია კომენტარის გამოსაქვეყნებლად.
სიახლეები 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...