წერილები: 17
23 მარტი 2013, 19:57
A მეც მაინტერესებს, პირველ დივზიონში ბლომად ხალხს ქონდა ამოხსნილი
წერილები: 17
30 მაისი 2012, 21:34
@nikaj:
მოვყვეთ ერთი ბოლოდან და ვთქვათ რიცხვის რაღაც ნაწილი ავაგეთ. თითოეული ციფრისთვის 3 ნაირი მდგომარეობა შეიძლება გვქოდნეს: არ შეგვხვედრია, შეგვხვდა ლუწჯერ, შეგვხვდა კენტჯერ. ანუ 3^10 მდგომარეობაა იდეაში. დალშე თქვენც მოიფიქრებთ იმედია დინამიურ ამოხსნას.

(0,R) ინტერვალზე ხომ ვხსნით და
როგორ უნდა გავაკონტროლოთ რომ არ განვიხილოთ R-ზე მეტი რიცხვები?

აი მაგალითად: გვაქვს ასეთი მდგომარეობა:
სამნიშნა რიცხვია, ორიანი გვხვდება კენტჯერ, ოთხიანიც კენტჯერ , ექვსიანიც კენტჯერ და სხვა ციფრები არ გვხვდება.
ანუ რეალურად ამ მდგომარეობაში შედიან ასეთი ვარიანტები:
246, 264, 426, 462, 624, 642.
დავუშვად R=500
მაშინ 246, 264, 426, 462, ესენი განსახილველებია
ესენი კიდევ არა- 624, 642.

აი R რომ ათის ხარისხი იყოს მაშინ გასაგებია ამოხსნა, შეზღუდვა მარტო რიცხვის სიგრძეზე(ციფრების როდენობაზე) იქნებოდა.
წერილები: 17
28 მაისი 2012, 18:13
წერილი სპოილერს შეიცავს. ნახვისთვის აქ დააჭირეთ.
სპოილერი :D
წერილები: 17
24 მაისი 2012, 14:20
:D,კაი მაშინ ჯერ თვითონ შევეცდები და მერე დაგისვავ შეკითხვებს :)
წერილები: 17
24 მაისი 2012, 14:13
ჰო, დანარჩენებს 30-ები გვაქვს მაგაში :)
ისე, არ ჯობია მეცადინეობამდე რო გავარჩიოთ ბარემ ეს ამოცანები ამ დღეებში? მოკლე გარჩევები რომ დავწეროთ აქ?
აი მაგალითად პირველი დღის A და მეორე დღის D- ესენი ვერავინ ამოხსნა.
და დანარჩენი ამოცანები ვინც რა გაატარა მოკლე ამოხსნები დაწერონ თვითონ.
წერილები: 17
24 მაისი 2012, 13:47
ანუ შესარჩევზე ისეთი ტესტები იყო რომ გზის სიგრძის მიმართ წრფივში შეიძლებოდა გატარება?
წერილები: 17
30 აპრილი 2012, 19:23
@Dixtosa:

გრაფის ზომაში იგულისხმება მისი წვეროთა რაოდენობა.
გრაფის ბმული კომპონენტის ზომაში იგულისხმება ამ ბმულ კომპონენტში შემავალი წვეროების რაოდენობა.

"...ისეთი წყვილების რაოდენობა, რომლებში შემავალი წვეროები ერთსადაიმავე ბმულ კომპონენტში არაა." - იგულისხმება წვეროთა ისეთი (a,b) წყვილები, რომ a წვერო და b წვერო მიეკუთვნებიან სხვადასხვა ბმულ კომპონენტებს(ანუ არ არიან ერთ ბმულ კომპონენტში).
წერილები: 17
30 აპრილი 2012, 19:02
A ამოცანა, სადაც სწორი ზედაპირის ზომა KxK კვადრატი უნდა იყოს.

ვთქვათ, a[i][j] არის ისეთი მაქსიმალური ზომის სწრორი ზედაპირის კვადრატის ზომა, რომლის ზედა მარცხენა უჯრაა (i,j). ხოლო b[i][j] იყოს (i,j) უჯრის სიმაღლე.

მაშინ a[i][j] შემდეგნაირად გამოითვლება:
if (b[i][j]==b[i+1][j] && b[i][j]==b[i][j+1] && b[i][j]==b[i+1][j+1])
a[i][j]=min(a[i+1][j],a[i][j+1],a[i+1][j+1])+1;
else a[i][j]=1;


a მასივის მიღება N^2-ში შეიძლება.
უნდა მოიძებნებოდეს ისეთი a[i][j] რომ a[i][j]==K. წინააღმდეგ შემთხვევაში დაშვება შეუძლებელია. :)
წერილები: 17
25 აპრილი 2012, 20:35
მადლობა ცოტნე :)
ჩემ ოთახში სულ 7 კაცს გქვონდა გაგზავნილი AntsMeet-ის ამოხსნა და intermission-ის დროს ჩემ შეცდომას მივხვდი და მერე იმ 6-ს რო ვნახე ყველას იგივე შეცდომა გვოქნდა და ექვსივეს ჩავუჭერი, 300 ქულა ჩალენჯებით :D მერე მე ჩამიჭრა ერთმა.

შენ საღოლ, მაგრა გიწერია :)
მაგ სურათზე მაგრა ვიღადავე :D
წერილები: 17
1 აპრილი 2012, 16:46
ასეთი რაოდენობა რამდენი განსხვავებული სიგრძის შუალედს შეესაბამება, ალბათ მარტივად შეიძლება იპოვო (მე დამეზარა და ორობითი ძებნა დავწერე, ანუ მთლად sqrt(N) დრო არ მაქვს).

ამის პოვნა როგორ შეიძლება? ისიც ხომ გვირთულებს საქმეს რომ თავდაპირველი ხის მარცხნივ და მარჯვნივ დასარგავი ხეების რაოდენობა არაა ფიქსირებული?
წერილები: 17
1 აპრილი 2012, 16:09
H ამოცანა დროში მეჭრება 35-ე ტესტზე ( n=2*10^9 k=1 )
როგორია ოპტიმალური ამოხსნა k=1 -ისთვის?
ჩემი პროგრამა O(n)-ში მუშაობს k=1 ისთვის და O(sqrt(n))-ში k>1 ისთვის..
წერილები: 17
10 დეკემბერი 2011, 19:43
:D პირველი ამოცანის მოთხრობა ვარამაზე მომეწონა - კაი იყო :D
წერილები: 17
23 ივნისი 2011, 19:49
ფინალისტებისათვისაც არის საჭირო კონტესტზე რეგისტრაცია?
წერილები: 17
6 ივნისი 2011, 20:56
გარჩევებს დადებთ ? :)
წერილები: 17
2 ივნისი 2011, 9:23
მგონი პირობა გასაგებად ეწერა , უბრალოდ ყურადღებით წაკითხვა იყო საჭირო. ..და ყურადღებით არ წავიკითხე თავიდან, მეთქი მეორე ამოცანაა და... :)
წერილები: 17
9 აპრილი 2011, 15:31
16 -17 -shi matematikis nakrebis shesarchevi werebia :(
წერილები: 17
24 მარტი 2011, 16:45
წელს ჩაატარებთ დასწრებულ ტურებს?
სიახლეები 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...