GeOlymp

GeOlymp ფორუმი

თემიდან: Feedback

წერილები: 54

varlevani says:

13 მაისი 2012, 11:20

ან შეიძლება დალაგებული იყოს დროის კლების მიხედვით

თემიდან: Java

წერილები: 54

varlevani says:

13 მაისი 2012, 11:18

ალბათ ეს იქნება პასუხი:

თვითონ super უნდა იყოს ან სტატიკური ანდაც არასტატიკური.

1) არასტატიკური თუ იქნა - მაშინ სტატიკურ მეთოდში ვერ გამოიყენებ.
2) სტატიკური თუ იქნა - მაშინ მის არასტატიკურ ფუნქციებს ვერ გამოიყენებ.

ხოდა super არის არასტატიკური, ანუ სტატიკურ კლასში ვერ გამოიყენებ.

თემიდან: Java

წერილები: 54

varlevani says:

11 მაისი 2012, 22:57

შეგიძლია პირდაპირ დაწერო - "კლასის სახელი"."ფუნქციის სახელი"

მაგ.
int k = ParentClass.stFunction();

და არა ეს: int k = super.stFunction();

თემიდან: ხარისხების ჯამების დათვლა

წერილები: 54

varlevani says:

9 მაისი 2012, 21:32

რამ გაწერინა ამდენი ლატექსში? სააააღოლ! :D

თემიდან: Feedback

წერილები: 54

varlevani says:

9 მაისი 2012, 21:30

gojira

მე ავარიდე თავი? ქართულად რომ სჯობს ყველაფერი, არ არის ცხადი ისედაც? და არა ინგლისური სიტყვა "Feedback" ქართულ ფორუმზე.

თემიდან: ფორმულის მიღება

წერილები: 54

varlevani says:

6 მაისი 2012, 18:23

არა

$a \times b^{1000000007}$

* ეს კი სწრაფი ახარისხების ალგორითმით შეიძლება გამოითვალო.

თემიდან: ფორმულის მიღება

წერილები: 54

varlevani says:

5 მაისი 2012, 17:13

თუ $a = b = 0$ , მაშინ ნებისმიერი შეიძლება იყოს $X/Y mod 7$ .

თუ $b = 0$ და $a \neq 0$ , მაშინ არ აქვს ამონახსნი.

განვიხილოთ დარჩენილი შემთხვევა - $b \neq 0$ .
ვთქვათ $X/Y mod 7 = Z$ .
მაშინ $Z * Y \equiv X (mod 7)$
ე.ი. $Z * b \equiv a (mod 7)$

გადავამრავლოთ ტოლობის ორივე მხარე $b^5$ -ზე.

$Z * b * b^5 \equiv a * b^5 (mod 7)$
ე.ი.

$Z * b^6 \equiv a * b^5 (mod 7)$ (1)

ფერმას მცირე თეორემით, თუ $b mod 7 \neq 0$ , მაშინ $b^6 \equiv 1 (mod 7)$ .

ეს ნიშნავს, რომ
$Z \equiv a * b^5 (mod 7)$

ანუ Z-ის ნაშთი 7-ზე გაყოფისას იგივეა რაც $a * b^5$ -ის ნაშთი 7-ზე გაყოფისას.

თემიდან: GeOlymp 2010-2011 Episodes

წერილები: 54

varlevani says:

5 მაისი 2012, 10:35

გაინტერესებს რამდენი გზით შეგიძლია მიხვიდე $(i_{1}, j_{1})$ წერტილიდან $(i_{2}, j_{2})$ წერტილამდე.
ეს იგივეა რაც ეს ამოცანა - რამდენი გზით შეიძლება მიხვიდე $(0,0)$ -დან $(i_{2}-i_{1}, j_{2}-j_{1})$ წერტილში?

არც ისე რთულად მტკიცდება, რომ $(0, 0)$ -დან $(x, y)$ -ში მისასვლელი გზების რაოდენობა არის $C_{x+y}^{x}$

გვერდიდან: GeOlymp Series 2010 - სერია დასრულდა

წერილები: 54

varlevani says:

4 მაისი 2012, 8:58

შეგიძლია გქონდეს ორი მასივი - B და C.
$B_{i}$ -ში დაითვალო $A_{1}*A_{2}*...*A_{i}$ მოდულით 1,000,000,009.
$C_{i}$ -ში დაითვალო $A_{i}*A_{i+1}*...*A_{n}$ მოდულით 1,000,000,009.

თუ ეს B და C მასივები დაითვალე, მაშინ $S_{i}$ პირდაპირ მიიღება $B_{i-1}*C_{i+1}$ და ამოცანა ამოხსნილია.

ამოცანა დავიდა იმაზე, თუ როგორ დავითვალოთ $B_{i}$ და $C_{i}$ სწრაფად. ამისთვის შევნიშნოთ, რომ :
$B_{i}$ = $B_{i-1}*A[i]$ მოდულით 1,000,000,009
და
$C_{i}$ = $C_{i+1} * A_{i}$ მოდულით 1,000,000,009

ერთი for ციკლით დავითვლით B და C მასივებს.

თემიდან: ონლაინ რესურსები

წერილები: 54

varlevani says:

24 აპრილი 2012, 0:46

High School

- ეს 2 წელია აღარ აქვთ.

Online Judge-ში http://www.e-olimp.com/ და http://acm.timus.ru/ -ს ჩავამატებდი.

თემიდან: GeOlymp 2012 - მე2 ეპიზოდი

წერილები: 54

varlevani says:

22 აპრილი 2012, 22:04

დინამიურში ის იგულისხმება, რომ $result_{i,j}$ -ს მნიშვნელობას ვითვლით წინა ბიჯზე მიღებული $result_{x,y}$ -ების მნიშვნელობებიდან.

თემიდან: ზოგადი რჩევები

წერილები: 54

varlevani says:

22 აპრილი 2012, 22:01

ალბათ სჯობდა "ზოგადად პროგრამირების" განყოფილებაში დაგეწერა.

თუ კომპილატორს ოპტიმიზაცია არ აქვს ჩართული, inline-ით დროს იგებ. ოლიმპიადებში მე არ გამომდგომია inline-ის გამოყენება, მაგრამ, ალბათ, რაღაც შემთხვევებში გამოდგება.

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

შეიძლება ვექტორის დრო 3-ჯერ მეტი გამოგივიდეს მასივის დროზე.

როდესაც ავტორები ამოცანებს წერენ, ცდილობენ ოპტიმალურ ამოხსნაზე დაახლოებით 2-3-ჯერ უფრო დიდი დააწესონ დროის ლიმიტი. ამ ვითარებაში კი - მასივითაც გადის ამოხსნები და ვექტორითაც.

თემიდან: Feedback

წერილები: 54

varlevani says:

22 აპრილი 2012, 6:59

@Elle
მე მგონი, ლატექსში http://latex.codecogs.com/gif.latex?\small%201234 ასეთი სურათების გამოყენება სჯობს, small ზომით. და უკეთესი იქნება სურათი ცოტათი ქვემოთ რომ იყოს ჩამოწეული, თუ არის შესაძლებელი.

მაგალითი:

$result_{i,j}$ რიცხვი

$http://latex.codecogs.com/gif.latex?\small%20result_{i,j}$ რიცხვი

თემიდან: GeOlymp 2012 - მე2 ეპიზოდი

წერილები: 54

varlevani says:

22 აპრილი 2012, 6:28

@Quick

დინამიურით ვაკეთებ, მხოლოდ - [i,j] ნაწილი არის თუ არა 1,2,...,j-i+1 რიცხვების გადანაცვლება - მაგას ჰეშირებით ვიგებ.

@giorgi123
იდეა ასეთია:
$result_{i,j}$ ელემენტში ითვლი $a_{i}$ , $a_{i+1}$ , ..., $a_{n}$ ელემენტების j ცალ ნაწილად დაყოფების რაოდენობას.

$result_{i,j}$ მიიღება $result_{i1,j-1}$ -ების ჯამი, სადაც $a_{i}$ , $a_{i+1}$ , ..., $a_{i1-1}$ არის $1,2,...,i1-i$ რიცხვების გადანაცვლება.
საბოლოო პასუხია $result_{1,k}$

მეც ვულოცავ ჯიმის გამარჯვებას!

თემიდან: Feedback

წერილები: 54

varlevani says:

17 აპრილი 2012, 16:28

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

თემიდან: Feedback

წერილები: 54

varlevani says:

16 აპრილი 2012, 22:10

მომხმარებლის სურათს ქვევით ნაწერების (post-ების) რაოდენობა რომ ჩანდეს კაი იქნება

თემიდან: Google Code Jam 2012

წერილები: 54

varlevani says:

16 აპრილი 2012, 21:45

გილოცავთ მეც :)

თემიდან: TCO 2012

წერილები: 54

varlevani says:

14 აპრილი 2012, 22:18

დამთავრდა ბოლო საკვალიფიკაციო ტურიც.
სულ 14 მონაწილე გავიდა საქართველოდან TCO-ს მეორე ტურში

nika
kerensky
Nikkolloz
akaki
Nodar
gojira_tc
varlevani
ika
Mr.Kutso
qu1ck
scientist1642
-smile-
shavgula
avtoruxadze

წინა წელს რამდენი გავიდა საქართველოდან?

თემიდან: Feedback

წერილები: 54

varlevani says:

9 აპრილი 2012, 16:15

@tsotne
ხო, ან show/hide, ანდაც თეთრი ფერი

თემიდან: Feedback

წერილები: 54

varlevani says:

9 აპრილი 2012, 13:09

გეთანხმები ცოტნე, მით უმეტეს - თეთრი ფერის დაყენება რომ შეიძლებოდეს ნაწერზე ეგ იქნება კარგი