Η αναζήτηση βρήκε 91 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Τετ Απρ 03, 2019 10:26 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
- Απαντήσεις: 1
- Προβολές: 8264
Re: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Αν το θέμα του λυκείου έγινε κατανοητό, πάμε να δούμε ένα optimization Αρκεί να σκεφτούμε ότι σε κάθε push ανοίγματος παρένθεσης, μας ενδιαφέρει το πόσους συνδυασμούς έχουμε μέχρι τη θέση i-1, άρα δεν χρειαζόμαστε όλο τον πίνακα dp αλλά μια και μόνο τιμή. Αν τύχει και έχουμε μια άσχετη παρένθεση (un...
- Τετ Απρ 03, 2019 7:36 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
- Απαντήσεις: 1
- Προβολές: 8264
Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Επειδή ίσως να μην είναι απόλυτα κατανοητή η λύση που δημοσιεύτηκε στο γυμνάσιο από τους νεαρούς μαθητές, έγραψα μερικές σημειώσεις στα γρήγορα. Επεξηγήσεις για το πρόβλημα του γυμνασίου Β φάσης του 31ου ΠΔΠ Πρόκειται για ένα απλό dp ώς αναφορά τον υπολογισμό των διαφορετικών συνδιασμών στην επιλογή...
- Παρ Δεκ 28, 2018 11:19 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: test case generator για ΠΔΠ--31
- Απαντήσεις: 5
- Προβολές: 10331
Re: test case generator για ΠΔΠ--31
Επιλεγεις τη σωστη γλωσσα προγραμματισμου απο το drop down μενου;
- Παρ Οκτ 26, 2018 7:18 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Περί 1ου θέματος στο hellenico.gr
- Απαντήσεις: 3
- Προβολές: 9879
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...
- Πέμ Οκτ 25, 2018 11:58 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Περί 1ου θέματος στο hellenico.gr
- Απαντήσεις: 3
- Προβολές: 9879
Re: Περί 1ου θέματος στο hellenico.gr
Κατάφερες μα βγάλεις άκρη με τα αρχεία. Ωραία. Τώρα αν θέλεις να επισυνάψεις κώδικα σε ένα μήνυμα πάτα το κουμπάκι που γράφει CODE λίγο πιο πάνω και γράψε τον κώδικα ανάμεσα στα [cοde]...κώδικας εδώ...[/cοde] για να μην χάνονται τα tabs (indendation). Οταν δηλώνεις μεταβλητές, δεν χρειάζεται να βάζε...
- Πέμ Οκτ 25, 2018 2:31 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Περί αρχείων και υποβολής λύσης
- Απαντήσεις: 5
- Προβολές: 10357
Re: Περί αρχείων και υποβολής λύσης
Γιώργο, όπως με ενημέρωσε ο κ Κηπουρίδης για τεχνικούς λόγους δεν μπόρεσε να σου απαντήσει μέχρι τώρα και μου έστειλε μερικές πληροφορίες ακόμα να σου γράψω: Τη θεωρεία στο hellenico για το πως να κάνεις υποβολές μπορείς να τη δεις (δεν χρειάζεται να έχεις λύσει προβλήματα): είναι στην καρτέλα θεωρί...
- Τετ Οκτ 24, 2018 11:34 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Περί αρχείων και υποβολής λύσης
- Απαντήσεις: 5
- Προβολές: 10357
Re: Περί αρχείων και υποβολής λύσης
Γεια σου Γιώργο. Αρχεία εισόδου μπορείς να φτιάξεις και δικά σου για να δοκιμάσεις, αλλά φυσικά ξεκινάς με το ενδεικτικό input που σου δίνει η εκφώνηση και το πρόγραμμα σου θα πρέπει να παράγει μετά από επεξεργασία, το output. Τα κρυφά test cases που θα δοκιμαστεί το πρόγραμμα σου θα είναι στοχευμέν...
- Παρ Ιαν 12, 2018 11:24 pm
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018
- Απαντήσεις: 4
- Προβολές: 25232
Re: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018
Hello, το pdf στο pool δεν ανοίγει.
- Δευ Μαρ 27, 2017 6:14 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
- Απαντήσεις: 8
- Προβολές: 14259
Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Στο turing δεν έχω καταλάβει πως βγαίνει το παράδειγμα 2. Γιατί για παράδειγμα να μείνει η διαδρομή [3,5,κόστους 4] εφόσον καλύπτεται από τη [3,2,4,5]; Αντί βέβαια να φύγει η [3,5,κόστους 4] θα μπορούσε να φύγει και η [2,4,κόστους 4]. Οποιαδήποτε από τις δυο προαναφερθείσες διαδρομές και αν φύγει, θ...
- Δευ Μαρ 27, 2017 5:54 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
- Απαντήσεις: 8
- Προβολές: 14259
Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Στο editing μου όταν το πρωτοανέβασα μου τα έβγαλε όλα λάθος :shock: (ενώ τουλάχιστο τα testcase βγάζουν σωστό αποτέλεσμα). Τώρα δεν κάνει ούτε compile το σύστημα υποβολών οπότε δεν μπορώ να κάνω άλλες δοκιμές. Το πρόβλημα είναι υπερβολικά απλό για να έχω κάνει τόσο τραγικό λάθος. Μήπως απαιτεί τίπο...
- Δευ Μαρ 27, 2017 5:00 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
- Απαντήσεις: 8
- Προβολές: 14259
Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει:
ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)
Στο pdf λέει:
Κώδικας: Επιλογή όλων
1<= Τιμές του πίνακα <=100000000
- Κυρ Μαρ 12, 2017 3:00 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: USACO τελευταίος διαγωνισμός για φέτος
- Απαντήσεις: 1
- Προβολές: 8222
USACO τελευταίος διαγωνισμός για φέτος
Αυτό το ΣΚ τρέχει ο τελευταίος για φέτος διαγωνισμός στο USACO. Όσοι ενδιαφέρονται προλαβαίνουν μέχρι πρωί Δευτέρας.
Happy solving
Happy solving
- Παρ Φεβ 03, 2017 2:05 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Απαντήσεις: 12
- Προβολές: 26282
Re: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Για σταθερά υποθέτω εννοείς το log_b(a) στον γνωστό τύπο:
, οπότε για το big O notation δεν έχει σημασία.
Thanks
Κώδικας: Επιλογή όλων
log_a(x) = log_b(x)/log_b(a)
Thanks
- Παρ Φεβ 03, 2017 1:33 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Απαντήσεις: 12
- Προβολές: 26282
Re: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Ευχαριστώ για την πληροφόρηση. Με ενημέρωσε και ο Βαγγέλης. Αρχικά χωρίς να έχω διαβάσει τίποτα από LCA, έκανα το πρόβλημα έχοντας υπόψιν την worst case γραμμής και μου έκανε εντύπωση που πέρασε. Μετά έπαιξα στην 3η ομάδα (greatest parent) και χρειάστηκε λύση λογαριθμικής πολυπλοκότητας (φυσικά) για...
- Παρ Φεβ 03, 2017 1:23 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Απαντήσεις: 12
- Προβολές: 26282
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];//το σύνολο των ...
- Πέμ Φεβ 02, 2017 7:04 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
- Απαντήσεις: 8
- Προβολές: 14597
Re: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Εκτός από την αρχικοποίηση των Global πινάκων, ένας σημαντικός περιορισμός που πρέπει να αποφεύγουμε τη χρήση τοπικών μεγάλων auto πινάκων είναι ότι μας περιορίζουν το stack, άρα και το επίπεδο recursion που ίσως να θέλουμε να φτάσουμε. Τα runtime error από έλλειψη stack συνήθως δεν προσφέρουν κάποι...
- Παρ Ιαν 13, 2017 2:04 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 1
- Απαντήσεις: 8
- Προβολές: 13248
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) χρησιμοποιεί για Ν τιμές στο δ...
- Πέμ Ιαν 12, 2017 1:59 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 1
- Απαντήσεις: 8
- Προβολές: 13248
Re: Συλλογή 1
Τελικά με αρκετό trial and error, βρήκα ότι θέλει επικεφαλίδες σε κάθε dataset/testcase και κενή γραμμή. Το περίεργο που συνέβαινε και με είχε μπερδέψει, ήταν ότι όταν έκανα δοκιμές βάζοντας επικεφαλίδες (ίσως χωρίς την κενή γραμμή) μου έβγαζε Presentation error οπότε (λαθεμένα) είχα υποθέσει ότι δε...
- Πέμ Ιαν 12, 2017 1:34 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 1
- Απαντήσεις: 8
- Προβολές: 13248
Re: Συλλογή 1
Στο θέμα με το κλασικό πρόβλημα των 8 βασιλισσών: 1) η έξοδος θα έχει μόνο μια φορά τις επικεφαλίδες; 2) Το κάθε test case (dataset) θα ξεκινά να μετρά τις λύσεις από 1 ξανά, σωστά; 3) Θα υπάρχει κάποιο άλλο διαχωριστικό ανάμεσα στις απαντήσεις των testcases; έχω την 'αποψη ότι δεν είναι αρκετά κατα...
- Πέμ Ιαν 05, 2017 2:21 am
- Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
- Θέμα: Συλλογή 2
- Απαντήσεις: 2
- Προβολές: 7968
Re: Συλλογή 2
Καλή χρονιά και χρόνια πολλά σε όλους.
Μερικές απορίες:
1) Εγώ π.χ. που δεν συμμετέχω στο διαγωνισμό, μπορώ να παίξω;
2) Υπάρχουν εκτεταμένα test cases που εξετάζονται κατά την υποβολή (τώρα) ή όχι; Γιατί βλέπω έναν μόνο χρόνο σαν αποτέλεσμα.
Μερικές απορίες:
1) Εγώ π.χ. που δεν συμμετέχω στο διαγωνισμό, μπορώ να παίξω;
2) Υπάρχουν εκτεταμένα test cases που εξετάζονται κατά την υποβολή (τώρα) ή όχι; Γιατί βλέπω έναν μόνο χρόνο σαν αποτέλεσμα.