pdp forum

Επειδή ίσως να μην είναι απόλυτα κατανοητή η λύση που δημοσιεύτηκε στο γυμνάσιο από τους νεαρούς μαθητές, έγραψα μερικές σημειώσεις στα γρήγορα. Επεξηγήσεις για το πρόβλημα του γυμνασίου Β φάσης του 31ου ΠΔΠ Πρόκειται για ένα απλό dp ώς αναφορά τον υπολογισμό των διαφορετικών συνδιασμών στην επιλογή...

Επιλεγεις τη σωστη γλωσσα προγραμματισμου απο το drop down μενου;

Έστω αρχείο 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...

Κατάφερες μα βγάλεις άκρη με τα αρχεία. Ωραία. Τώρα αν θέλεις να επισυνάψεις κώδικα σε ένα μήνυμα πάτα το κουμπάκι που γράφει CODE λίγο πιο πάνω και γράψε τον κώδικα ανάμεσα στα [cοde]...κώδικας εδώ...[/cοde] για να μην χάνονται τα tabs (indendation). Οταν δηλώνεις μεταβλητές, δεν χρειάζεται να βάζε...

Γιώργο, όπως με ενημέρωσε ο κ Κηπουρίδης για τεχνικούς λόγους δεν μπόρεσε να σου απαντήσει μέχρι τώρα και μου έστειλε μερικές πληροφορίες ακόμα να σου γράψω: Τη θεωρεία στο hellenico για το πως να κάνεις υποβολές μπορείς να τη δεις (δεν χρειάζεται να έχεις λύσει προβλήματα): είναι στην καρτέλα θεωρί...

Γεια σου Γιώργο. Αρχεία εισόδου μπορείς να φτιάξεις και δικά σου για να δοκιμάσεις, αλλά φυσικά ξεκινάς με το ενδεικτικό input που σου δίνει η εκφώνηση και το πρόγραμμα σου θα πρέπει να παράγει μετά από επεξεργασία, το output. Τα κρυφά test cases που θα δοκιμαστεί το πρόγραμμα σου θα είναι στοχευμέν...

Hello, το pdf στο pool δεν ανοίγει.

Στο turing δεν έχω καταλάβει πως βγαίνει το παράδειγμα 2. Γιατί για παράδειγμα να μείνει η διαδρομή [3,5,κόστους 4] εφόσον καλύπτεται από τη [3,2,4,5]; Αντί βέβαια να φύγει η [3,5,κόστους 4] θα μπορούσε να φύγει και η [2,4,κόστους 4]. Οποιαδήποτε από τις δυο προαναφερθείσες διαδρομές και αν φύγει, θ...

Στο editing μου όταν το πρωτοανέβασα μου τα έβγαλε όλα λάθος :shock: (ενώ τουλάχιστο τα testcase βγάζουν σωστό αποτέλεσμα). Τώρα δεν κάνει ούτε compile το σύστημα υποβολών οπότε δεν μπορώ να κάνω άλλες δοκιμές. Το πρόβλημα είναι υπερβολικά απλό για να έχω κάνει τόσο τραγικό λάθος. Μήπως απαιτεί τίπο...

Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει: ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)

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


Happy solving

Για σταθερά υποθέτω εννοείς το log_b(a) στον γνωστό τύπο: , οπότε για το big O notation δεν έχει σημασία.

Thanks

Ευχαριστώ για την πληροφόρηση. Με ενημέρωσε και ο Βαγγέλης. Αρχικά χωρίς να έχω διαβάσει τίποτα από LCA, έκανα το πρόβλημα έχοντας υπόψιν την worst case γραμμής και μου έκανε εντύπωση που πέρασε. Μετά έπαιξα στην 3η ομάδα (greatest parent) και χρειάστηκε λύση λογαριθμικής πολυπλοκότητας (φυσικά) για...

Το digit count μπορεί να λυθεί με DFS και DP και περνά από χρόνο λόγω μικρών απαιτησεων από την εκφώνηση. To DP φυσικά πλεονεκτεί σε χρόνο σε σχέση με το DFS. #include <cstdio> #include <cassert> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int D[11];//το σύνολο των ...

Εκτός από την αρχικοποίηση των Global πινάκων, ένας σημαντικός περιορισμός που πρέπει να αποφεύγουμε τη χρήση τοπικών μεγάλων auto πινάκων είναι ότι μας περιορίζουν το stack, άρα και το επίπεδο recursion που ίσως να θέλουμε να φτάσουμε. Τα runtime error από έλλειψη stack συνήθως δεν προσφέρουν κάποι...

Στο πρόβλημα με τους πρώτους αριθμούς (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) χρησιμοποιεί για Ν τιμές στο δ...

Τελικά με αρκετό trial and error, βρήκα ότι θέλει επικεφαλίδες σε κάθε dataset/testcase και κενή γραμμή. Το περίεργο που συνέβαινε και με είχε μπερδέψει, ήταν ότι όταν έκανα δοκιμές βάζοντας επικεφαλίδες (ίσως χωρίς την κενή γραμμή) μου έβγαζε Presentation error οπότε (λαθεμένα) είχα υποθέσει ότι δε...

Στο θέμα με το κλασικό πρόβλημα των 8 βασιλισσών: 1) η έξοδος θα έχει μόνο μια φορά τις επικεφαλίδες; 2) Το κάθε test case (dataset) θα ξεκινά να μετρά τις λύσεις από 1 ξανά, σωστά; 3) Θα υπάρχει κάποιο άλλο διαχωριστικό ανάμεσα στις απαντήσεις των testcases; έχω την 'αποψη ότι δεν είναι αρκετά κατα...

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

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

Οκ κατάλαβα, ευχαριστώ.
Χρόνια πολλά και καλή χρονιά σε όλους.