pdp forum

Δημοσιεύθηκαν!

Να γράψω λύση ή να μη γράψω; Ιδού η απορία! :mrgreen: Πολλές φορές οι κώδικες που κυκλοφορούν για λύσεις σε προβλήματα διαγωνισμών και μη, είναι κατανοητοί μόνο από αυτούς που ... ξέρουν ήδη να λύσουν τα αντίστοιχα προβλήματα :D Ένας κώδικας (ειδικά ενός διαγωνιζόμενου) είναι τόσο σύντομος και συχνά...

Μπορείς να ψάξεις γενικά για πολυπλοκότητα αλγορίθμων. Γραμμικό ή O(N) σημαίνει ότι αν έχεις Ν δεδομένα εισόδου θα κάνεις περίπου α*N βηματάκια για να βρεις τη λύση (όπου α κάποιος μικρός ΣΤΑΘΕΡΟΣ -ανεξάρτητος από το Ν- αριθμός) Τετραγωνικό O(N^2) σημαίνει ότι για Ν στοιχεία εισόδου, θα κάνεις α*N*N...

Αλλο ενα: http://www.usaco.org/index.php?page=vi ... &cpid=1087
Γραμμικο ή και λογαριθμικο.

Αποθηκευεις σε long long οταν εχεις υπολογισει για κ κομματια και κανεις modulo με 10^9+7. Tον ακριβη αριθμο δεν τον χρειαζεσαι, μονο το υπόλοιπο. Μετα υπολογιζεις για κ+1 και προσαυξανεις αναλογα τον long long σου ξανακανοντας modulo . Με τον τροπο αυτο δεν προκειται να χρειαστεις περισσοτερο απο 6...

2^60 ειναι το μεγιστο οριου αριθμου κομματιών. Το πληθος διαφορετικών συνδιασμων ειναι οπως ειπες πολυ μεγαλυτερο αλλα δεν μας το ζητα οποτε δεν χρειαζεται να το αποθηκευσεις. Αντι αυτου πρεπει να επιστρεψεις το υπολοιπο της διαίρεσης του με καποιον πρωτο αριθμο πχ 10^9+7. Αν δεν καταλαβες τι σημασι...

Ενδεικτικές λύσεις στο αντίστοιχο πρόβλημα που περιέχει updates https://www.codechef.com/problems/CHEFLKJ με: vector με τις θέσεις: https://www.codechef.com/viewsolution/41081062 implicit segment tree για range sum: https://www.codechef.com/viewsolution/41274189 treap με τις θέσεις: https://www.code...

Μια δυο ιδέες για την υλοποίηση στο πρόβλημα με τα updates συνεχίζοντας πάνω στην ανάλυση του Χάρη και του Βαγγέλη: Σε πρώτο στάδιο (χωρίς τα updates), θα χρειαστούμε ένα segment tree που να έχει μόνο έναν ακέραιο (το dominant στοιχείο). Το κάθε φύλλο του segment tree θα έχει την τιμή του A που φυσι...

Ένα ακόμα hint για όποιον θέλει λίγο ακόμα βοήθεια, με μορφή όμως ... ερωτήσεων: πόσοι αριθμοί διαγωνίζονται για την πρώτη θέση; πόσοι αριθμοί επιτρέπεται να καταλάβουν την πρώτη θέση; πόσοι αριθμοί μπορεί να θέλουν να καταλάβουν την πρώτη θέση; Όταν απαντηθούν αυτές οι ερωτήσεις, θα ρωτήσω για τη δ...

Ενδεικτικός Προγραμματισμός

Κυριακή, 15 Νοεμβρίου 2020:
Ανοιγμα συστήματος υποβολών HelleniCO

απο pdp.gr

Μια ακόμα παραλλαγή του προβλήματος :mrgreen: https://hsin.hr/coci/contest1_tasks.pdf πρόβλημα 3d histogram Οι περιορισμοί που δίνονται (N<=200000) σημαίνει ότι είναι αποδεκτές λύσεις γραμμικές (φυσικά), λογαριθμικές και τετράγωνο λογαριθμικής λύσης το πολύ. Τετράγωνα και μετά... δεν.... hint Φυσικά...

Τρέχεις ένα for για καθε σειρα και εκει κάνεις δυο ανεξάρτητα loop, το ένα ενημερώνει τον πίνακα histogram και αφου τελειωσε αυτο καλείς την histogra() συνάρτηση. Αυτά τα loop δεν είναι φωλιασμένα.

Αρα O(N^2) ή κάτι σαν N*(N+N) που είναι O(N^2)
Χάνω κάτι;

alexakos έγραψε: ↑Τετ Οκτ 28, 2020 12:05 pm Πώς στέλνω μια πρόταση λύσης;

Κηπουρίδης έγραψε:Οι απαντήσεις και οι παρατηρήσεις ας μπαίνουν σε spoiler tags βέβαια!

Μπορεις και με πμ (προσωπικο μήνυμα) στον Κηπουρίδη ή σε μένα.

Μια παραλλαγή του προβλήματος με updates...
https://www.codechef.com/problems/CHEFLKJ

2. ans = (double) sumkb / bandwidth : Μια αλλη λυση αντι για το round (που δεν έχω χρησιμοποιησει ποτε :) ) int ans = 0.5+double(sumkb)/bandwidth; cout << ans << endl; ή int ans = 0.5+(double)sumkb/bandwidth; cout << ans << endl; Το δεκαδικο μερος χανεται παντα κατα την αποθήκευση double στην ακερα...

Φυσικά δοκιμάσαμε, μόλις, με την Μαριλένα την απλή λύση! ... Οι πίνακες χρειάζονται;;;; :) Τη λυση πολυ καλα τη σκεφτηκατε. Εύγε! Ουσιαστικα εχουμε ενα παραλληλογραμο με υψος το bandwidth και πλατος το χρονο. Οπως κ να μοιρασουμε το ελευθερωμενο bandwidth απο τις ολοκληρωμένες ληψεις (το κενο που θ...

Πωπω σημερα ξεμεινα απο ίντερνετ και εχασα ενδιαφερουσα συζήτηση. Μπετυ, Μπραβο και στους τρεις σας. Νομιζω θα εχετε πολυ ανταγωνισμο στο σπιτι

Δημητρη χωρίς την ταξινόμηση βγαζεις το χρονο... "διανυσματικά" η time ανεβοκατεβαίνει. Πολυ ωραια λυση. Μπραβο που την καταλαβες.

Μπράβο που το έκανες. Δεν έχεις τελειώσει ακόμα ;) Το πρόβλημα λύνεται ακόμα πιο απλά. Ίσως να σε βοηθήσει αν ξαναδείς ο σχήμα με τα χρωματιστά κουτάκια που είχα ανεβάσει... κάθε κουτάκι είναι (ας πούμε) ένα "πακέτο" tcp :D. Επίσης, μήπως μπορείς να καταλάβεις γιατί έβρησκες μικρότερους χρ...

Έβαλα το testcase του παραδείγματος, βγάζω σωστό αποτέλεσμα. Βάζω το testcase του switch και βγάζω 30. Παρ' όλ' αυτά, 0/10 στο Hellenico. Τι μπορεί να φταίει πάλι; Τι τιμή έχουν οι uninitialized local variables? :mrgreen: Για το ερώτημα σου θα περιμένουμε να αιτιολογήσεις γιατί να έχει σημασία η σε...

Χαχα, μακάρι να το τελειώσω σύντομα. Άρα αυτό που κατάλαβα είναι ότι τα 12 πρώτα δευτερόλεπτα το τρίτο αρχείο θα κατεβαίνει με ταχύτητα 3 (kb/s). Όσο θέλεις θα κατέβει. Αν θέλεις μπορεί να κατέβει με 0 ή με full throttle ή με 1 ή με 2 ή με 3. Το bandwidth πρέπει να είναι 100% καλυμμένο. Αλλά και πά...