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

από switch
Παρ Φεβ 03, 2017 1:23 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 11960

Re: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017

Το digit count μπορεί να λυθεί με DFS και DP και περνά από χρόνο λόγω μικρών απαιτησεων από την εκφώνηση. To DP φυσικά πλεονεκτεί σε χρόνο σε σχέση με το DFS. #include <cstdio> #include <cassert> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int D[11];//το σύνολο των ...
από switch
Πέμ Φεβ 02, 2017 7:04 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Απαντήσεις: 8
Προβολές: 5808

Re: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής

Εκτός από την αρχικοποίηση των Global πινάκων, ένας σημαντικός περιορισμός που πρέπει να αποφεύγουμε τη χρήση τοπικών μεγάλων auto πινάκων είναι ότι μας περιορίζουν το stack, άρα και το επίπεδο recursion που ίσως να θέλουμε να φτάσουμε. Τα runtime error από έλλειψη stack συνήθως δεν προσφέρουν κάποι...
από switch
Παρ Ιαν 13, 2017 2:04 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 4815

Re: Συλλογή 1

Στο πρόβλημα με τους πρώτους αριθμούς (B - primality test) υπάρχει ένα λάθος εκφώνησης αναφέρει: Each of T line contains an integer N which has to be tested for primality Constraints 1<=T<=20 1<=N<=10000 1<=M<=10000 και στο sample input (αλλά και στα κρυφά input files) χρησιμοποιεί για Ν τιμές στο δ...
από switch
Πέμ Ιαν 12, 2017 1:59 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 4815

Re: Συλλογή 1

Τελικά με αρκετό trial and error, βρήκα ότι θέλει επικεφαλίδες σε κάθε dataset/testcase και κενή γραμμή. Το περίεργο που συνέβαινε και με είχε μπερδέψει, ήταν ότι όταν έκανα δοκιμές βάζοντας επικεφαλίδες (ίσως χωρίς την κενή γραμμή) μου έβγαζε Presentation error οπότε (λαθεμένα) είχα υποθέσει ότι δε...
από switch
Πέμ Ιαν 12, 2017 1:34 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 4815

Re: Συλλογή 1

Στο θέμα με το κλασικό πρόβλημα των 8 βασιλισσών: 1) η έξοδος θα έχει μόνο μια φορά τις επικεφαλίδες; 2) Το κάθε test case (dataset) θα ξεκινά να μετρά τις λύσεις από 1 ξανά, σωστά; 3) Θα υπάρχει κάποιο άλλο διαχωριστικό ανάμεσα στις απαντήσεις των testcases; έχω την 'αποψη ότι δεν είναι αρκετά κατα...
από switch
Πέμ Ιαν 05, 2017 2:21 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 2
Απαντήσεις: 2
Προβολές: 1254

Re: Συλλογή 2

Καλή χρονιά και χρόνια πολλά σε όλους.
Μερικές απορίες:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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
Προβολές: 4644

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

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

Re: Υλη για PDP

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

Re: Υλη για PDP

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