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

από switch
Τετ Απρ 03, 2019 10:26 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Απαντήσεις: 1
Προβολές: 702

Re: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ

Αν το θέμα του λυκείου έγινε κατανοητό, πάμε να δούμε ένα optimization Αρκεί να σκεφτούμε ότι σε κάθε push ανοίγματος παρένθεσης, μας ενδιαφέρει το πόσους συνδυασμούς έχουμε μέχρι τη θέση i-1, άρα δεν χρειαζόμαστε όλο τον πίνακα dp αλλά μια και μόνο τιμή. Αν τύχει και έχουμε μια άσχετη παρένθεση (un...
από switch
Τετ Απρ 03, 2019 7:36 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Απαντήσεις: 1
Προβολές: 702

Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ

Επειδή ίσως να μην είναι απόλυτα κατανοητή η λύση που δημοσιεύτηκε στο γυμνάσιο από τους νεαρούς μαθητές, έγραψα μερικές σημειώσεις στα γρήγορα. Επεξηγήσεις για το πρόβλημα του γυμνασίου Β φάσης του 31ου ΠΔΠ Πρόκειται για ένα απλό dp ώς αναφορά τον υπολογισμό των διαφορετικών συνδιασμών στην επιλογή...
από switch
Παρ Δεκ 28, 2018 11:19 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: test case generator για ΠΔΠ--31
Απαντήσεις: 5
Προβολές: 1138

Re: test case generator για ΠΔΠ--31

Επιλεγεις τη σωστη γλωσσα προγραμματισμου απο το drop down μενου;
από switch
Παρ Οκτ 26, 2018 7:18 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί 1ου θέματος στο hellenico.gr
Απαντήσεις: 3
Προβολές: 1093

Re: Περί 1ου θέματος στο hellenico.gr

Έστω αρχείο test.in 10 12 67 889 22 33 44 456 -34 778 23 διάβασμα Ν στοιχείων: int n; int array[20]; int main(){ ...ανοιγμα αρχείου infile infile >> n; for(int i=0;i<n;i++) infile >> array[i]; .... return 0; } ή int n; vector<int> array; int main(){ ...ανοιγμα αρχείου infile infile >> n; for(int i=0...
από switch
Πέμ Οκτ 25, 2018 11:58 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί 1ου θέματος στο hellenico.gr
Απαντήσεις: 3
Προβολές: 1093

Re: Περί 1ου θέματος στο hellenico.gr

Κατάφερες μα βγάλεις άκρη με τα αρχεία. Ωραία. Τώρα αν θέλεις να επισυνάψεις κώδικα σε ένα μήνυμα πάτα το κουμπάκι που γράφει CODE λίγο πιο πάνω και γράψε τον κώδικα ανάμεσα στα [cοde]...κώδικας εδώ...[/cοde] για να μην χάνονται τα tabs (indendation). Οταν δηλώνεις μεταβλητές, δεν χρειάζεται να βάζε...
από switch
Πέμ Οκτ 25, 2018 2:31 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί αρχείων και υποβολής λύσης
Απαντήσεις: 5
Προβολές: 1273

Re: Περί αρχείων και υποβολής λύσης

Γιώργο, όπως με ενημέρωσε ο κ Κηπουρίδης για τεχνικούς λόγους δεν μπόρεσε να σου απαντήσει μέχρι τώρα και μου έστειλε μερικές πληροφορίες ακόμα να σου γράψω: Τη θεωρεία στο hellenico για το πως να κάνεις υποβολές μπορείς να τη δεις (δεν χρειάζεται να έχεις λύσει προβλήματα): είναι στην καρτέλα θεωρί...
από switch
Τετ Οκτ 24, 2018 11:34 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί αρχείων και υποβολής λύσης
Απαντήσεις: 5
Προβολές: 1273

Re: Περί αρχείων και υποβολής λύσης

Γεια σου Γιώργο. Αρχεία εισόδου μπορείς να φτιάξεις και δικά σου για να δοκιμάσεις, αλλά φυσικά ξεκινάς με το ενδεικτικό input που σου δίνει η εκφώνηση και το πρόγραμμα σου θα πρέπει να παράγει μετά από επεξεργασία, το output. Τα κρυφά test cases που θα δοκιμαστεί το πρόγραμμα σου θα είναι στοχευμέν...
από switch
Παρ Ιαν 12, 2018 11:24 pm
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018
Απαντήσεις: 4
Προβολές: 2427

Re: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018

Hello, το pdf στο pool δεν ανοίγει.
από switch
Δευ Μαρ 27, 2017 6:14 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 4943

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο turing δεν έχω καταλάβει πως βγαίνει το παράδειγμα 2. Γιατί για παράδειγμα να μείνει η διαδρομή [3,5,κόστους 4] εφόσον καλύπτεται από τη [3,2,4,5]; Αντί βέβαια να φύγει η [3,5,κόστους 4] θα μπορούσε να φύγει και η [2,4,κόστους 4]. Οποιαδήποτε από τις δυο προαναφερθείσες διαδρομές και αν φύγει, θ...
από switch
Δευ Μαρ 27, 2017 5:54 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 4943

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο editing μου όταν το πρωτοανέβασα μου τα έβγαλε όλα λάθος :shock: (ενώ τουλάχιστο τα testcase βγάζουν σωστό αποτέλεσμα). Τώρα δεν κάνει ούτε compile το σύστημα υποβολών οπότε δεν μπορώ να κάνω άλλες δοκιμές. Το πρόβλημα είναι υπερβολικά απλό για να έχω κάνει τόσο τραγικό λάθος. Μήπως απαιτεί τίπο...
από switch
Δευ Μαρ 27, 2017 5:00 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 4943

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει:

Κώδικας: Επιλογή όλων

1<= Τιμές του πίνακα <=100000000
ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)
από switch
Κυρ Μαρ 12, 2017 3:00 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: USACO τελευταίος διαγωνισμός για φέτος
Απαντήσεις: 0
Προβολές: 907

USACO τελευταίος διαγωνισμός για φέτος

Αυτό το ΣΚ τρέχει ο τελευταίος για φέτος διαγωνισμός στο USACO. Όσοι ενδιαφέρονται προλαβαίνουν μέχρι πρωί Δευτέρας.


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

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

Για σταθερά υποθέτω εννοείς το log_b(a) στον γνωστό τύπο:

Κώδικας: Επιλογή όλων

log_a(x) = log_b(x)/log_b(a)
, οπότε για το big O notation δεν έχει σημασία.

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

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

Ευχαριστώ για την πληροφόρηση. Με ενημέρωσε και ο Βαγγέλης. Αρχικά χωρίς να έχω διαβάσει τίποτα από LCA, έκανα το πρόβλημα έχοντας υπόψιν την worst case γραμμής και μου έκανε εντύπωση που πέρασε. Μετά έπαιξα στην 3η ομάδα (greatest parent) και χρειάστηκε λύση λογαριθμικής πολυπλοκότητας (φυσικά) για...
από switch
Παρ Φεβ 03, 2017 1:23 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 9620

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

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

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

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

Re: Συλλογή 1

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

Re: Συλλογή 1

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

Re: Συλλογή 2

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

1) Εγώ π.χ. που δεν συμμετέχω στο διαγωνισμό, μπορώ να παίξω;
2) Υπάρχουν εκτεταμένα test cases που εξετάζονται κατά την υποβολή (τώρα) ή όχι; Γιατί βλέπω έναν μόνο χρόνο σαν αποτέλεσμα.