33ος ΠΔΠ (2020-2021)
Η παρούσα ιστοσελίδα δεν έχει καμία σχέση με τον επίσημο ιστότοπο του Πανελλήνιου Διαγωνισμού Πληροφορικής pdp.gr
Η παρούσα ιστοσελίδα δεν έχει καμία σχέση με τον επίσημο ιστότοπο του Πανελλήνιου Διαγωνισμού Πληροφορικής pdp.gr
Οι επίσημες γλώσσες προγραμματισμού της Ολυμπιάδας Πληροφορικής (IOI) είναι οι Pascal, C, C++, Java.
Περί διαβάσματος των δεδομένων εισόδου
Α΄ ΦΑΣΗ (bankacc)
Θέμα Αρχεία ελέγχου (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Δουλεύει για μέχρι εξαψήφιους αριθμούς λογαριασμού, O(n) ]
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Λεξικό, ταξινόμηση, απαλοιφή διπλοτύπων, δυαδική αναζήτηση, O(nlogn) ]
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Ταξινόμηση, O(nlogn) ]
Ενδεικτική λύση σε C++ [ Λεξικό, ταξινόμηση, απαλοιφή διπλοτύπων, δυαδική αναζήτηση, O(nlogn) ]
Ενδεικτική λύση σε C++ [ Ταξινόμηση, O(nlogn) ]
Ενδεικτική λύση σε Python [ Λεξικό, expected O(n) με dictionary ]
Β΄ ΦΑΣΗ ΓΥΜΝΑΣΙΩΝ (twingift)
Θέμα Αρχεία ελέγχου (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Ταξινόμηση, δυαδική αναζήτηση, O(nlogn + mlogn) ]
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Ταξινόμηση, O(nlogn + mlogm) ]
Ενδεικτική λύση σε C++ [ Ταξινόμηση, δυαδική αναζήτηση, O(nlogn + mlogn) ]
Ενδεικτική λύση σε C++ [ Ταξινόμηση, O(nlogn + mlogm) ]
Ενδεικτική λύση σε C++ [ Ταξινόμηση, προσποίηση συγχώνευσης, O(nlogn + mlogm) ]
Β΄ ΦΑΣΗ ΛΥΚΕΙΩΝ (fairmaze)
Θέμα Αρχεία ελέγχου (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Flood fill με αναδρομή, O(nm) ]
Ενδεικτική λύση σε C++ [ Brute force, O((nm)^2), μπορεί να υπερβεί τα όρια μνήμης και χρόνου ]
Ενδεικτική λύση σε C++ [ Memoization, O(nm), μπορεί να υπερβεί το όριο μνήμης ]
Ενδεικτική λύση σε C++ [ Flood fill με αναδρομή, O(nm), μπορεί να υπερβεί το όριο μνήμης ]
Ενδεικτική λύση σε C++ [ Flood fill με επανάληψη, O(nm) ]
Ενδεικτική λύση σε C++ [ Union-find, weighted quick-union with path compression, O(nmlog*(nm)) ]
Γ΄ ΦΑΣΗ
Άλλες ενδεικτικές λύσεις
1ο θέμα (landfight)
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Prefix/Suffix sum, Ταξινόμηση, Δυαδική αναζήτηση ]
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ Prefix/Suffix sum, Ταξινόμηση ]
Ενδεικτική λύση σε C++ [ Prefix/Suffix sum, Ταξινόμηση, Δυαδική αναζήτηση, O(nlogn) ]
Ενδεικτική λύση σε C++ [ Prefix/Suffix sum, Ταξινόμηση, O(nlogn) ]
Ενδεικτική λύση σε C++ [ Prefix/Suffix sum, Hashing, expected O(n) ]
2ο θέμα (wayhome)