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

მე გრაფს ვაგებ და უჯრედებს ვთვლი წვეროებად და წიბოებს ვავლებ მეზობელ უჯრედებს შორის. ერთი წვეროდან სხვა ყველა წვერომდე მანძლების გამოსათვლელად O((h*w)*(2*h*w)) ჭირდება,სადაც h*w წვეროების რაოდენობაა და 2*h*w წიბოების რაოდენობა ეს კი დროში არ გავა.სხვა მეთოდი არ არსებობს მანძილების დასათველად?

იქნებ ვინმემ 2010 წლის ფინალის G და 2011 წლის ფინალის E ამოცანის გარჩევები მოკლედ დამიწეროთ :)

D ამოცანაში: იქნებ მითხრათ ან რაიმე მიმანიშნოთ 41 ტესტზე?

გასაგებია მადლობა :)

შეგიძლიათ მითხრათ 5-ე ამოცანაში თვლის სისტემების ნომრები 1-დან X-მდეა? მაგალითად რიცხვი 2*21=42 ნებისმიერ >42 სისტემაში 42 იქნება და მაშინ რა უნდა გამოვიტანოთ პასუხი?

ამოცანები ხელახლა იტესტება თუ რა ხდება? ყვითლდება ხოლმე

არა არც ეხლა შვება :(

გვერდეც არ მიშვებს,როგორც არასწორ პაროლს რომ ჩაწერ ისეა,მაგრამ სხვა რამე ეწერება:

ეჯაჯზე არ შედის და მაინტერესებს ჩემი მხრიდან არის პრობლემა თუ ეჯაჯზეა რაღაც ხარვეზი: Invalid session ამ შეეტყობინებას მიწერს შესვლისას.

ძალიან ცუდი იქნება თუ არ ჩატარდება 2013 წლის სერია.იმედი მაქვს აუცილებლად იპოვით სპონსორს :)

მეორე ამოცანაში(B) აქ გარჩეული არის O(N^2) და O(N*log N).მე კი წრფივად მაქვს ამოხსნილი:
აღებული მაქვს a მასივი და ყველა შემოსულ L,R-ისთვის: მასივში a[L]-ს გავზრდიდი 1-ით ხოლო a[R]-ს შევამცირებდი 1-ით;
შემდეგ გადავყვებოდი ციკლით ამ მასივს და როცა ვიყავი i-ურ ელემენტთან თუ ჯამი 1-დან i-1 ელემენტების >0-ზე ე.ი ეს უჯრა შეღებილია ხოლო თუ 0-ის ტოლია მაშინ არ არის შეღებილი.და შესაბამისად თუ მოინახა ასეთი ელემენტი რომ არ არის შეღებილი მაშინ პასუხი არაა ხოლო თო არ მოინახა მაშინ კი :)

და ეგ რა დანიშნულებისაა?,ბევრის კოდზე მინახია და ვერ გავიგე რას აკეთებს...

სისტემა(Песочница) ყოველ საათში აგზავნის თავისით ყველას ბოლო ატვირთულ ბოტს და შემთხვევითად სვავს სხვადასხვა მონაწილეებთან(მგონი ასეა როგორც მივხვდი) რომელშიც ქულები იწერება,თორემ ისე მეც შემიძლია გამოვცადო ჩემი ტანკი(სტრატეგია) :დ ვისთანაც მინდა მაგრამ ქულები არ მომემატება.
როგორც ვხვდები აქ არის შედეგები და აქედან აირჩევა 1-600 მონაწილე
http://russianaicup.ru/contest/1/standings

ავტვირტე უკვე კოდი(პრინიატა ამოაგდო) და როგორ მივიღო მონაწილეობა ბრძოლებში ვერ ვხვდები?

დამთავრდა უკვე დაიდო სრული შედეგები...

103 146 207 და 279 ადგილებზე არიან პირველი დღის შედეგით.როდის არის შემდეგი რაუნდი?

რა საჭიროა და n რიცხვი რომ მარტივი იყოს მაშინ ციკლში საერთოდ აღარ შევა არადა n თვითონ მარტივმამრავლია.

ცუდად დაიპოსტა ჰარები აგარ არი სტრიქონებზე მარა უნდა გაიგო მგონი.