B' Φάση 23ου ΠΔΠ
B' Φάση 23ου ΠΔΠ
Ανακοινώθηκαν τα θέματα γυμνασίου-λυκείου σε δοκιμαστική έκδοση.
Δείτε εδώ
http://pdp.gr/files/23b/PDP_23_%CE%92_GYM.pdf
http://pdp.gr/files/23b/PDP_23_%CE%92_LYK.pdf
Δείτε εδώ
http://pdp.gr/files/23b/PDP_23_%CE%92_GYM.pdf
http://pdp.gr/files/23b/PDP_23_%CE%92_LYK.pdf
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: B' Φάση 23ου ΠΔΠ
απαιτώ το θέμα του γυμνασίου να αναφέρεται για το Χιονοδρομικό κέντρο Πηλίου ![Laughing :lol:](./images/smilies/icon_lol.gif)
Καλές απαντήσεις... Ναι ωραία φαίνονται.!
![Laughing :lol:](./images/smilies/icon_lol.gif)
Καλές απαντήσεις... Ναι ωραία φαίνονται.!
Re: B' Φάση 23ου ΠΔΠ
ΛΟΛ, και σε είχα δει που το είχες με ε αλλά λέο άσ' τον...
![Laughing :lol:](./images/smilies/icon_lol.gif)
![Laughing :lol:](./images/smilies/icon_lol.gif)
![Laughing :lol:](./images/smilies/icon_lol.gif)
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: B' Φάση 23ου ΠΔΠ
Θέμα Γυμνασίου:
Δεν καταλαβαίνω. ![Sad :(](./images/smilies/icon_e_sad.gif)
Θέμα Λυκείου:
Πολύ καλό, έχει διάφορες λύσεις
Αν και προσωπικά θα προτιμούσα 1-2 μηδενικά ακόμη στη μέγιστη τιμή του Ν
Αλήθεια, αν 2 προϊστάμενες διευθύνουν άμεσα 2000 άντρες υπαλλήλους η καθεμιά, και η διευθύντρια διευθύνει άμεσα τις 2 προϊστάμενες, r_f=8000 και r_m=0, ή κάνω λάθος;
ΥΓ:
Και γιατί οι φυλετικές ανισότητες υπολογίζονται ως r_m-r_f και όχι ως |r_m-r_f| ή |r_f-r_m|;
ΥΓ2:
Συντρόφια ξεσηκωθείτε, η καταπίεση της εργατιάς απ'τη διευθύνουσα κεφαλαιούχα ελίτ δε ξεχωρίζει φύλο!![Razz :P](./images/smilies/icon_razz.gif)
ΥΓ3:![Shocked :shock:](./images/smilies/icon_eek.gif)
![Question :?:](./images/smilies/icon_question.gif)
![Sad :(](./images/smilies/icon_e_sad.gif)
Θέμα Λυκείου:
Πολύ καλό, έχει διάφορες λύσεις
![Smile :)](./images/smilies/icon_e_smile.gif)
Αν και προσωπικά θα προτιμούσα 1-2 μηδενικά ακόμη στη μέγιστη τιμή του Ν
![Twisted Evil :twisted:](./images/smilies/icon_twisted.gif)
Αλήθεια, αν 2 προϊστάμενες διευθύνουν άμεσα 2000 άντρες υπαλλήλους η καθεμιά, και η διευθύντρια διευθύνει άμεσα τις 2 προϊστάμενες, r_f=8000 και r_m=0, ή κάνω λάθος;
ΥΓ:
Και γιατί οι φυλετικές ανισότητες υπολογίζονται ως r_m-r_f και όχι ως |r_m-r_f| ή |r_f-r_m|;
![Razz :P](./images/smilies/icon_razz.gif)
ΥΓ2:
Συντρόφια ξεσηκωθείτε, η καταπίεση της εργατιάς απ'τη διευθύνουσα κεφαλαιούχα ελίτ δε ξεχωρίζει φύλο!
![Razz :P](./images/smilies/icon_razz.gif)
ΥΓ3:
Προσοχή, υποσυνείδητα μηνύματα!διαφορά r_m -r_f .
![Shocked :shock:](./images/smilies/icon_eek.gif)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: B' Φάση 23ου ΠΔΠ
Σχετικά με το απόλυτο |r_m-r_f| ή |r_f-r_m| όπως και να το γράψεις εξάλλου θα βγει θετικό και έτσι απορρίπτεις τις αρνητικές τιμές. Τώρα γιατί πρωτίμησαν το r_m -r_f , πραγματικά κανείς δεν μπορεί να απαντήσει ....kernelpanic έγραψε:Θέμα Γυμνασίου:
Δεν καταλαβαίνω.
Θέμα Λυκείου:
Πολύ καλό, έχει διάφορες λύσεις![]()
Αν και προσωπικά θα προτιμούσα 1-2 μηδενικά ακόμη στη μέγιστη τιμή του Ν![]()
Αλήθεια, αν 2 προϊστάμενες διευθύνουν άμεσα 2000 άντρες υπαλλήλους η καθεμιά, και η διευθύντρια διευθύνει άμεσα τις 2 προϊστάμενες, r_f=8000 και r_m=0, ή κάνω λάθος;
ΥΓ:
Και γιατί οι φυλετικές ανισότητες υπολογίζονται ως r_m-r_f και όχι ως |r_m-r_f| ή |r_f-r_m|;![]()
ΥΓ2:
Συντρόφια ξεσηκωθείτε, η καταπίεση της εργατιάς απ'τη διευθύνουσα κεφαλαιούχα ελίτ δε ξεχωρίζει φύλο!
ΥΓ3:Προσοχή, υποσυνείδητα μηνύματα!διαφορά r_m -r_f .
- Spoiler: show
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: B' Φάση 23ου ΠΔΠ
Το προβλημα του λυκειου καλο μου φανηκε αλλα θα μου παρει πιστευω μερικες μερες μεχρι να το λυσω με μια ικανοποιητικη λυση...
Οσο για το προβλημα του γυμνασιου, δεν το διαβασα...
Οσο για το προβλημα του γυμνασιου, δεν το διαβασα...
- Spoiler: show
DFS Hole:
- Spoiler: show
Re: B' Φάση 23ου ΠΔΠ
Και εγώ δεν κατάλαβα το θέμα του Γυμνασίου στην αρχή. Αυτό που δεν λέει ξεκάθαρα, είναι πως όταν διαβάζεις στο αρχείο εισόδου πως ο αθλητής N είναι Μ-οστός, σημαίνει ότι είναι Μ-οστός μέχρι τώρα, δηλαδή M-οστός στους N πρώτους αθλητές. Εσύ στο τέλος πρέπει να βγάλεις την τελική κατάταξη ![Smile :)](./images/smilies/icon_e_smile.gif)
![Smile :)](./images/smilies/icon_e_smile.gif)
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: B' Φάση 23ου ΠΔΠ
Πολύ ωραίο το πρόβλημα του λυκείου...το έλυσα, αλλά δεν νομίζω ότι είναι ικανοποιητική η πολυπλοκότητα, θέλει λίγη δουλειά ακόμα..
Το πρόβλημα του γυμνασίου δεν έχω προλάβει ακόμα να το κοιτάξω..
Καλή επιτυχία!![Very Happy :D](./images/smilies/icon_e_biggrin.gif)
Το πρόβλημα του γυμνασίου δεν έχω προλάβει ακόμα να το κοιτάξω..
Καλή επιτυχία!
![Very Happy :D](./images/smilies/icon_e_biggrin.gif)
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: B' Φάση 23ου ΠΔΠ
Το θέμα του Λυκείου στην αρχη δεν καταλαβα καν τι ζητουσε . Ωστοσο μετα που το ξανακοίταξα φαίνεται αρκετα καλο ![Smile :)](./images/smilies/icon_e_smile.gif)
Θεμα Γυμνασιου No Clue![Razz :P](./images/smilies/icon_razz.gif)
![Smile :)](./images/smilies/icon_e_smile.gif)
Θεμα Γυμνασιου No Clue
![Razz :P](./images/smilies/icon_razz.gif)
Re: B' Φάση 23ου ΠΔΠ
Το θέμα του Λυκείου το έλυσα και εγώ , η καλύτερη λύση που μπορώ να σκεφτώ είναι NlogN . Μου φαίνεται δύσκολο να υπάρχει γραμμική λύση......
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: B' Φάση 23ου ΠΔΠ
Πιστεύω πως η "καλή" λύση μου (η καλύτερη απο τις 2 που σκέφτηκα), είναι γραμμική αλλά δεν ειμαι σιγουρος και είναι αρκετά δύσκολη στην υλοποίηση, αλλά μόλις τελείωσα την άλλη λύση (πιο εύκολη στην υλοποίηση, χειρότερη πολυπλοκότητα) που δυστυχώς ο χρόνης της στο 3ο πρόβλημα (Ν=10) είναι:sotiris έγραψε:Το θέμα του Λυκείου το έλυσα και εγώ , η καλύτερη λύση που μπορώ να σκεφτώ είναι NlogN . Μου φαίνεται δύσκολο να υπάρχει γραμμική λύση......
Κώδικας: Επιλογή όλων
real 0m0.023s
user 0m0.000s
sys 0m0.004s
- Spoiler: show
DFS Hole:
- Spoiler: show
Re: B' Φάση 23ου ΠΔΠ
Να ο test-case generator για το πρόβλημα του ΛυκείουVirus•Hacker•Kontos έγραψε:
- Spoiler: show
![Smile :)](./images/smilies/icon_e_smile.gif)
![Neutral :|](./images/smilies/icon_neutral.gif)
Κώδικας: Επιλογή όλων
#include <cstdlib>
#include <ctime>
#include <iostream>
#define MAX 5000
using namespace std;
int i , temp , n , k , other;
char tmp;
bool place_zero;
int main(){
FILE*fout=fopen("company.in","w");
srand((unsigned)time(0));
n = (rand()%MAX)+1;
fprintf(fout,"%d\n",n);
for(int i=0; i<n; i++){
temp = (rand()%n)+1;
k = (rand()%3)+1;
other = (rand()%10)+1;
if( k == 1 )
tmp='m';
else
tmp ='f';
if( (other == 5 && place_zero == false) || (i>(n/2) && place_zero == false ) ){
place_zero = true;
fprintf(fout,"0 %c\n",tmp);
}else{
fprintf(fout,"%d %c\n",temp,tmp);
}
}
fclose(fout);
return 0;
}
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Ἐμένα γιὰ Ο ( Ν ) μὲ φαίνεται... γιὰ αὐτὸ καὶ μὲ παραξενεύει τὸ input ( γιὰ λύκειο ). Ἴσως γιὰ νὰ περνάει καὶ μὲ ἄλλον τρόπο πολλά... Ἀλλὰ καὶ μὲ Ο ( Ν^2 ) τὰ παιρνάει ὅλα!
Γυμνασίου πιὸ δύσκολο μὲ φαίνεται. Ο ( Ν ) best, 0 ( N^2 ) worst καὶ κόπηκα γιὰ 40.000 input![Very Happy :D](./images/smilies/icon_e_biggrin.gif)
Γυμνασίου πιὸ δύσκολο μὲ φαίνεται. Ο ( Ν ) best, 0 ( N^2 ) worst καὶ κόπηκα γιὰ 40.000 input
![Very Happy :D](./images/smilies/icon_e_biggrin.gif)
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: B' Φάση 23ου ΠΔΠ
Μπορούμε να έχουμε ενα έγκυρο test generator? Θα ασχοληθώ και εγώ άμα δεν μπορεί κάποιος.
Btw... Ρε παίδες. Πως σας φαίνεται πιο δύσκολο ρε το θέμα Γυμνασίου? Προσωπικά το θεωρώ γελοίο.
Τώρα για το δικό μας θέμα το 'χω λύσει. (Ικανοποιητική λύση, θα σε πώ μετά πολυπλοκότητα. Αφού τελειώσω τον κώδικα). Θέλει πάντως καλύτερη διατύπωση.!
Btw... Ρε παίδες. Πως σας φαίνεται πιο δύσκολο ρε το θέμα Γυμνασίου? Προσωπικά το θεωρώ γελοίο.
Τώρα για το δικό μας θέμα το 'χω λύσει. (Ικανοποιητική λύση, θα σε πώ μετά πολυπλοκότητα. Αφού τελειώσω τον κώδικα). Θέλει πάντως καλύτερη διατύπωση.!
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: B' Φάση 23ου ΠΔΠ
Γίνε πιὸ συγκεκριμένος. Σὲ Ο(Ν) τὸ ἔλυσες; Γιατί worst case O(N^2) μὲ 40.000 δεδομένα θὰ κάνεις 40.000*40.000=1.600.000.000 ποὺ εἶναι αἰσθητὰ μεγαλύτερο τοῦ 100.000.000 σὲ ἕνα δευτερόλεπτο. Ἔχεις κάτι καλύτερο νὰ προτείνεις;zaxeilasfc έγραψε: Btw... Ρε παίδες. Πως σας φαίνεται πιο δύσκολο ρε το θέμα Γυμνασίου? Προσωπικά το θεωρώ γελοίο.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: B' Φάση 23ου ΠΔΠ
Πως θα ξερω οτι περασα την πρωτη φαση???
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: B' Φάση 23ου ΠΔΠ
Θα το μαθουμε μολις τελειωσει η προθεσμια για της υποβολες, + ~ 1 εβδομαδα, μεχρι να βαθμολογηθουν ολες οι λυσεις. Υστερα θα βγουν τα αποτελεσματα (και πιθανο ειναι να παρεις και ενα email). Θα βγουν στο pdp.gr...mr.muffin έγραψε:Πως θα ξερω οτι περασα την πρωτη φαση???
Αλλα επιπλεον αμα εισαι μεσα στο forum δεν υπαρχουν πολλες πιθανοτητες να μην το παρεις χαμπαρι...
Και εμενα μου φενεται περιεργο το input για να υλοποιηται ευκολα η γραμμικη λυση...Κηπουρίδης έγραψε:Ἐμένα γιὰ Ο ( Ν ) μὲ φαίνεται... γιὰ αὐτὸ καὶ μὲ παραξενεύει τὸ input ( γιὰ λύκειο ). Ἴσως γιὰ νὰ περνάει καὶ μὲ ἄλλον τρόπο πολλά... Ἀλλὰ καὶ μὲ Ο ( Ν^2 ) τὰ παιρνάει ὅλα!
Ας ελπισουμε πως η τελικη εκδοση του προβληματος θα εχει το καταλληλο input για γραμμικη λυση...
DFS Hole:
- Spoiler: show
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: B' Φάση 23ου ΠΔΠ
Θα τελειωση η Α φαση στις 23 Ιανουαρίου. Λίγες μέρες μετά οι επιτυχόντες θα ενημερωθούν με email , και τα συνολικά αποτελέσματα θα αναρτηθούν στο pdp.gr ![Wink ;)](./images/smilies/icon_e_wink.gif)
![Wink ;)](./images/smilies/icon_e_wink.gif)