"O"(256^3) დროში მუშაობს ჩემი ამოხსნა, ოღონდაც ეს დრო მიაქვს პრეპროცესინგს: ყოველი [i, j] შუალედისთვის ვითვლი, რომელი k პიქსელით ჯობია ჩავანაცვლო ისინი და რა იქნება ამ გადაკოდირების ფასი. შემდეგ ამ ცხრილს ვიყენებ "O"(16*256*256) დინამიური პროგრამირებისთვის. შენი იდეით შეიძლება პირველი ნაბიჯის დაჩქარებაც, თუმცა რა არის დელტას გარანტირებულად მუშა მნიშვნელობა, არ ვიცი. ერთი შეხედვით, მართლაც საშუალოს+-1 უნდა იყოს სწორი.

გრაფი თუ გაქვს h*w წვეროთი, ხომ შეგიძლია დეიქსტრას ალგორითმის მეშვეობით h*w*log(hw) დროში გამოთვალო მანძილები :) აქ უბრალოდ მოდიფიცირებული გრაფია (წონა წვეროებს აქვს და არა წიბოებს) და ამიტომ მცირეოდენ მოდიფიცირებული დეიქსტრა დაგჭირდება.

2011-E. გრაფად წარმოვიდგინოთ მოცემული რუკა და ვთქვათ რომ A-დან მივდივართ B-ში და მერე C-ში. (A, B) და (B, C) გზების საერთო წვეროების ფასი ერთხელ უნდა გავითვალისწინოთ. ასეთ უმოკლეს მარშრუტს ზოგადად ექნება შემდეგი სახე: A-დან მივდივართ გარკვეულ X წვერომდე, შემდეგ იქიდან B-ში, შემდეგ ვბრუნდებით ამ X წვეროში და იქიდან მივდივართ C-ში (B=X შემთხვევაში (A, B) და (B, C) გზებს საერთო წვეროები არ აქვთ). ამ გზის სიგრძე არის d(A, X) + d(X, B) + d(X, C). A, B და C წვეროებიდან ყველა სხვა წვერომდე უმოკლეს მანძილებს თუ გამოვთვლით, შემდეგ შეიძლება X წვეროს გადარჩევა და ყველაზე პატარა d(A, X) + d(X, B) + d(X, C) სიდიდის ამორჩევა.

შენი ბოლო კოდი ვნახე (4 სექტემბრის). Visual Studio 2008-ში იგი საერთოდ არ მუშაობს მაგალითის ტესტზე. კერძოდ, main-ში ციკლების მთვლელების i=1, j=9 მნიშვნელობებისთვის check ფუნქციის გამოძახებისას რეკურსიის ერთ-ერთ ნაბიჯზე Sequence ხდება სიგრძით 19, ამავე დროს a მასივის სიგრძეა 11 და ამ ფრაგმენტში შედარებისას შესრულების შეცდომა ჩნდება:

for (int i = 0; i < Sequence.size(); i++)
{ 
   if (Sequence[i] != a[i])
      return 0;

ეგრე როგორ გადავარჩიო რო გამეორებები პირდაპირ გამოირიცხოს?

next_permutation ავტომატურად უნიკალურების გადარჩევას ახდენს.

საბა, TASK ან PROB არისო საჭირო და შენთან PROG არის კომენტარებში. გადაასწორე PROB-ზე, ალბათ მაგის ბრალია.

ოლიმპიადის ხარვეზების მიუხედავად, ძალიან ღირსეული შედეგია. გიორგიმ შარშანდელი IOI-ს გამარჯვებულ ჯონი ჰო-საც ჩაუტარა ;) გილოცავთ!

მთლიანი შედეგები ვისაც აინტერესებს: IOI 2013

მგონი მრავალი წლის მანძილზე ყველაზე ცუდად ორგანიზებული IOI-ა :) მარტო შეჯიბრი კი არა, ექსკურსიებიც უვარდებათ (დაკეტილი მუზეუმი და პლანეტარიუმი დაგვხვდაო).

პირველი ტურის შემდეგ ოლიმპიადის გენერალური ასამბლეის შეხვედრა იყო და კენჭისყრის შედეგად შეთანხმდნენ დაახლოებით რომ "პირველი ტურის შედეგები მთლად არ ასახავს რეალობას", მაგრამ არაფერი შეცვალეს.

რამდენიმე საათში მეორე წერა ეწყებათ, წარმატებები ჩემგანაც ;)

ჩემი გარჩევის დროს დაწერილი ციკლი რით არ მოგეწონა? :D

მაგას სიტყვებით რა ახსნის: "17 6 17 12".

41-ე პირველი ტესტია, სადაც ტოლი წერტილები შემოდის (მაგალითის გარდა).

ლაშა, "4" და "2" მეზობელი ციფრები უნდა იყოს გარკვეულ თვლის სისტემაში და არა ერთი ცალი ციფრი "42".

კოდის დადებას ჯობდა, ალგორითმი მოგეყოლა.

როგორც მესმის, ასეთი სიტუაციისთვის არ მუშაობს ეს ლოგიკა სწორად: ჯერ მეორემ გაუსწრო, შემდეგ პირველმა გადაუსწრო (ანგარიში 1:1), შემდეგ მეორე დაეწია და მერე ისევ პირველმა გადაუსწრო. ამ დროს coa==cob და ამ ხაზში მოხდება coa-ს გაზრდა: "if(xs<ys) if(coa<=cob) coa++; "

ბოლო კლარი ნახე სისტემაში, BDE ამოცანებში იყო ხაზების ბოლოს ზედმეტი ჰარები და ამას ზოგიერთ ამოხსნაზე შეიძლება გავლენა ექონია. მოვაცილეთ ჰარები, მოვახდინეთ ხელახალი ტესტირება. მგონი შედეგებში არაფერი შეიცვალა :)

(facepalm)

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

snarknews-ის უჩვეულო სისტემით ტარდებოდა ეს შეჯიბრი: ამოცანის ამოხსნის გაგზავნისას შეგიძლია "ბრმად" გააგზავნო, ანუ შედეგს ვერ შეიტყობ შენი გაგზავნის (რა თქმა უნდა ამის მერე ღიად გაგზავნა აღარ შეგიძლია და პირიქით, ღია გაგზავნის მერე ბრმა აღარ მოსულა ამავე ამოცანაზე). სამაგიეროდ უარყოფითი დრო დაიწერება თუ გაატარებ. SE კაცმა არ იცის რა არის.

CF-ზე დაწერეს A-ს ამოხსნა ადრე: http://codeforces.ru/blog/entry/7034#comment-126713 (რუსულ ენაზე გადართეთ).

@katamarani4
წესები მარტო ის კი არაა, ორგანიზატორი რაში გამოიჭერს მონაწილეს, არამედ მონაწილის პატიოსნების და შეგნების ამბავია.

მსგავსი ამოცანის მოტანას ვაპირებდი ადრე ჯეოლიმპზე და აი კი დამასწრეს იმათ :D