Η αναζήτηση βρήκε 31 εγγραφές

από switch
Τετ Ιαν 04, 2017 5:11 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)
Απαντήσεις: 2
Προβολές: 1395

Re: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)

Οκ κατάλαβα, ευχαριστώ.
Χρόνια πολλά και καλή χρονιά σε όλους.
από switch
Δευ Δεκ 05, 2016 8:58 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)
Απαντήσεις: 2
Προβολές: 1395

Προβληματισμός (ξανά) με την απόδοση (To vector or not?)

Hello World! Ήρθαν πάλι οι εποχές της προετοιμασίας και με πιάσαν ξανά τα υπαρξιακά μου :mrgreen: Ένα παράδειγμα από τον Κροατικό διαγωνισμό του Νοεμβρίου (φρεσκαδούρα), που προφανώς απαιτεί BFS (κατά πλάτος προσπέλαση δένδρου), το έκανα με vector και push_back/erase και το αποτέλεσμα δεν πέρασε από...
από switch
Τρί Απρ 05, 2016 3:06 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: [FAQ] Συχνές Απορίες σχετικά με τον ΠΔΠ
Απαντήσεις: 16
Προβολές: 15349

Re: [FAQ] Συχνές Απορίες σχετικά με τον ΠΔΠ

Καλησπέρα, έχω κάποιες συμπληρωματικές ερωτήσεις για τον 28ο διαγωνισμό: α) θα αναρτηθεί live cd ή άλλο περιβάλλον υποβολής πριν την 3η φάση; β) Το περιβάλλον θα είναι με GUI ή text mode (console) editor; Δηλαδή θα μπορεί να γίνουν ανθρώπινα τα copy-paste και οι υπόλοιποι χειρισμοί; γ) Το camp ξεκιν...
από switch
Σάβ Ιαν 09, 2016 5:52 pm
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015
Απαντήσεις: 5
Προβολές: 2278

Re: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015

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

Μια παραλλαγή της τυπικής:
https://en.wikipedia.org/wiki/Interval_tree
από switch
Σάβ Ιαν 09, 2016 5:48 pm
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015
Απαντήσεις: 7
Προβολές: 3613

Re: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015

Φυσικά βοηθήσατε. Οπότε αν κατάλαβα καλά, στους δοκιμαστικούς διαγωνισμούς usaco όταν π.χ. βγάζει πολλές επιτυχημένες λύσεις με 1000/1000 στη Gold κατηγορία, γίνεται διότι δεν έχουν αρκετά μεγάλο δείγμα από στοχευμένα test cases, ενώ αν ήταν ο πραγματικός διαγωνισμός, θα ήταν πραγματικό "ξεσκόνισμα".
από switch
Παρ Ιαν 08, 2016 3:10 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015
Απαντήσεις: 7
Προβολές: 3613

Re: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015

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

Είναι φυσικά κατηγορίας brute force.
από switch
Παρ Ιαν 08, 2016 3:01 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015
Απαντήσεις: 5
Προβολές: 2278

Re: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015

... Εξαρτάται απ' το τι πολυπλοκότητα θα έχουμε σε κάθε query, αν είναι O( n ), μάλλον δεν είναι επαρκής η λύση. Ωστόσο δεν έχω καταλάβει ακριβώς για ποιά λύση μιλάμε. Για το πέταγμα της ... Πηνελόπης http://hellenico.gr/contest/?page=problem&id=227 Θα περιμένω να ανακοινωθούν και τα αρχεία ελέγχου...
από switch
Πέμ Ιαν 07, 2016 11:08 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015
Απαντήσεις: 5
Προβολές: 2278

Re: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015

Καλή χρονιά σε όλους, στο 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 και...
από switch
Πέμ Ιαν 07, 2016 10:52 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015
Απαντήσεις: 7
Προβολές: 3613

Re: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015

Καλή χρονιά σε όλους. Στο θέμα cipherkey που έχουν προταθεί οι λύσεις με hashing και zalgo, μήπως θα έπρεπε να συμπεριληφθεί και η τυπική σύγκριση string τύπου strcmp κατά K&R; Με μια μικρή βελτιστοποίηση στην αρχιτεκτονική του υπολογιστή, έχουμε μικρότερους χρόνους από την μέθοδο με hashing. //#def...
από switch
Πέμ Δεκ 31, 2015 1:57 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Υλη για PDP
Απαντήσεις: 4
Προβολές: 2523

Re: Υλη για PDP

Ευχαριστώ για την ενημέρωση. Είχα (αυθαίρετα) υποθέσει ότι θα έπρεπε να χρησιμοποιηθεί ansi c k&r και είχα διάφορους προβληματισμούς π.χ. αν πρέπει να θεωρήσουμε ως βασικό τύπο τον ακέραιο ή αν μπορούμε να έχουμε static πίνακες, αν πρέπει να κάνουμε έλεγχο λαθών στα inputs κλπ και άλλες τέτοιες λεπτ...
από switch
Σάβ Δεκ 05, 2015 12:14 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Υλη για PDP
Απαντήσεις: 4
Προβολές: 2523

Re: Υλη για PDP

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