D ამოცანა გავატარე მარა მაინტერესებს ოპტიმალური ამოხსნა.

ჩემი მგონი არაოპტიმალურია:
მე ჯერ ვპოულობდი შემდეგ წვეროს არამთი რიცხვების გეომეტრიით, მერე ვამოწმები მთელ რიცხვებში მანძილს, და მერე ორ მოსაზღვრე წიბოს შორის სკალარული ნამრავლით(ერთი მხარე მთელია მეორე არა) ვამოწმებდი კიდევ ერთხელ ახალ წვეროს აქ eps = 0.1 ავიღე მაგაზე ნაკლებით არ გადიოდა.

Eში
საიდან მოვიდა 3**13?


ისე 4 * 52 * 3**13 = 331M+ ერთი წამი რატო იყო ?

2011 წლის ფინალის F ამოცანაში სირთულე როგორია?
და კიდევ, რიცხვთა საშუალო დამრგვალებული ზემოდან ან ქვემოდან არ იქნება მინიმალურ გადახრას რომ მოგვცემს? WA4 იყო მაგაზე. მარა მერე საშუალოს გადარცევასაც ვაკეთებდი ოღონდ რიცხვთა საშუალოს ფარგლებში მხოლოდ იმიტომ რომ სხვანაირად TLEს იძლევა:

int delta = 5;
int average_low = max(0.0, floor(sum/(double)(num_of_pixels))-delta),
average_high = min(255.0, ceil(sum/(double)(num_of_pixels))+delta);
და მერე გადარჩევა:
for(int average = average_low; average<=average_high; average++)

ხოდა ვეჭვობ ეს არაა ავტორისეული ამოხსნა :?

5Eში
საბოლოო ფორმულა cnt1*cnt2 + cnt3*(cnt1 + cnt2) + cnt3*(cnt3-1)/2

არ იქნება?


სადაც
ცნტ1 არის იმ წერტილთა რაოდენობა, რომლებიც დიამეტრის მხოლოდ პირველი წერტილთან რომ ადგენს მაქსიმალურ სიგრძეს.
ცნტ2 არის იმ წერტილთა რაოდენობა, რომლებიც დიამეტრის მხოლოდ მეორე წერტილთან რომ ადგენს მაქსიმალურ სიგრძეს.
ცნტ3 არის იმ წერტილთა რაოდენობა, რომლებიც დიამეტრის ორივე წერტილთან რომ ადგენს მაქსიმალურ სიგრძეს.

ან უფრო მარტივად მეათე ტესტი მიმანიშნეთ :დ

@gojira,

მაგრამ რეალურად ამ დროს ვარიანტების რაოდენობა 11!-თან ახლოსაც კი არ დგას, იმიტომ რომ ციფრები მრავლად მეორდება.

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


ისე მე შვიდზეც გაყოფადობის ნიშანი გამოვიყენე და წა 29 მაქ :ს (UPD: vso agar maq)

hehe სისტემას ბაგი ვუპოვე Problem status summary აქ წერია რო 28 ტესტზეა წა არადა ამოცანაზე 29 წერია ხდ

http://e-maxx.ru/algo/sqrt_decomposition

X-ები რა არი? და დრო უარყოფითი როგორ გამოვიდა? და SE რაღაა?

ეჯაჯზე მაქვს ორი მარა ვერ შეველევი ვერცერთს :დ

2010-2011 წლების აფსოლვინგზე მაქვს ბევრი გატარებული და გახსენება რომ დამჭირდეს ვეღარ ვნახავ :|

ჰმ.
როცა დაემთხვეოდა ერთი ბიჯით გადამყავდა და თან უკვე შემოწმებულებს კიდე ამოწმებდა.
ყველაზე ცუდ შემთხვევაში კვადრატული გამოდიოდა.

ვექტორი რომ მოვაშორე 14ტლე-ზე ავიდა.


ჰეშირებაც გავაკეთე. მაინც 14ტლე.

და ნუ სამი ბიჯით გადასმას აღარ ვცდი იგივე შედეგი იქნება ლბათ და თანაც შეცდომის დაშვების ალბათობაა დიდი.








ხოდა :დ. რავიცი . ანბანი დიდი რომაა ბოიერი ხომ არ ვიხმარო?

მარა რა ვერ გავიგე კმპ ხო წრფივია M+N (უფრო ზუსტად მაქსიმუმ 2*N შედარება როგორც ვიცი). ხოდა აქ N,M მაქსიმუმ შეიძლება იყვნენ 3*10^5 და 3*10^5. ხოდა მილიონ მარტივ შედარებას რატო ვერ ასწრებს ორ წამში?

2010 5E ისე მიწერია როგორც გარჩევაშია mara tlea 11ze. კმპ-ს მოდიფიცრება გავუკეთე რომ ერთხელ რომ იპოვოს გაააგრძელოს. და სთრინგების მაგივრად რიცხვების ვექტორებს ადარებს. ხოდა კიდევ იყო რამე გასათვალისწინებელი?

varlevani,
ვერა. ინდუქციით? მთლინად ინტუიციაზეა :ნოდ: ხდ. არაა სწორი?


თან ამოცანის პირობაში ეწერა კიდევ რომ 2*ნ-2 დრო არის მაქსიმუმიო (და ნუ ბაღნებს მიანიშნესავით ალბათ რომ მინიმუმიც ეგ იქნებოდა).

#ifndef ONLINE_JUDGE

ესე რომ მუშაობდეს გააკეთეთ რა

რა უცხოსავით ლაპარაკობთ ელდარზე :დ

ავტორიზაციის გარეშეც ჩანს. რაღა ეგ დააყენეს ბოლოზე :დ

@ვარლევანი, მადლობა.

მდა, მართალია.

ჰმ, მაშინ ვნახავ უკვე არის თუ არა უკვე დალაგებული რაღაც ბოლო ნაწილი. აი ამ შემთხვევაში შეამოწმებოდა რომ ბოლო ორს აღარ უნდა არაფერი და ფუნქციას გაუშვებდა პირველ სამზე. და მანდ უკვე სწორად გამოდის.

ერთიანს დატოვებდა ბოლოში დამერე ორზე გაუშვებდა ეტც.


კიდევ არის რამე?:/

პირველი:

გვაქვს 1დან N-მდე (1<N<8) რიცხვები არეული ინფუთში. K-ური შემობრუნების ოპერაცია ვუწოდოთ ამ დალაგებულ სიმრავლეზე პირველი K რიცხვის შემობრუნებას (23415 k=3 => 43215).


უნდა გავიგოთ მინიმუმ რამდენი ოპერაცია დაგვჭირდება დასასორტირებლად.


ახლა ჩემი ამოხსნა სწორია თუ არა მაინტერესებს.

ჩემი ამოხსნა:


1 ჯერ ვიგებთ თუ არის დასორტირებული უკვე თუ კი გასაგებია თუ არა ვაგრძელებთ
2 ერთიანს გადავიტანთ ბოლოში შემდეგნაირად: სადაც არის ახლა იმ ინდექსით გავაკეთებთ შემობრუნების ოპერაციას, მერე მთლიანი შემობრუნებას ვაკეთებთ.

3 შემდეგ ვატარებთ (2) ოპერაციებს ოღონდ უკვე არა ერთისთვის არამედ ორისთვის (ანუ რეკურსია გაკეთდება ერთით ნაკლები სიმრავლისთვის)

4 საბოლოოდ K=N -ურად შემოვაბრუნებთ.


ასეა? თუ კი მაშინ რვა რატომ იყო ნის ზედა საზღვარი?




ამოცანის გარკვეულობისთვის მაგალითიც იყოს:


4231-ზე პასუხია 4 რადგან:

4231->3241->2341->4321----->1234;

მეგობარნო რა არის ეს და რას ინახავს ვარ-ში კიარადა რას ვერ ინახავს :დ


და რა პონტია სტრინგ ლიტერატლი და მერე []? :დ

ანუ ვითომ ლიტერალმა ობიექტი შექმნა და ამან ერეი ობიექტების?



int var;
* ( ( char * ) & var ) = "str"[3];

ჩასწორება:
ერთი გავარკვიე რომ სთრლიტერალი და მერე [] მხოლოდ ინდექსირებაა.

და კიდევ რადგან &-ამის გარეშე არ მუშაობს მგონი აქ const reference-თან გვაქვს საქმე. მარა მაინც ვერ გავიგე.

ჩასწორება ნო. 2:

მდაჰ მგონი რაღაცას მივაკლვიე :დ

#include <iostream>
int main ()
{

int var=49;
* ( ( char * ) & var ) = "2tr"[0];


//char * A= (char * ) (&var);


std::cout<<var<<std::endl;

//std::cout<<A;
system("pause");

return 0;
}

ბეჭდს 50.


წინ მივდივართ ბიჯებო! :დ

თქვენ ხო დებთ ხოლმე სასკოლო ოლიმპიადის ამოცანებს ხოდა საიდანღაც მაქვს ერთ-ერთი და ავკრიფო?

ოღონდ ამოხსნები არ მაქვს. და ვერც ვხსნი :დ. თუმცა მარტივებია წამში ამოხსნით. ხოდა არც წელი აწერია და არც ტური მარა ნახავენ აქ ოლიმპიადელები და გაიხსენებენ რა.

ამოცანების სახელწოდებები:
*ელექტრონული ჟურნალი
*ტკბილეული
*მიკროპროცესორი
*B-თამაში
* რიცხვების შემობრუნება

გინდათ?

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

ვიკიპედია ვერასდროს ვერ იქნება დამწყებისთვის კარგი.

ზოგს Honourable mention -ზე მეტი ქულა აქვს და აწარდში არაფერი უწერია. რატომ?




http://www.imo-official.org/year_individual_r.aspx?year=2012


ვახ ჩემე http://www.imo-official.org/participant_r.aspx?id=20908 პირბადეს გარეშე :დ



აი ეს კაცი არის ყველაზე მაგარი :დ
http://www.imo-official.org/participant_r.aspx?id=3789

სამი გამოსვლა, სამი პერფეცტ.