Η αναζήτηση βρήκε 90 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Σάβ Ιούλ 25, 2020 9:16 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Μήπως δεν θα έπρεπε να το πολλαπλασιάσω με την ταχύτητα που είχε εξαρχής ( Μα αυτό δείχνει το παράδειγμα!!!) ή κάτι ξεχνώ; Η πράξη είναι ακριβώς αυτή που βλέπω στην εκφώνηση της άσκησης, δεν καταλαβαίνω τι πρέπει να κάτσω να σκεφτώ να βρω ☹️.. Η ταχύτητα που κατεβαίνει το αρχειο δεν ειναι απαραιτητ...
- Σάβ Ιούλ 25, 2020 12:41 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Όχι. Ο μαθηματικός σου συλλογισμός είναι λάθος και ακολουθείς από την αρχή χωρίς αλλαγές αυτόν το συλλογισμό οπότε δεν βρίσκεις τη λύση. Το ότι σου βγαίνει στο 2ο αρχείο ο χρόνος σωστός, είναι θέμα σύμπτωσης. Δεν είναι απόδειξη ορθότητας της μεθόδου. Πρέπει να αξιοποιήσεις το ΜΕΓΕΘΟΣ των αρχείων με ...
- Παρ Ιούλ 24, 2020 11:16 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Sorry σε μπέρδεψα με το 12 (έγραφα βιαστικά). Θα δεις τι είναι το 12 παρακάτω. Συνεχίζοντας από εκεί που έμεινε ο Βαγγέλης: Λες ότι αρχικά περνάνε τα πρώτα 10 δευτερόλεπτα, και τελειώνει η πρώτη εργασία. Συμφωνώ ως εδώ. ... Anyway, μετά λες ότι διαιρείς με το 100 (το συνολικό bandwidth), οπότε σε 2 ...
- Παρ Ιούλ 24, 2020 6:45 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Δεν μας κουράζεις. Και εμείς χαιρόμαστε όταν βοηθάμε, όπως μας βοήθησαν και εμάς. Το πρώτο ερώτημα το βρήκες. Είναι το ΜΕΓΕΘΟΣ. Δεν έχει σημασία αν είναι σε Kb ή άλλες μονάδες. ΤΑΧΥΤΗΤΑ = ΜΕΓΕΘΟΣ / ΧΡΟΝΟ -> ΜΕΓΕΘΟΣ = ΧΡΟΝΟΣ * ΤΑΧΥΤΗΤΑ. Πάρα πολύ ωραία. Στο τρίτο τώρα δηλαδή γίνεται (30-10-12)*30/100...
- Παρ Ιούλ 24, 2020 4:03 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Υπάρχουν περισσότερες από μια λύσεις για το πρόβλημα αυτό. Ίσως υπάρχει λύση πιο απλή από αυτή που περιγράφω παρακάτω, όμως θα πρέπει να κατανοήσεις το πρόβλημα στο μυαλό σου ώστε να το μετασχηματίσεις όπως σε βολεύει. Οπότε αυτή τη λύση άφησε τη για μετά. ------- Ο τρόπος που θα κατανεμηθεί το band...
- Παρ Ιούλ 24, 2020 2:21 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Πως κατανέμεις το ελευθερωμένο bandwidth του ολοκληρωμένου 1ου αρχείου στο 2ο και στα μετέπειτα αρχεία?_Dimitris_ έγραψε: ↑Παρ Ιούλ 24, 2020 1:52 pmΝαι όπως είπα θα θέλει (20-10)*20/100=2 δευτερόλεπτα, σωστα;
- Παρ Ιούλ 24, 2020 1:49 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Όχι, θα θέλει λιγότερο, εφόσον ελευθερώθηκε το τμήμα του bandwidth που δέσμευε το πρώτο αρχείο οπότε θα κατεβαίνει πιο γρήγορα._Dimitris_ έγραψε: ↑Παρ Ιούλ 24, 2020 1:00 pmΠερνούν τα 10 πρώτα δευτερόλεπτα. Το δεύτερο αρχείο θα θέλει 10 δευτερόλεπτα
- Παρ Ιούλ 24, 2020 12:47 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Να ένα test case δικο μου:
downloads.in
downloads.out
downloads.in
Κώδικας: Επιλογή όλων
4
10 10
20 20
30 30
40 40
Κώδικας: Επιλογή όλων
30
- Παρ Ιούλ 24, 2020 12:04 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Καλησπέρα. Ο ΧΡΟΝΟΣ*ΤΑΧΥΤΗΤΑ είναι integer αλλά όταν διαιρεθεί με bandwidth γίνεται double. Όπως βλέπω στο παράδειγμα, το 22 (ο ελάχιστος χρόνος) δεν παθαίνει κάποια αλλαγή. Ο άλλος παθαίνει με αυτήν την πράξη και από 57 γίνεται 21 (22+21=43). Με τον παραπάνω κώδικα, το output σε αυτό το testcase ε...
- Πέμ Ιούλ 23, 2020 4:58 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Όχι όχι, η ταξινόμηση γίνεται με βάση την ταχύτητα, το πρώτο στοιχείο (στο παράδειγμα το 3 και το 2). Επίσης παίρνω πάντα τον πρώτο χρόνο, οχι έναν τυχαίο αλλά τώρα που το ξανασκεφτομαι επειδή θέλω να πάρω τον ελάχιστο χρόνο, γιατί; Φοβάσαι μήπως τον χάσεις; :D Ενω θα τον υπολογίσεις και αυτόν με τ...
- Πέμ Ιούλ 23, 2020 12:45 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Η βασική σου ιδέα είναι γενικά καλή. Η υλοποίηση θέλει δουλίτσα και ίσως κάποιες λεπτομέρειες ακόμα. Είσαι σε καλό δρόμο όμως. Λοιπόν, στον παραπάνω κώδικα αποθηκεύω κάθε ζεύγος (ταχύτητα - χρόνος) σε ενα vecror το οποίο μετα sortαρω. Ταξινομείς με το bandwidth (σε αύξουσα σειρά). Αυτό ήθελες να κάν...
- Τετ Ιούλ 22, 2020 9:53 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Στο πρόβλημα αυτό αλλά και γενικά στα προβλήματα, πρέπει να τα μετασχηματίσεις όπως σε βολεύουν εσένα. Σκέψου πολύ απλά ότι έχεις ένα συγκεκριμένο bandwidth. Σε αυτό πρέπει να χωρέσουν ολα τα κατεβάσματα. Κάθε φορά που τελειώνει ένα κατέβασμα, το bandwidth που ελευθερώθηκε μοιράζεται στα υπόλοιπα. Έ...
- Τετ Ιούλ 15, 2020 5:58 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Το bubble sort δεν είναι αποδοτικός αλγόριθμος για τυχαίους πίνακες γιατί μπορεί να χρειαστεί έως n^2/2 (ν τετράγωνο δια δυο) αντιμεταθέσεις. Ήταν όμως μια ωραία άσκηση για το μάθημα με τα συνδυασμένα loop: while και for :D. Το sort στο algorithm είναι τύπου merge sort (μπορείς να το δεις στη wikipe...
- Τετ Ιούλ 15, 2020 3:52 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
freopen("elevator.out","w",stdout); int n,a,wi[n]; cin>>n; Αρκεί να αναρωτηθεις τι διάσταση εχει ο πινακας που δημιουργήσες στην 2η γραμμη του παραπανω αποσπασματος κωδικα... :) Στον προγραμματισμό ονομαζουμε "Δομη ακολουθιας" τη σειρα με την οποια εκτελουνται οι εντολ...
- Σάβ Μάιος 16, 2020 4:21 am
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Solving room: Μάιος 2020
- Απαντήσεις: 3
- Προβολές: 7924
Re: Solving room: Μάιος 2020
[offtopic]Μου θύμισε λίγο αυτό:
- Spoiler: show Ίδια κατηγορία, άλλη λύση, αλλά φαγητό+βελτιστοποίηση και στα δύο
- Παρ Μάιος 15, 2020 5:46 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Έχεις μια πολυκατοικία με κύβους. Θέλεις μια μετατροπή να γίνει με κάποιο μαγικό (και σχετικά αδιάφορο) τρόπο και όλοι οι κύβοι να έρθουν στο ισόγειο όπου να σχηματίσουν ένα παραλληλόγραμμο (γεμάτο - χωρίς τρύπες) με κύβους. Προφανώς υπάρχουν πολλά παραλληλόγραμμα που θα μπορούσαν να φτιαχτούν. Πόσε...
- Παρ Μάιος 15, 2020 5:03 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 290
- Προβολές: 670005
Re: Hellenico
Καλησπέρα.
Έχεις wrong answer ή timeout?
Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.
Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";
Έχεις wrong answer ή timeout?
Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.
Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";
- Κυρ Απρ 05, 2020 2:44 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Google Code Jam και Microsoft Bubble Cup 2020
- Απαντήσεις: 1
- Προβολές: 7161
Re: Google Code Jam και Microsoft Bubble Cup 2020
Τα δυο τελευταία ηταν ωραία προβλήματα, το ενα interactive που έπρεπε να διαλέξουμε έξυπνα τα bits ωστε να ξέρουμε αν και πως επηρεάζουν την μέχρι τωρα ανακτημενη εικόνα μας και το τελευταίο ηθελε και λιγο math optimization (latin square) Μια ακόμα πηγή για ενδιαφέρουσες ασκήσεις: https://www.hacker...
- Κυρ Μαρ 29, 2020 4:47 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: USACO τελευταίος διαγωνισμός για φέτος
- Απαντήσεις: 1
- Προβολές: 7914
Re: USACO τελευταίος διαγωνισμός για φέτος
US Open / Training Camp Update
The USACO 2020 US Open contest is available from March 27 through March 30. The contest is 5 hours in length, and can be taken any time during the larger contest window.
The USACO 2020 US Open contest is available from March 27 through March 30. The contest is 5 hours in length, and can be taken any time during the larger contest window.
- Τετ Απρ 03, 2019 10:26 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
- Απαντήσεις: 1
- Προβολές: 7996
Re: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Αν το θέμα του λυκείου έγινε κατανοητό, πάμε να δούμε ένα optimization Αρκεί να σκεφτούμε ότι σε κάθε push ανοίγματος παρένθεσης, μας ενδιαφέρει το πόσους συνδυασμούς έχουμε μέχρι τη θέση i-1, άρα δεν χρειαζόμαστε όλο τον πίνακα dp αλλά μια και μόνο τιμή. Αν τύχει και έχουμε μια άσχετη παρένθεση (un...