pdp forum

SOTIRIS, είμαι από Αθήνα, οπότε το μόνο που ξέρω είναι ότι το camp θα γίνει στα Εκπαιδευτήρια Δούκα. Είχα βγει πέμπτος.

Για λύκειο μας έχουν ενημερώσει εδώ και μερικές μέρες. Μόνο οι πρώτοι έξι πάμε στο "camp".

Όχι. Οι πρώτοι 8-12 μαθητές της τελικής φάσης χωρίς ηλικιακό προσδιορισμό (το σύνολο των οποίων είναι ταυτόσημο στην προκειμένη περίπτωση με τους 8-12 πρώτους του λυκείου) και μαζί μ' αυτούς τα επιπλέον άτομα που χρειάζονται για την Βαλκανιάδα Νέων (Ίσως να κάνω λάθος αλλά νομίζω πως, πέρα από τα άτ...

kernelpanic, άλλο έγραψα. Εννούσα το μικρότερο y για ΚΑΘΕ x και το μικρότερο y για ΚΑΘΕ x. Όλα αυτά όχι για να βρεθεί το τετράγωνο, αλλά τα σήματα.

Για το δεύτερο υπάρχει μια απλούστερη λύση που δεν χρειάζεται καν sorting: καθώς διαβάζεις το αρχείο με τις συντεταγμένες, κρατάς το σημείο με το μεγαλύτερο σήμα για κάθε χ (δηλαδή το σημείο με το μικρότερο y) και το σημείο με το μεγαλύτερο σήμα για κάθε y (δηλαδή το σημείο με το μικρότερο x). Στο τ...

5ος.

Ομολογουμένως πάντως τα θέματα ήταν ευκολότερα απ' ό,τι συνηθίζεται.

Μια λύση (σχετικά απλή στην υλοποίηση της, κατά την άποψη μου) σε O(n^2), αν θυμάμαι καλά: Φτιάχνουμε ένα διάγραμμα με όλες τις συσκευές στη σειρά, οριζοντίως. Από την πρώτη έως την τελευταία. Συνδέουμε την πρώτη με την τελευταία από πάνω και από κάτω (με καμπύλες). Έπειτα προσθέτουμε τις επιπλέον σ...

3/3