30ος ΠΔΠ (2017-2018)
Η παρούσα ιστοσελίδα δεν έχει καμία σχέση με τον επίσημο ιστότοπο του Πανελλήνιου Διαγωνισμού Πληροφορικής pdp.gr
Η παρούσα ιστοσελίδα δεν έχει καμία σχέση με τον επίσημο ιστότοπο του Πανελλήνιου Διαγωνισμού Πληροφορικής pdp.gr
Οι επίσημες γλώσσες προγραμματισμού της Ολυμπιάδας Πληροφορικής (IOI) είναι οι Pascal, C, C++, Java.
Περί διαβάσματος των δεδομένων εισόδου
Α΄ ΦΑΣΗ (astrolavos)
Θέμα Αρχεία ελέγχου Επίσημες ενδεικτικές λύσεις (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Ενδεικτική λύση σε ΓΛΩΣΣΑ [ χωρίς floating-point error propagation ]
Ενδεικτική λύση σε C++ [ χωρίς floating-point error propagation ]
Ενδεικτική λύση σε Java [ χωρίς floating-point error propagation ]
Ενδεικτική λύση σε Python [ χωρίς floating-point error propagation ]
Β΄ ΦΑΣΗ ΓΥΜΝΑΣΙΩΝ (kalanta)
Θέμα Αρχεία ελέγχου και επίσημη ενδεικτική λύση (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Β΄ ΦΑΣΗ ΛΥΚΕΙΩΝ (agora)
Θέμα Αρχεία ελέγχου και επίσημη ενδεικτική λύση (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
Γ΄ ΦΑΣΗ
Θέματα Αρχεία ελέγχου και επίσημες ενδεικτικές λύσεις (από το pdp.gr)
Άλλες ενδεικτικές λύσεις
1ο θέμα (rafting)
Ενδεικτική λύση σε C++ [ Όπως η παραπάνω αλλά με Segment Tree αντί για Fenwick Tree ]
Ενδεικτική λύση σε C++ [ Fenwick (Binary Indexed) Tree, O(nlogn) ]
Ενδεικτική λύση σε C++ [ Όπως η παραπάνω αλλά με Segment Tree αντί για Fenwick Tree ]
Ενδεικτική λύση σε Java [ υποβέλτιστη (O(n^2)), λαμβάνει το 50% της συνολικής αξίας ]
Ενδεικτική λύση σε Java [ υποβέλτιστη (O(n^2)), λαμβάνει το 50% της συνολικής αξίας ]
2ο θέμα (listgame)
προσεχώς...
3ο θέμα (brickbreaker)
προσεχώς...