Hellenico

Συζητήσεις για προετοιμασία για τον διαγωνισμό, online διαγωνισμούς, βιβλία προγραμματισμού και αλγορίθμων, και όλων των σχετικών.
Απάντηση
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Hellenico

Δημοσίευση από kernelpanic »

alexandros έγραψε:Μπορεί να μου διευκρινίσει κάποιος στο Έλεγχος Εταιρειών στη 2.3 τι εννοεί ότι "Η εταιρεία Α = Η εταιρεία Β" και "Η Εταιρεία A ελέγχει K (K >= 1) εταιρείες C1, ..., CK όπου η κάθε εταιρεία Ci κατέχει xi% της εταιρείας B και x1 + .... + xK > 50%";
Θα πεί ότι

η Α κατέχει 80% της Γ και 20% της Β
η Β κατέχει 55% της Δ
η Γ κατέχει 40% της Β

Άρα
η Α ελέγχει άμεσα την Γ.
η Α έχει 20% της Β και η Γ(την οποία ελέγχει) κατέχει 40% άρα 20%+40%=60>50%. Δηλαδή η Α ελέγχει έμεσα τη Β.
η Α ελέγχει την Β που ελέγχει την Δ => η Α ελέγχει και τη Β και τη Δ.

Πρόσεχε αλυσιδωτές καταστάσεις τύπου

η
Α έχει 51% Β
Β >> 51% Γ
Γ >> 51% Α

οπότε όλα τα μέρη της αλυσίδας ελέγχουν όλα τα άλλα, και όσα αυτά τα άλλα ελέγχουν εκτός αλυσίδας.

Απορίες; :)

ΥΓ: Πόσα ακόμη θα μεταφέρουν απ'το USACO; :lol:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
alexandros
Δημοσιεύσεις: 11
Εγγραφή: Τετ Μαρ 17, 2010 7:20 pm

Re: Hellenico

Δημοσίευση από alexandros »

kernelpanic έγραψε:
alexandros έγραψε:Μπορεί να μου διευκρινίσει κάποιος στο Έλεγχος Εταιρειών στη 2.3 τι εννοεί ότι "Η εταιρεία Α = Η εταιρεία Β" και "Η Εταιρεία A ελέγχει K (K >= 1) εταιρείες C1, ..., CK όπου η κάθε εταιρεία Ci κατέχει xi% της εταιρείας B και x1 + .... + xK > 50%";
Θα πεί ότι

η Α κατέχει 80% της Γ και 20% της Β
η Β κατέχει 55% της Δ
η Γ κατέχει 40% της Β

Άρα
η Α ελέγχει άμεσα την Γ.
η Α έχει 20% της Β και η Γ(την οποία ελέγχει) κατέχει 40% άρα 20%+40%=60>50%. Δηλαδή η Α ελέγχει έμεσα τη Β.
η Α ελέγχει την Β που ελέγχει την Δ => η Α ελέγχει και τη Β και τη Δ.

Πρόσεχε αλυσιδωτές καταστάσεις τύπου

η
Α έχει 51% Β
Β >> 51% Γ
Γ >> 51% Α

οπότε όλα τα μέρη της αλυσίδας ελέγχουν όλα τα άλλα, και όσα αυτά τα άλλα ελέγχουν εκτός αλυσίδας.

Απορίες; :)

ΥΓ: Πόσα ακόμη θα μεταφέρουν απ'το USACO; :lol:
Ευχαριστώ για το παράδειγμα, αλλά τι εννοεί όταν λέει ότι "Η εταιρεία Α = Η εταιρεία Β";

ΥΓ: Το μόνο που έχουν μεταφέρει απ'το USACO είναι τμήμα της θεωρίας. Σχεδόν όλα τα προβλήματα είναι παλαιότερα θέματα ΠΔΠ ή IOI.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Hellenico

Δημοσίευση από userresu »

Έχει και από USACO, BOI.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Hellenico

Δημοσίευση από pman »

Επιτέλους έφτασα στην Ενότητα 2.3 και μέχρι στιγμής έχω λύσει το Τρίγωνα Αριθμών.
Φαίνονται αρκετά δύσκολα τα προβλήματα της ενότητας.

Παραθέτω το πρόβλημα Κάστρο. Δεν καταλαβαίνω την είσοδο του, τι συμβολίζουν οι αριθμοί?
Spoiler: show
Κάστρο

castle , 1 δευτερόλεπτο

1 2 3 4 5 6 7
#############################
1 # | # | # | | #
#####---#####---#---#####---#
2 # # | # # # # #
#---#####---#####---#####---#
3 # | | # # # # #
#---#########---#####---#---#
4 # -># | | | | # #
############################# (Εικόνα 1)

# = Τοίχος
| = Χωρίς τοίχο
- = Χωρίς τοίχο
-> = Δείχνει στον τοίχο που πρέπει να αφαιρεθεί
για να δημιουργηθεί όσο το δυνατόν μεγαλύτερο δωμάτιο.

Η εικόνα 1 δείχνει τον χάρτη ενός κάστρου. Γράψτε ένα πρόγραμμα που να υπολογίζει:

1. πόσα δωμάτια έχει το κάστρο
2. πόσο μεγάλο είναι το μεγαλύτερο δωμάτιο
3. ποιός τοίχος να αφαιρεθεί από το κάστρο για να δημιουργηθεί όσο το δυνατόν μεγαλύτερο δωμάτιο.

Το κάστρο χωρίζεται σε m * n (m<=50, n<=50) τετραγωνικές ενότητες. Κάθε τέτοια ενότητα μπόρει να έχει από μηδέν έως τέσσερις τοίχους.
Δεδομένα Εισόδου (castle.in)

Ο χάρτης είναι αποθηκευμένος σε μορφή αριθμών, ένας αριθμός για κάθε ενότητα, Μ αριθμοί σε κάθε μία από τις Ν γραμμές. Η σειρά εισόδου αντιστοιχεί στην αρίθμηση του διαγράμματος στο παραπάνω παράδειγμα.

Κάθε αριθμός ενότητας λέει πόσοι από τους τέσσερις τοίχους υπάρχουν και είναι το άθροισμα μέχρι τεσσάρων αριθμών:
* 1: τοίχος δυτικά
* 2: τοίχος βόρεια
* 4: τοίχος ανατολικά
* 8: τοίχος νότια

Οι εσωτερικοί τοίχοι ορίζονται διπλά: ο τοίχος νότια στην ενότητα 1,1 ταυτίζεται με τον τοίχο βόρια στην ενότητα 2,1.
Γραμμή 1: Δύο ακέραιοι χωρισμένοι με ένα κενό: N και M Γραμμή 2..: M x N ακέραιοι, αρκετοί σε κάθε γραμμή.
Δεδομένα Εξόδου (castle.out)

Η έξοδος περιέχει αρκετές γραμμές:
Γραμμή 1: Ο αριθμός των δωματίων που έχει το κάστρο.
Γραμμή 2: Το μέγεθος του μεγαλύτερου δωματίου.
Γραμμή 3: Το μέγεθος του μεγαλύτερου δωματίου που μπορεί να δημιουργηθεί αν αφαιρεθεί ένας τοίχος.
Γραμμή 4: Ο μοναδικός τοίχος που αφαιρείται για να δημιουργηθεί το μεγαλύτερο δωματιο.

Επιλέξτε τον βέλτιστο τοίχο προς αφαίρεση από το σύνολο των βέλτιστων τοίχων επιλέγοντας τον τοίχο που βρίσκεται δυτικότερα (και μετά, αν υπάρχει ακόμα ισοπαλία, τον τοίχο νοτιότερα). Ονομάστε αυτόν τον τοίχο ονομάζοντας την ενότητα που συνορεύει είτε δυτικά ή νότια, μάζι με την κατεύθυνση Ν ή Ε δίνοντας την τοποθεσία του τοίχου ως προς την ενότητα.
Παράδειγμα εισόδου (αρχείο "castle.in")

4 7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13


Παράδειγμα εξόδου (αρχείο "castle.out")

5
9
16
4 1 E
Επίσης έχει λύσει κανείς όλα τα προβλήματα του Hellenico?
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Hellenico

Δημοσίευση από Κηπουρίδης »

Ναι , ο useressu !
Και μάλιστα , για την πλάκα του :lol: :lol: .
Είμαστε πολύ πίσω φίλε Σωτήρη !
Λύσεις θεμάτων ΠΔΠ: 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/
feedWARd
Δημοσιεύσεις: 72
Εγγραφή: Κυρ Δεκ 21, 2008 3:32 pm

Re: Hellenico

Δημοσίευση από feedWARd »

sotiris έγραψε: Επίσης έχει λύσει κανείς όλα τα προβλήματα του Hellenico?
Δύο.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Hellenico

Δημοσίευση από Κηπουρίδης »

Το πρόβλημα qubits του χελένικο όπως το έλυσα εγώ ( το ανεβάζω γιατί είχα 2 ρικουέστς γιατί προκάλεσε πολύ γέλιο όταν έμαθαν ότι κάθησα κι έκανα όλη αυτή τη βλακεία τη στιγμή που υπήρχε έτοιμη λύση ) .
Με δική σας ευθύνη :
Spoiler: show
uggc://cnfgrova.pbz/joA05xLk rotted by thetrojan01 http://pastebin.com/wbN05kYx
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Ιούλ 26, 2010 1:50 pm, έχει επεξεργασθεί 3 φορές συνολικά.
Λόγος: BIG SPOILER! --- OK OK, CHANGED BACK.
Λύσεις θεμάτων ΠΔΠ: 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/
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Hellenico

Δημοσίευση από thetrojan01 »

Κηπουρίδης έγραψε:Το πρόβλημα qubits του χελένικο όπως το έλυσα εγώ ( το ανεβάζω γιατί είχα 2 ρικουέστς γιατί προκάλεσε πολύ γέλιο όταν έμαθαν ότι κάθησα κι έκανα όλη αυτή τη βλακεία τη στιγμή που υπήρχε έτοιμη λύση ) .
Με δική σας ευθύνη :
Spoiler: show
uggc://cnfgrova.pbz/joA05xLk rotted by thetrojan01
Καλό θα ήταν τις λύσεις να τις δίνουμε με PM όσο ανόητες κι αν είναι ;)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Hellenico

Δημοσίευση από pman »

thetrojan01 έγραψε:
Κηπουρίδης έγραψε:Το πρόβλημα qubits του χελένικο όπως το έλυσα εγώ ( το ανεβάζω γιατί είχα 2 ρικουέστς γιατί προκάλεσε πολύ γέλιο όταν έμαθαν ότι κάθησα κι έκανα όλη αυτή τη βλακεία τη στιγμή που υπήρχε έτοιμη λύση ) .
Με δική σας ευθύνη :
Spoiler: show
uggc://cnfgrova.pbz/joA05xLk rotted by thetrojan01
Καλό θα ήταν τις λύσεις να τις δίνουμε με PM όσο ανόητες κι αν είναι ;)
Από τη στιμή που το Hellenico είναι training site δεν υπάρχει απολύτως κανένα πρόβλημα με το να ποστάρεις την λύση σου.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Hellenico

Δημοσίευση από thetrojan01 »

sotiris έγραψε:
thetrojan01 έγραψε:
Κηπουρίδης έγραψε:Το πρόβλημα qubits του χελένικο όπως το έλυσα εγώ ( το ανεβάζω γιατί είχα 2 ρικουέστς γιατί προκάλεσε πολύ γέλιο όταν έμαθαν ότι κάθησα κι έκανα όλη αυτή τη βλακεία τη στιγμή που υπήρχε έτοιμη λύση ) .
Με δική σας ευθύνη :
Spoiler: show
uggc://cnfgrova.pbz/joA05xLk rotted by thetrojan01
Καλό θα ήταν τις λύσεις να τις δίνουμε με PM όσο ανόητες κι αν είναι ;)
Από τη στιμή που το Hellenico είναι training site δεν υπάρχει απολύτως κανένα πρόβλημα με το να ποστάρεις την λύση σου.
Φυσικά, αλλά γιατί να βάζουμε στον πειρασμό τον κοσμάκη και να μην λύσει τα προβλήματα μόνος του;
[edit] ΟΚ @Όποιους τους καίει τόσο: μέσα στο σπόιλερ για όσους δεν το κατάλαβαν είναι ROT13.
[edit2] Για όποιους βαριούνται να googlάρουν/χρησιμοποιήσουν REs ή να κάνουν πρόγραμμα ( :P ) www.rot13.com
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Hellenico

Δημοσίευση από chris »

thetrojan01 έγραψε:Φυσικά, αλλά γιατί να βάζουμε στον πειρασμό τον κοσμάκη και να μην λύσει τα προβλήματα μόνος του;
Η ανησυχία σου αυτή όμως δεν δικαιολογεί edit :P

Τέσπα, ποιός κάθεται να λύνει hellenico τέτοιες μέρες; Έχει πολύ ζέστη για προγραμματισμό, ας δροσίσει λίγο και μετά ;)
@Κηπουρίδης, η δικιά μου λύση είναι 25 γραμμούλες :O
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Hellenico

Δημοσίευση από pman »

chris έγραψε:Τέσπα, ποιός κάθεται να λύνει hellenico τέτοιες μέρες;
Εγώ.


Η δικιά μου λύση είναι 21 γραμμές εάν αφαιρέσεις ένα περιττό σημείο της εάν λάβεις υπόψιν ότι το έλυσα μονάχα με μία υποβολή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Hellenico

Δημοσίευση από thetrojan01 »

chris έγραψε:
thetrojan01 έγραψε:Φυσικά, αλλά γιατί να βάζουμε στον πειρασμό τον κοσμάκη και να μην λύσει τα προβλήματα μόνος του;
Η ανησυχία σου αυτή όμως δεν δικαιολογεί edit :P

Τέσπα, ποιός κάθεται να λύνει hellenico τέτοιες μέρες; Έχει πολύ ζέστη για προγραμματισμό, ας δροσίσει λίγο και μετά ;)
@Κηπουρίδης, η δικιά μου λύση είναι 25 γραμμούλες :O
Ok, αλλάζω σε καθαρό σύνδεσμο.

Όντως, εγώ μόνο λίιιγο CLRS διαβάζω αυτόν τον καιρό. Εν τω μεταξύ το μόνιτορ του λάπτοπ είναι σκατά, τον έχω συνδέσει στην SAMSUNG που έχω για τον DesktopPC μου, και είναι μέσα στο δωμάτειό μου που κάνει -ΤΗΝ- ζέστη!

ΥΓ. paparamericaano! 8-)

ΥΓ2. Εμένα κάπου 22 γραμμές νομίζω είναι... :roll: ΠΟΙΟΣ ΤΟ Χ#*@(#$ κι αυτό?!? :lol: paparamericaaano!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Hellenico

Δημοσίευση από chris »

thetrojan01 έγραψε: ΥΓ2. Εμένα κάπου 22 γραμμές νομίζω είναι...
Αχά, εκτίμηση 22 γραμμές. Στο περίπου μωρέ...
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Hellenico

Δημοσίευση από thetrojan01 »

chris έγραψε:
thetrojan01 έγραψε: ΥΓ2. Εμένα κάπου 22 γραμμές νομίζω είναι...
Αχά, εκτίμηση 22 γραμμές. Στο περίπου μωρέ...
πφφφφφ.... «Πάνω από 21 κάτω από 27». Ευχαριστημένος; :D
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Hellenico

Δημοσίευση από pman »

Hellenico τέλος :D . Πότε θα ανεβαστούν και τα υπόλοιπα προβλήματα?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Hellenico

Δημοσίευση από thetrojan01 »

sotiris έγραψε:Hellenico τέλος :D . Πότε θα ανεβαστούν και τα υπόλοιπα προβλήματα?
το τελειώσατε με τον Κηπουρίδη; congrat guys!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Hellenico

Δημοσίευση από pman »

Ο Κηπουρίδης το τελείωσε πιο πριν από εμένα. Ευχαριστούμε.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Hellenico

Δημοσίευση από kernelpanic »

Εγώ πάλι τελευταία φορά είχα κολλήσει στο names και το dna. Τουλάχιστον κατάφερα να λύσω το cubes σε Ο(1) :mrgreen:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
ntziris
Δημοσιεύσεις: 10
Εγγραφή: Παρ Δεκ 31, 2010 2:08 am
Τοποθεσία: Κρήτη

Re: Hellenico

Δημοσίευση από ntziris »

Καλησπέρα (αυτό είναι το 1ο μου ποστ! :D ),
Έλυσα 1ο και 2ο πρόβλημα χωρίς ιδιαίτερη δυσκολία... αλλά στο 3ο εγώ σκέφτηκα κάτι ίσος καλύτερο, πρακτικά γιατί ενώ στο pc μου που έκανα μερικά τεστ είναι όλα οκ... άμα το κάνω υποβολή έχω "Σφάλμα κατάτμησης" σε όλα.

Αυτό λοιπόν που σκέφτηκα είναι το εξής:

[REMOVED by thetrojan01]

πείτε μου αν έχω κάνει κάπου λάθος ;)
Τελευταία επεξεργασία από το μέλος thetrojan01 την Παρ Δεκ 31, 2010 2:35 am, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: εεεπ! μη φωνάζετε λύσεις!
Απάντηση