pdp forum

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

Σας περιμένουμε όλους

Καλησπέρα σε όλους, Σας ενημερώνουμε πως αυτό το Σάββατο 1/4 θα πραγματοποιηθεί μάθημα προετοιμασίας προσανατολισμένο στις απαιτήσεις της Γ' φάσης σε Αθήνα και Θεσσαλονίκη. Θα συζητήσουμε προβλήματα, θα λύσουμε παλιά θέματα και θα δώσουμε συμβουλές για αποτελεσματική αξιοποίηση του χρόνου στον διαγω...

Βγήκαν τα αποτελέσματα! Πολλά συγχαρητήρια στους επιτυχόντες

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

Καλή επιτυχία και καλή συνέχεια σε όλους

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

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

log_a(x) = log_b(x)/log_b(a)

, οπότε για το big O notation δεν έχει σημασία.

Thanks

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

Τίποτα, καλή συνέχεια

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

Το 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)...

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

Καλά αποτελέσματα σε όλους

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

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

Σχετικά με το πρόβλημα που είχες πάντως προσπάθησε να κάνεις όλους τους πίνακες σου global, δήλωσε τους δηλαδή έξω από την main. Παίζει να σου διορθωθεί το πρόβλημα έτσι.

Καλησπέρα Γιώργο, Μιας και η περίοδος υποβολών δεν έχει λήξει ακόμα θα σε παρακαλούσα να μην δημοσιεύεις την λύση σου στο forum. Επιπλέον, είναι πολύ δύσκολο για κάποιον που θα δει τον κώδικά σου χωρίς καμία επεξήγηση να καταλάβει τι θες να κάνεις και τι πάει στραβά. Ο καθένας έχει τον δικό του τρόπ...

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)."

Οπότε απλά παίρνεις το πηλίκο.

... Εξαρτάται απ' το τι πολυπλοκότητα θα έχουμε σε κάθε query, αν είναι O( n ), μάλλον δεν είναι επαρκής η λύση. Ωστόσο δεν έχω καταλάβει ακριβώς για ποιά λύση μιλάμε. Για το πέταγμα της ... Πηνελόπης http://hellenico.gr/contest/?page=problem&id=227 Θα περιμένω να ανακοινωθούν και τα αρχεία ελέ...

Καλή χρονιά σε όλους. Στο θέμα cipherkey που έχουν προταθεί οι λύσεις με hashing και zalgo, μήπως θα έπρεπε να συμπεριληφθεί και η τυπική σύγκριση string τύπου strcmp κατά K&R; Με μια μικρή βελτιστοποίηση στην αρχιτεκτονική του υπολογιστή, έχουμε μικρότερους χρόνους από την μέθοδο με hashing. /...

Καλή χρονιά σε όλους, στο 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 κα...

Ευχαριστώ για την ενημέρωση. Είχα (αυθαίρετα) υποθέσει ότι θα έπρεπε να χρησιμοποιηθεί ansi c k&r και είχα διάφορους προβληματισμούς π.χ. αν πρέπει να θεωρήσουμε ως βασικό τύπο τον ακέραιο ή αν μπορούμε να έχουμε static πίνακες, αν πρέπει να κάνουμε έλεγχο λαθών στα inputs κλπ και άλλες τέτοιες...

#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();...

Θα έπρεπε να σου έχει έρθει.
Μπορείς να περιμένεις λίγο και αν δεν γίνει τίποτα, στείλε mail.

Βγήκαν τα αποτελέσματα (επιτέλους) http://pdp.gr/default.asp?pid=10&la=1&nid=55

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