pdp forum

Hello World! Ήρθαν πάλι οι εποχές της προετοιμασίας και με πιάσαν ξανά τα υπαρξιακά μου :mrgreen: Ένα παράδειγμα από τον Κροατικό διαγωνισμό του Νοεμβρίου (φρεσκαδούρα), που προφανώς απαιτεί BFS (κατά πλάτος προσπέλαση δένδρου), το έκανα με vector και push_back/erase και το αποτέλεσμα δεν πέρασε από...

Καλησπέρα, έχω κάποιες συμπληρωματικές ερωτήσεις για τον 28ο διαγωνισμό: α) θα αναρτηθεί live cd ή άλλο περιβάλλον υποβολής πριν την 3η φάση; β) Το περιβάλλον θα είναι με GUI ή text mode (console) editor; Δηλαδή θα μπορεί να γίνουν ανθρώπινα τα copy-paste και οι υπόλοιποι χειρισμοί; γ) Το camp ξεκιν...

infinity έγραψε: Εννοούσα βασικά για ποιά λύση συγκεκριμένα λέμε, με ποιό τρόπο θα χρησιμοποιηθεί το δέντρο κτλ.

Ούπς...

Μια παραλλαγή της τυπικής:
https://en.wikipedia.org/wiki/Interval_tree

Φυσικά βοηθήσατε. Οπότε αν κατάλαβα καλά, στους δοκιμαστικούς διαγωνισμούς usaco όταν π.χ. βγάζει πολλές επιτυχημένες λύσεις με 1000/1000 στη Gold κατηγορία, γίνεται διότι δεν έχουν αρκετά μεγάλο δείγμα από στοχευμένα test cases, ενώ αν ήταν ο πραγματικός διαγωνισμός, θα ήταν πραγματικό "ξεσκόν...

Αν το αρχείο δοκιμής αποτελείται από τον ίδιο χαρακτήρα τόσο στο S, όσο και στο Τ τότε πάμε σε O(N*N) αλλιώς σταματά πολύ γρήγορα (σε όλα τα άλλα τέστ οι χρόνοι είναι πολλοί μικροί σε βαθμό ανακρίβειας κατά την επανάληψη, διότι σπάει πολύ γρήγορα η σύγκριση).

Είναι φυσικά κατηγορίας brute force.

... Εξαρτάται απ' το τι πολυπλοκότητα θα έχουμε σε κάθε query, αν είναι O( n ), μάλλον δεν είναι επαρκής η λύση. Ωστόσο δεν έχω καταλάβει ακριβώς για ποιά λύση μιλάμε. Για το πέταγμα της ... Πηνελόπης http://hellenico.gr/contest/?page=problem&id=227 Θα περιμένω να ανακοινωθούν και τα αρχεία ελέ...

Καλή χρονιά σε όλους, στο intervals αναφέρει ότι οι Περιορισμοί Subtask 1 (10 pts) - 0 < i, j <= 10^2 και 0 < Μ <= 10^5 Subtask 2 (10 pts) - 0 < i, j <= 10^5 και 0 < Μ <= 5*10^3 Subtask 3 (40 pts) - 0 < i, j <= 10^5 και 0 < Μ <= 3*10^5 - Δεν υπάρχουν removals Subtask 4 (40 pts) - 0 < i, j < 10^5 και...

Καλή χρονιά σε όλους. Στο θέμα cipherkey που έχουν προταθεί οι λύσεις με hashing και zalgo, μήπως θα έπρεπε να συμπεριληφθεί και η τυπική σύγκριση string τύπου strcmp κατά K&R; Με μια μικρή βελτιστοποίηση στην αρχιτεκτονική του υπολογιστή, έχουμε μικρότερους χρόνους από την μέθοδο με hashing. //...

Ευχαριστώ για την ενημέρωση. Είχα (αυθαίρετα) υποθέσει ότι θα έπρεπε να χρησιμοποιηθεί ansi c k&r και είχα διάφορους προβληματισμούς π.χ. αν πρέπει να θεωρήσουμε ως βασικό τύπο τον ακέραιο ή αν μπορούμε να έχουμε static πίνακες, αν πρέπει να κάνουμε έλεγχο λαθών στα inputs κλπ και άλλες τέτοιες ...

Καλημέρα, έχω και εγώ απορία σε σχέση με την ύλη. Δεν είμαι διαγωνιζόμενος, αλλά γονιός μαθητή γυμνασίου. Σε όλα σχεδόν τα προβλήματα, υπάρχουν διάφορες λύσεις. Π.χ. κοίταγα το sumx, που η απλή λύση είναι με 2πλό loop και πρέπει να βρεθεί ο αριθμός των ζευγών από μια τυχαία σειρά Ν αριθμών που έχει ...