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

από infinity
Παρ Μαρ 31, 2017 9:01 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Μάθημα Προετοιμασίας για την Γ' φάση
Απαντήσεις: 1
Προβολές: 3271

Re: Μάθημα Προετοιμασίας για την Γ' φάση

Για όσους δεν έχουν ενημερωθεί ακόμα το μάθημα της Αθήνας θα διεξαχθεί αύριο στις 10 το πρωί στα κτήρια του τμήματος πληροφορικής και τηλεπικοινωνιών του πανεπιστημίου Αθηνών. Νομίζω την ίδια ώρα θα διεξαχθεί και το μάθημα της Θεσσαλονίκης.

Σας περιμένουμε όλους :D
από infinity
Τρί Μαρ 28, 2017 7:13 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Μάθημα Προετοιμασίας για την Γ' φάση
Απαντήσεις: 1
Προβολές: 3271

Μάθημα Προετοιμασίας για την Γ' φάση

Καλησπέρα σε όλους, Σας ενημερώνουμε πως αυτό το Σάββατο 1/4 θα πραγματοποιηθεί μάθημα προετοιμασίας προσανατολισμένο στις απαιτήσεις της Γ' φάσης σε Αθήνα και Θεσσαλονίκη. Θα συζητήσουμε προβλήματα, θα λύσουμε παλιά θέματα και θα δώσουμε συμβουλές για αποτελεσματική αξιοποίηση του χρόνου στον διαγω...
από infinity
Τρί Μαρ 28, 2017 2:04 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
Απαντήσεις: 6
Προβολές: 6985

Re: Λύσεις Β φάσης 29ου ΠΔΠ

Βγήκαν τα αποτελέσματα! Πολλά συγχαρητήρια στους επιτυχόντες :D
από infinity
Τρί Μαρ 21, 2017 9:13 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις Β φάσης 29ου ΠΔΠ
Απαντήσεις: 6
Προβολές: 6985

Λύσεις Β φάσης 29ου ΠΔΠ

Εδώ μπορείτε να αναρτήσετε και να συζητήσετε τις λύσεις σας για τα προβλήματα της Β φάσης.

Καλή επιτυχία και καλή συνέχεια σε όλους :D
από infinity
Παρ Φεβ 03, 2017 2:07 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 15827

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

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

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

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

Thanks
Ναι, δεν θυμόμουν ακριβώς ποιός ήταν ο τύπος :P

Τίποτα, καλή συνέχεια :)
από infinity
Παρ Φεβ 03, 2017 1:54 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 15827

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

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

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

Το digit count μπορεί να λυθεί και με DFS #include <cstdio> #include <cassert> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int D[11];//το σύνολο των επιτρεπόμενων ψηφίων int M /*αριθμός επιτρεπόμενων ψηφίων*/ ,N /*μήκος επιθυμιτού αριθμού*/; int _DFS(int d,int pos)...
από infinity
Πέμ Φεβ 02, 2017 7:57 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ
Απαντήσεις: 4
Προβολές: 5483

Λύσεις προβλήματος α' φάσης 29ου ΠΔΠ

Εδώ μπορείτε να δημοσιεύετε και να συζητάτε τις λύσεις σας για την πρώτη φάση του 29ου ΠΔΠ.

Καλά αποτελέσματα σε όλους :D
από infinity
Τετ Φεβ 01, 2017 5:28 pm
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 15827

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

Να πω και γω από μεριάς μου συγχαρητήρια σε όλους για την ενασχόλησή σας με τις ασκήσεις. Ανεβάζω κάποιες λύσεις οι οποίες υπάρχουν και στο παραπάνω zip, απλά έχουν διορθωθεί κάποια πράγματα και γίνανε και κάποιες προσθήκες. Το αρχείο μπορείτε να το κατεβάσετε από εδώ . Είναι ακόμα κάπως ελλειπές, λ...
από infinity
Σάβ Ιαν 28, 2017 9:53 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Απαντήσεις: 8
Προβολές: 7907

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

χαχαχ, ντάξει μην ανησυχείς δεν υπάρχει πρόβλημα :P

Σχετικά με το πρόβλημα που είχες πάντως προσπάθησε να κάνεις όλους τους πίνακες σου global, δήλωσε τους δηλαδή έξω από την main. Παίζει να σου διορθωθεί το πρόβλημα έτσι.
από infinity
Σάβ Ιαν 28, 2017 6:26 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Πρόβλημα στον 29ο Πανελλήνιο Διαγωνισμό Πληροφορικής
Απαντήσεις: 8
Προβολές: 7907

Re: Βοήθεια!

Καλησπέρα Γιώργο, Μιας και η περίοδος υποβολών δεν έχει λήξει ακόμα θα σε παρακαλούσα να μην δημοσιεύεις την λύση σου στο forum. Επιπλέον, είναι πολύ δύσκολο για κάποιον που θα δει τον κώδικά σου χωρίς καμία επεξήγηση να καταλάβει τι θες να κάνεις και τι πάει στραβά. Ο καθένας έχει τον δικό του τρόπ...
από infinity
Δευ Ιαν 02, 2017 3:12 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Συλλογή 1
Απαντήσεις: 8
Προβολές: 6767

Re: Συλλογή 1

Sinnosuke έγραψε:Στο πρόβλημα Array Simulation αν χρειαστεί να διαιρέσουμε π.χ. το a[ii]=3 με το 4 τότε το a[ii] θα γίνει 0.75 ή 0 ;
" 'D K'. K is a non zero integer. All the elements of the array will be divided by K (integer division)."

Οπότε απλά παίρνεις το πηλίκο.
από infinity
Παρ Ιαν 08, 2016 3:07 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015
Απαντήσεις: 5
Προβολές: 4556

Re: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015

... Εξαρτάται απ' το τι πολυπλοκότητα θα έχουμε σε κάθε query, αν είναι O( n ), μάλλον δεν είναι επαρκής η λύση. Ωστόσο δεν έχω καταλάβει ακριβώς για ποιά λύση μιλάμε. Για το πέταγμα της ... Πηνελόπης http://hellenico.gr/contest/?page=problem&id=227 Θα περιμένω να ανακοινωθούν και τα αρχεία ελέ...
από infinity
Παρ Ιαν 08, 2016 2:33 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015
Απαντήσεις: 7
Προβολές: 6307

Re: Διαγωνισμός Εξάσκησης Hellenico, Νοεμβρίος 2015

Καλή χρονιά σε όλους. Στο θέμα cipherkey που έχουν προταθεί οι λύσεις με hashing και zalgo, μήπως θα έπρεπε να συμπεριληφθεί και η τυπική σύγκριση string τύπου strcmp κατά K&R; Με μια μικρή βελτιστοποίηση στην αρχιτεκτονική του υπολογιστή, έχουμε μικρότερους χρόνους από την μέθοδο με hashing. /...
από infinity
Παρ Ιαν 08, 2016 2:21 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015
Απαντήσεις: 5
Προβολές: 4556

Re: Online Διαγωνισμός Εξάσκησης Δεκεμβρίου 2015

Καλή χρονιά σε όλους, στο intervals αναφέρει ότι οι Περιορισμοί Subtask 1 (10 pts) - 0 < i, j <= 10^2 και 0 < Μ <= 10^5 Subtask 2 (10 pts) - 0 < i, j <= 10^5 και 0 < Μ <= 5*10^3 Subtask 3 (40 pts) - 0 < i, j <= 10^5 και 0 < Μ <= 3*10^5 - Δεν υπάρχουν removals Subtask 4 (40 pts) - 0 < i, j < 10^5 κα...
από infinity
Παρ Ιαν 01, 2016 11:10 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Υλη για PDP
Απαντήσεις: 4
Προβολές: 5488

Re: Υλη για PDP

Ευχαριστώ για την ενημέρωση. Είχα (αυθαίρετα) υποθέσει ότι θα έπρεπε να χρησιμοποιηθεί ansi c k&r και είχα διάφορους προβληματισμούς π.χ. αν πρέπει να θεωρήσουμε ως βασικό τύπο τον ακέραιο ή αν μπορούμε να έχουμε static πίνακες, αν πρέπει να κάνουμε έλεγχο λαθών στα inputs κλπ και άλλες τέτοιες...
από infinity
Σάβ Φεβ 09, 2013 1:37 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β Φάση 2013
Απαντήσεις: 8
Προβολές: 10506

Re: Β Φάση 2013

#include <cstdio> #include <list> #include <set> #include <algorithm> using namespace std; void bfs(list<int> graph[],int s,int dist[]) { set<int> st; list<int>::iterator it; st.insert( s ); dist[s] = 1; while( !st.empty() ) { int u = *st.begin(); st.erase( st.begin() ); for( it = graph[u].begin();...
από infinity
Πέμ Νοέμ 15, 2012 5:14 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Εγγραφές 25ου ΠΔΠ
Απαντήσεις: 1
Προβολές: 3412

Re: Εγγραφές 25ου ΠΔΠ

Θα έπρεπε να σου έχει έρθει.
Μπορείς να περιμένεις λίγο και αν δεν γίνει τίποτα, στείλε mail.
από infinity
Παρ Ιούλ 06, 2012 12:01 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Camp 2012
Απαντήσεις: 5
Προβολές: 106831

Re: Camp 2012

Βγήκαν τα αποτελέσματα (επιτέλους) http://pdp.gr/default.asp?pid=10&la=1&nid=55 :)
από infinity
Παρ Ιουν 22, 2012 3:36 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Camp 2012
Απαντήσεις: 5
Προβολές: 106831

Re: Camp 2012

μόλις μου ήρθε το mail, καλό μας camp :)