anushki
არაა ეგ საჭირო. გრაფს რომ ააგებ dfs ით ან bfs ით რომლითაც გინდა ნახე კომპონენტები და თითოეული წვეროსთვის დაიმახსოვრე რომელ კომპონენტშია. და რომ შემოვა 2 წვერო ნახავ ერთ კომპონენტში არიან თუ არა. თუკი არიან ესეიგი გზა ყოფილა.

(და თუ გულისხმობ რომ გრაფის აგებისთვის დაგჭირდება კვადრატული მასივი
გრაფი მეზობლების სიით შეინახე, თუ c++ ში წერ vector კონტეინერი გამოიყენე)

anushki

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

nika_1
ცოტათი ჭკვიანური გადარჩევა უნდა

kasra

მანდ შეიძლება SCH_ით იწყებოდეს და უნივერსიტეტი იყოს.
(ანუ SCH ის მერე ჰარი თუა მაშინაა მარტო სკოლა)
მოკლედ ინპუტის პარსირებაში გექნება შეცდომა.

nikaj
ამოცანებიც თუ მარტო თეორია ?

უფრო მარტივად დავსვამ კითხვას :
როცა ანონიმური კლასის ობიექტს ვქმნი მეთოდში, და ამ კლასის
მეთოდები იყენებენ გარე მეთოდის რეფერენს ცვლადებს (რომელიც როგორც ჩანს final უნდა იყოს), რანაირად იმახსოვრებს ამ კლასის ობიექტი იმ რეფერენსებს ?

static List<Integer> intArrayAsList(final int[] a) {
		if (a == null)
			throw new NullPointerException();
		return new AbstractList<Integer>() {
			public Integer get(int i) {
				return a[i]; // Autoboxing (Item 5)
			}

			@Override
			public Integer set(int i, Integer val) {
				int oldVal = a[i];
				a[i] = val;
				// Auto-unboxing
				return oldVal; // Autoboxing
			}

			public int size() {
				return a.length;
			}
		};
	}

მეთოდი რომელსაც გადაყავს მასივი ლისტად, მაგრამ ერთი რაღაც არ მესმის
როცა ქმნის აბსტრაქტლისტის ობიექტს და იქვე აკეთებს აბტრაქტული მეთოდების იმპლემენტაციას, ეს ობიექტი საიდან იმახსოვრებს იმ მასივის რეფერენსს a_ს ? (რომელსაც მერე get/set მეთოდებში იყენებს ? )

samurai.ge - უდიდესი საერთო ქვემიმდევრობის პოვნის ამოცანა

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

const reference არაფერ შუაშია,
* ( ( char * ) & var )
ამ გამოსახულებით იღებ var ცვლადის პოინტერს, მასზე უთითებ ჩარის მითითებით და დირეფერნსს აკეთებ რომ მიანიჭო რაღაც.

"2tr"[0] კიდე იგივეა რაც

string s = "2tr";
s[0]

ანუ შენ რასაც აკეთებ იგივეა რაც

char *p = &var;
*p = '2';

import java.util.*;


public class PointyWizardHats{
	int i, j, n, m, ans;
	boolean [] vis, a[];
	
	public int getNumHats(int[] topHeight, int[] topRadius, int[] bottomHeight, int[] bottomRadius){
			n = topHeight.length;
			m = bottomHeight.length;
			a = new boolean[n + m + 2][n + m + 2];
			vis = new boolean[n + m + 2];
			for (i = 0; i < n; i++)
				for (j = 0; j < m; j++)
					if (check(topHeight[i], topRadius[i], bottomHeight[j], bottomRadius[j])){
						a[i + 1][n + j + 1] = true;
					//	a[n + j + 1][i + 1] = true;
						System.out.println((i + 1) + " " + (n + j + 1));
					}
			for (i = 1; i <= n; i++)
				a[0][i] = true;
				
			for (j = 1; j <= m; j++)
				a[n + j][n + m + 1] = true;
			while (findPath(0)){
				Arrays.fill(vis, false);
				ans ++;
			}
			return ans;
	}
	
	boolean check(int topHeight, int topRadius, int bottomHeight, int bottomRadius){
		return topRadius < bottomRadius && topRadius * bottomHeight < topHeight * bottomRadius;
	}
	
	boolean findPath(int v){
		System.out.println(v);
		vis[v] = true;
		if (v == n + m + 1) return true;
		for (int w = 0; w <= n + m + 1; w ++)
			if (!vis[w] && a[v][w])
				if (findPath(w)){
					a[v][w] = false;
					a[w][v] = true;
					return true;
				}
		return false;
	}
}

gzis agebisas marto erT mxares roca vakeTeb gzas maSin gadis, da roca orive mxares aRar gadis. anu dakomentarebuli rac maq imas uncommenti ro gavukeTo aRar muSaobs :-?


rato iZleba sxvadasxva Sedegs ? nakadis gaSvebisas sadac gaivlis is xom mainc gaafalse_bs sapirispiro gzebs :-?

პ.ს. როცა მასივს ცდება WA_ს წერს და არა runtime error_ს :-?

2011 წლის ფინალის F ამოცანაში ინპუტია
"5 5
0001020304
0506070809
AABACADAEA
A0B0C0D0E0
2030405060
7080909192"

5 ხაზი უნდა შემოდიოდეს და 6 შემოდის o_O

@Quick

მადლობა :)

გადამოვიწერე უკვე, შეგიძლია გათიშო.

2011 წლის II, III, IV, V ეპიზოდები.

ფინალის პოსტში არ ეწერა და მაგიტო ვიფიქრე, მადლობა.


პ.ს. სხვებიც მინდა თუ წაშლილი არაა.
მეხუთეს მაგალითად
https://geolymp.org/page/view/episode-5-starts%E2%80%932011
შესვლას რომ ვაჭერ 1005 ზე გადავყავარ და გამორთულია.
2011 წლის სხვა ეპიზოდებზეც ასე მიშვება.

@quick

ძველი კონტესტები წაშლილია ?
2011 წლის კონტესტებზე ჩემი გაგზავნილი კოდების ნახვა მინდა და შესაძლებელია ?

მაისურებზე ნიკები დააწერეთ რა მაგარი იქნება :(

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

Quick

Release ით ვუშვებდი.
codeblock შიც ვცადე gcc_ს კომპილატორით და დაახლოებით 3.5 წამი მოანდომა.

ააგე გრაფი, ამოაკელი ის წიბოები რომლის ერთ-ერთი ბოლოც სტრატეგიული ობიექტია, მერე გაუშვი დფს და ჩაწერე ყოველი წვერო რომელ კომპონენტშია
და რომ შემოგივა 2 წვერო თუკი ერთიდაიგივე კომპონენტში იქნებიან ესეიგი შეუძლია მიაღწიოს ერთიდან მეორეში თუ არადა არ შეძლებია.

Quick

ამოცანაში დრო რამდენიცაა მოცემული ლიმიტად სინამდვილეშიც ეგაა თუ ძაან მძლავრი სერვერია ?

(ჩემ კომპზე 3-4 წამს ანდომებს ამოცანა და 2 წამიან ლიმიტში გადის o_O
არადა ბანძი კომპი არაა i7 ზეა 4 გბ რამით, რამოდენიმე ამოცანაზე შევამჩნიე რო ჩემ კომპში ლიმიტზე 2 ჯერ მეტი დრო უნდა და სერვერზე გადის)

gpataraia

თუ 2 წერტილი გაქ მასებით M1 და M2 მაშინ მაგათი მასათა ცენტრი იქნება
მათ შემაერთებელ მონაკვეთზე ისე რომ



M1 * L1 = M2 * L2