Η αναζήτηση βρήκε 2 εγγραφές

από giorgosgiapis
Τετ Μαρ 22, 2017 10:29 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
Απαντήσεις: 6
Προβολές: 4989

Re: Λύσεις Β φάσης 29ου ΠΔΠ

Για το Λύκειο (αλγοριθμος Kruskal): #include <bits/stdc++.h> #define fastIo ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() #define fi first #define se second #define sz size #define pb push_back #define m...
από giorgosgiapis
Παρ Φεβ 17, 2017 5:41 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
Απαντήσεις: 4
Προβολές: 3804

Re: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ

Η λύση μου: Φτιάχνω ένα map όπου το κλειδί είναι ο αριθμός του server και η τιμή του κλειδιού οι επισκέψεις του. Μετα περνάω σε ένα vector τα ζευγάρια (επισκέψεις, server) και τον ταξινομώ σε φθίνουσα σειρά με βάση τις επισκέψεις. Τέλος εκτυπώνω τους 3 πρώτους servers. Πολυπλοκοτητα: Ο(S log S) [S ε...