A მეც მაინტერესებს, პირველ დივზიონში ბლომად ხალხს ქონდა ამოხსნილი

@nikaj:

მოვყვეთ ერთი ბოლოდან და ვთქვათ რიცხვის რაღაც ნაწილი ავაგეთ. თითოეული ციფრისთვის 3 ნაირი მდგომარეობა შეიძლება გვქოდნეს: არ შეგვხვედრია, შეგვხვდა ლუწჯერ, შეგვხვდა კენტჯერ. ანუ 3^10 მდგომარეობაა იდეაში. დალშე თქვენც მოიფიქრებთ იმედია დინამიურ ამოხსნას.

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

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

აი R რომ ათის ხარისხი იყოს მაშინ გასაგებია ამოხსნა, შეზღუდვა მარტო რიცხვის სიგრძეზე(ციფრების როდენობაზე) იქნებოდა.

:D,კაი მაშინ ჯერ თვითონ შევეცდები და მერე დაგისვავ შეკითხვებს :)

ჰო, დანარჩენებს 30-ები გვაქვს მაგაში :)
ისე, არ ჯობია მეცადინეობამდე რო გავარჩიოთ ბარემ ეს ამოცანები ამ დღეებში? მოკლე გარჩევები რომ დავწეროთ აქ?
აი მაგალითად პირველი დღის A და მეორე დღის D- ესენი ვერავინ ამოხსნა.
და დანარჩენი ამოცანები ვინც რა გაატარა მოკლე ამოხსნები დაწერონ თვითონ.

ანუ შესარჩევზე ისეთი ტესტები იყო რომ გზის სიგრძის მიმართ წრფივში შეიძლებოდა გატარება?

@Dixtosa:

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

"...ისეთი წყვილების რაოდენობა, რომლებში შემავალი წვეროები ერთსადაიმავე ბმულ კომპონენტში არაა." - იგულისხმება წვეროთა ისეთი (a,b) წყვილები, რომ a წვერო და b წვერო მიეკუთვნებიან სხვადასხვა ბმულ კომპონენტებს(ანუ არ არიან ერთ ბმულ კომპონენტში).

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. წინააღმდეგ შემთხვევაში დაშვება შეუძლებელია. :)

მადლობა ცოტნე :)
ჩემ ოთახში სულ 7 კაცს გქვონდა გაგზავნილი AntsMeet-ის ამოხსნა და intermission-ის დროს ჩემ შეცდომას მივხვდი და მერე იმ 6-ს რო ვნახე ყველას იგივე შეცდომა გვოქნდა და ექვსივეს ჩავუჭერი, 300 ქულა ჩალენჯებით :D მერე მე ჩამიჭრა ერთმა.

შენ საღოლ, მაგრა გიწერია :)
მაგ სურათზე მაგრა ვიღადავე :D

ასეთი რაოდენობა რამდენი განსხვავებული სიგრძის შუალედს შეესაბამება, ალბათ მარტივად შეიძლება იპოვო (მე დამეზარა და ორობითი ძებნა დავწერე, ანუ მთლად sqrt(N) დრო არ მაქვს).

ამის პოვნა როგორ შეიძლება? ისიც ხომ გვირთულებს საქმეს რომ თავდაპირველი ხის მარცხნივ და მარჯვნივ დასარგავი ხეების რაოდენობა არაა ფიქსირებული?

H ამოცანა დროში მეჭრება 35-ე ტესტზე ( n=2*10^9 k=1 )
როგორია ოპტიმალური ამოხსნა k=1 -ისთვის?
ჩემი პროგრამა O(n)-ში მუშაობს k=1 ისთვის და O(sqrt(n))-ში k>1 ისთვის..

:D პირველი ამოცანის მოთხრობა ვარამაზე მომეწონა - კაი იყო :D

ფინალისტებისათვისაც არის საჭირო კონტესტზე რეგისტრაცია?

გარჩევებს დადებთ ? :)

მგონი პირობა გასაგებად ეწერა , უბრალოდ ყურადღებით წაკითხვა იყო საჭირო. ..და ყურადღებით არ წავიკითხე თავიდან, მეთქი მეორე ამოცანაა და... :)

16 -17 -shi matematikis nakrebis shesarchevi werebia :(

წელს ჩაატარებთ დასწრებულ ტურებს?