წერილები: 57
Dixtosa says:
11 ნოემბერი 2014, 21:43
D ამოცანა გავატარე მარა მაინტერესებს ოპტიმალური ამოხსნა.

ჩემი მგონი არაოპტიმალურია:
მე ჯერ ვპოულობდი შემდეგ წვეროს არამთი რიცხვების გეომეტრიით, მერე ვამოწმები მთელ რიცხვებში მანძილს, და მერე ორ მოსაზღვრე წიბოს შორის სკალარული ნამრავლით(ერთი მხარე მთელია მეორე არა) ვამოწმებდი კიდევ ერთხელ ახალ წვეროს აქ eps = 0.1 ავიღე მაგაზე ნაკლებით არ გადიოდა.
წერილები: 57
Dixtosa says:
7 დეკემბერი 2013, 17:26
Eში
საიდან მოვიდა 3**13?


ისე 4 * 52 * 3**13 = 331M+ ერთი წამი რატო იყო ?
წერილები: 57
Dixtosa says:
28 ოქტომბერი 2013, 0:22
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++)

ხოდა ვეჭვობ ეს არაა ავტორისეული ამოხსნა :?
წერილები: 57
Dixtosa says:
26 აგვისტო 2013, 13:44
5Eში
საბოლოო ფორმულა cnt1*cnt2 + cnt3*(cnt1 + cnt2) + cnt3*(cnt3-1)/2

არ იქნება?


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

ან უფრო მარტივად მეათე ტესტი მიმანიშნეთ :დ
წერილები: 57
Dixtosa says:
22 აგვისტო 2013, 18:26
@gojira,
მაგრამ რეალურად ამ დროს ვარიანტების რაოდენობა 11!-თან ახლოსაც კი არ დგას, იმიტომ რომ ციფრები მრავლად მეორდება.

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


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

hehe სისტემას ბაგი ვუპოვე Problem status summary აქ წერია რო 28 ტესტზეა წა არადა ამოცანაზე 29 წერია ხდ
წერილები: 57
Dixtosa says:
4 მაისი 2013, 14:42
http://e-maxx.ru/algo/sqrt_decomposition
წერილები: 57
Dixtosa says:
30 მარტი 2013, 21:26
X-ები რა არი? და დრო უარყოფითი როგორ გამოვიდა? და SE რაღაა?
წერილები: 57
Dixtosa says:
16 მარტი 2013, 20:03
ეჯაჯზე მაქვს ორი მარა ვერ შეველევი ვერცერთს :დ

2010-2011 წლების აფსოლვინგზე მაქვს ბევრი გატარებული და გახსენება რომ დამჭირდეს ვეღარ ვნახავ :|
წერილები: 57
Dixtosa says:
2 იანვარი 2013, 19:25
ჰმ.
როცა დაემთხვეოდა ერთი ბიჯით გადამყავდა და თან უკვე შემოწმებულებს კიდე ამოწმებდა.
ყველაზე ცუდ შემთხვევაში კვადრატული გამოდიოდა.
წერილები: 57
Dixtosa says:
29 დეკემბერი 2012, 22:48
ვექტორი რომ მოვაშორე 14ტლე-ზე ავიდა.


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

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








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

მარა რა ვერ გავიგე კმპ ხო წრფივია M+N (უფრო ზუსტად მაქსიმუმ 2*N შედარება როგორც ვიცი). ხოდა აქ N,M მაქსიმუმ შეიძლება იყვნენ 3*10^5 და 3*10^5. ხოდა მილიონ მარტივ შედარებას რატო ვერ ასწრებს ორ წამში?
წერილები: 57
Dixtosa says:
29 დეკემბერი 2012, 0:03
2010 5E ისე მიწერია როგორც გარჩევაშია mara tlea 11ze. კმპ-ს მოდიფიცრება გავუკეთე რომ ერთხელ რომ იპოვოს გაააგრძელოს. და სთრინგების მაგივრად რიცხვების ვექტორებს ადარებს. ხოდა კიდევ იყო რამე გასათვალისწინებელი?
წერილები: 57
Dixtosa says:
6 ნოემბერი 2012, 18:43
varlevani,
ვერა. ინდუქციით? მთლინად ინტუიციაზეა :ნოდ: ხდ. არაა სწორი?


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

წერილები: 57
Dixtosa says:
2 ნოემბერი 2012, 21:58
#ifndef ONLINE_JUDGE

ესე რომ მუშაობდეს გააკეთეთ რა
წერილები: 57
Dixtosa says:
31 ოქტომბერი 2012, 20:10
რა უცხოსავით ლაპარაკობთ ელდარზე :დ

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

წერილები: 57
Dixtosa says:
29 ოქტომბერი 2012, 20:23
@ვარლევანი, მადლობა.

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

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

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


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

წერილები: 57
Dixtosa says:
26 ოქტომბერი 2012, 21:37
პირველი:

გვაქვს 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;
წერილები: 57
Dixtosa says:
3 აგვისტო 2012, 0:32
მეგობარნო რა არის ეს და რას ინახავს ვარ-ში კიარადა რას ვერ ინახავს :დ


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

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



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.


წინ მივდივართ ბიჯებო! :დ
წერილები: 57
Dixtosa says:
31 ივლისი 2012, 19:20
თქვენ ხო დებთ ხოლმე სასკოლო ოლიმპიადის ამოცანებს ხოდა საიდანღაც მაქვს ერთ-ერთი და ავკრიფო?

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

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

გინდათ?
წერილები: 57
Dixtosa says:
31 ივლისი 2012, 12:08
ეგრე არ ივარგებს დავგუგლავ და რასაც ამოაგდებს დავდებ ყველას. ხარისხიანი რომელია?

ვიკიპედია ვერასდროს ვერ იქნება დამწყებისთვის კარგი.
წერილები: 57
Dixtosa says:
16 ივლისი 2012, 16:31
ზოგს 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

სამი გამოსვლა, სამი პერფეცტ.
სიახლეები 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...