წერილები: 74
Quick says:
13 დეკემბერი 2014, 7:58
შეგეშალა ამოცანა მგონი. 2013 ე4 დ არის მაგიურ ქაღალდზე, არანაირი გეომეტრია არ არის იქ. ე5-ს ხო არ გულისხმობდი? იქ ძალიან მარტივი რამე მისახვედრია და არ დაგჭირდება არამთელები საერთოდ.
წერილები: 74
Quick says:
24 ივნისი 2013, 5:50
Upsolving ჩაირთო
წერილები: 74
Quick says:
23 ივნისი 2013, 11:54
ეჯაჯში შედი როგორც judge და იქ კლარებით ვილაპარაკოთ, არ გამოჩნდება
წერილები: 74
Quick says:
23 ივნისი 2013, 11:53
ვქენი
წერილები: 74
Quick says:
23 ივნისი 2013, 11:50
მგონი ჩანს საქვეყოდ ეს :D
წერილები: 74
Quick says:
23 ივნისი 2013, 11:49
კი, გადავტვირთე
წერილები: 74
Quick says:
14 ივნისი 2013, 0:43
ტორტიო? Pics or didn't happen :D
წერილები: 74
Quick says:
16 მარტი 2013, 18:15
გაიხსნა upsolving. აქ შეგიძლიათ გააგზავნოთ ამოცანები, დრო შეზღუდული არაა.
წერილები: 74
Quick says:
3 მარტი 2013, 4:02
ფაქტიურად უნდა დაითვალო ყოველი წვეროდან რამდენი სხვა წვეროა მიღწევადი. ეს შეგიძლია ერთი შემოვლით გააკეთო. აიღე ნებისმიერი წვერო და გაუშვი დფს მემორიზაციით. მემორიზაცია ნიშნავს, რომ ერთხელ რო დაითვლი პასუხს შეინახე მასივში და მონიშნე როგორც შემოვლილი ის წვერო. მეორედ თუ მოხვდები ამ წვეროში პირდაპირ ის პასუხი დააბრუნე. ერთ წვეროსთვის რო დაითვლი დფს გრაფის რაღაც ნაწილს შემოივლის, მერე იპოვე მეორე წვერო, სადაც არ იყავი ჯერ და ისევ გაუშვი დფს, მერე ისევ იპოვე და ასე შემდეგ. ერთი გარე ციკლით შეიძლება ამის დაწერა. ამ ალგორითმით გამოდის რო ყველა წვეროში შენი დფს მოხვდება ზუსტად იმდენჯერ, რამდენი შემომავალი წიბოც აქვს იმ წვეროს. ანუ სრული ალგორითმის სირთულე არი O(K).
წერილები: 74
Quick says:
2 მარტი 2013, 2:07
რამდენი წელია ოლიმპიადებში ვარ და გრაფის ტრანზიტული ჩაკეტვა პირველად მესმის. რამე ახალი ტერმინია? ამოცანაში როგორც წერია იქნებ იმ სიტყვებით ახსნა ანდა ლინკი დადე პირდაპირ პირობებზე.
წერილები: 74
Quick says:
30 დეკემბერი 2012, 18:28
ვექტორებით ვერ მოასწრებს, ინდექსაციას მიაქვს უბრალო მასივთან შედარებით ბევრი დრო. მასივებით უნდა გადიოდეს წესით, მაგრამ ეტყობა შეცდომა გაქვს რაღაც.
წერილები: 74
Quick says:
29 დეკემბერი 2012, 5:31
პირველ რიგში ვექტორები მოაშორე. თუ არ გაქვს ალგოში შეცდომა დიდი ალბათობით გავა. და კიდე ასწრაფება შეიძლება სამკუთხედის აღმწერი რიცხვების და დაშორების სამეულის ერთ რიცხვში დაჰეშვა (რადგან 1000-მდეა ყველა, სამივე ჩაეტევა ინტ-ში). მარტო ამით 3-ჯერ აასწრაფებ.
***
დავაიკვირდი კიდე შენს კოდს და წესით უნდა ჩაიჭრას თუ ამ დაჰეშვას არ დაწერ. ან კმპ-ში უნდა ჩაასწორო რო 3-3 რიცხვს გადაახტეს.
წერილები: 74
Quick says:
9 დეკემბერი 2012, 12:01
ის ფაქტი უნდა გამოიყენო, რომ ვალიდურ წითელ-შავ ხეს სიმაღლე 2log(n)-ზე მეტი ვერ ექნება. მერე მარტივი ხის დინამიური ჯდება.
წერილები: 74
Quick says:
9 დეკემბერი 2012, 11:43
ჩავრთე
წერილები: 74
Quick says:
30 ნოემბერი 2012, 22:57
ან შეიძლება ცარიელი ხაზი არ გაქ ფაილის ბოლოში
წერილები: 74
Quick says:
30 ნოემბერი 2012, 22:56
შენ ალბათ რიცხვები ცალკე შეგყავს თითო სტრიქონზე. აბა ერთ სტრიქონზე დაწერე ჰარით გამოყოფილი.
წერილები: 74
Quick says:
12 ნოემბერი 2012, 23:29
დავამატე ეს მაკროსი, შეგიძლიათ გამოიყენოთ. მაგალითად:


#ifdef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
წერილები: 74
Quick says:
19 აგვისტო 2012, 23:58
შენ რაც აღწერე კოლიზია ქვია. კოლიზიების აცილების ყველაზე მარტივი ხერხია გააკეთე 2 ხეშირება, ანუ 2 სხვადასხვა მარტივისთვის დაითვალე ნაშთი. ერთის დამთხვევის ალბათობა თუ ვთქვათ 1e-7 არი, მაშინ 2-ის ერთდროულად დამთხვევის ალბათობა უკვე 1e-14 რიგისაა.
სერიოზულ პროექტებში, სადაც უამრავი მონაცემია და ესეთი ალბათობაც არაა მისაღები, მაშინ ყოველ ნაშთისთვის სიას ინახავენ შესაძლო მნიშვნელობებს. ანუ თუ დაითვალე ხეში უყურებ შესაბამის სიას და პირდაპირ ადარებ მასში შემავალ ელემენტებს. რადგან დამთხვევები მაინც ცოტა იქნება სიის შიგნით შედარება შეგიძლია პირდაპირ გააკეთო. ერთ-ერთი მეთოდი ასეთია.

უფრო ვრცლად აქ წერია: wiki Collision_resolution
წერილები: 74
Quick says:
9 აგვისტო 2012, 15:59
პირადად ჩემგან დავამატებ პითონის და პერლის მოყვარულებისთვის: გახსოვდეთ, რომ ყველა ამოცანისთვის გარანტირებულია c++ და java ენებზე ამოხსნის არსებობა. ავტორები სხვა ენებზე ამოხსნებს როგორც წესი არ წერენ და ტაიმ ლიმიტებს არ ტესტავენ. თუ იმ დონეზე ახვალთ, რომ რთული ალგორითმების წერას დაიწყებთ, ჯობია მაინც მეინსტრიმ ენაზე გადახვიდეთ.
წერილები: 74
Quick says:
31 ივლისი 2012, 20:21
ჩვენ ვდებდით მარტო იმ სასკოლო ოლიმპიადებს, რომლის ორგანიზებაში უშუალოდ ვმონაწილეობდით. სადაც ჩვენ ვაორგანიზებდით იქ ეჯაჯზე იყო ჩატარებული ყველაფერი და ასე მომზადებული ამოცანების გადატანა სხვა სერვერზე მარტივია. შენ რო მოგვცე ამოცანები კიდე საკმაო დრო დაიხარჯება მათ მომზადებისთვის და არ ღირს. თუმცა რო გამოაქვეყნო არაფერი არ უჭირს, ვისაც უნდა მეცადინეობა გადახსნის.
სიახლეები 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...