Η αναζήτηση βρήκε 2 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Τετ Μαρ 22, 2017 10:29 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
- Απαντήσεις: 6
- Προβολές: 13055
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...
- Παρ Φεβ 17, 2017 5:41 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
- Απαντήσεις: 4
- Προβολές: 11264
Re: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
Η λύση μου: Φτιάχνω ένα map όπου το κλειδί είναι ο αριθμός του server και η τιμή του κλειδιού οι επισκέψεις του. Μετα περνάω σε ένα vector τα ζευγάρια (επισκέψεις, server) και τον ταξινομώ σε φθίνουσα σειρά με βάση τις επισκέψεις. Τέλος εκτυπώνω τους 3 πρώτους servers. Πολυπλοκοτητα: Ο(S log S) [S ε...