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

από switch
Σάβ Μάιος 16, 2020 4:21 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Solving room: Μάιος 2020
Απαντήσεις: 3
Προβολές: 464

Re: Solving room: Μάιος 2020

[offtopic]Μου θύμισε λίγο αυτό:
Spoiler: show
sim4.png
sim4.png (188.24 KiB) Προβλήθηκε 393 φορές
:mrgreen: Ίδια κατηγορία, άλλη λύση, αλλά φαγητό+βελτιστοποίηση και στα δύο
[/offtopic]
από switch
Παρ Μάιος 15, 2020 5:46 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 185
Προβολές: 220115

Re: Hellenico

Έχεις μια πολυκατοικία με κύβους. Θέλεις μια μετατροπή να γίνει με κάποιο μαγικό (και σχετικά αδιάφορο) τρόπο και όλοι οι κύβοι να έρθουν στο ισόγειο όπου να σχηματίσουν ένα παραλληλόγραμμο (γεμάτο - χωρίς τρύπες) με κύβους. Προφανώς υπάρχουν πολλά παραλληλόγραμμα που θα μπορούσαν να φτιαχτούν. Πόσε...
από switch
Παρ Μάιος 15, 2020 5:03 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 185
Προβολές: 220115

Re: Hellenico

Καλησπέρα.

Έχεις wrong answer ή timeout?

Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.

Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";
από switch
Κυρ Απρ 05, 2020 2:44 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Google Code Jam και Microsoft Bubble Cup 2020
Απαντήσεις: 1
Προβολές: 255

Re: Google Code Jam και Microsoft Bubble Cup 2020

Τα δυο τελευταία ηταν ωραία προβλήματα, το ενα interactive που έπρεπε να διαλέξουμε έξυπνα τα bits ωστε να ξέρουμε αν και πως επηρεάζουν την μέχρι τωρα ανακτημενη εικόνα μας και το τελευταίο ηθελε και λιγο math optimization (latin square) Μια ακόμα πηγή για ενδιαφέρουσες ασκήσεις: https://www.hacker...
από switch
Κυρ Μαρ 29, 2020 4:47 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: USACO τελευταίος διαγωνισμός για φέτος
Απαντήσεις: 1
Προβολές: 1197

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.
από switch
Τετ Απρ 03, 2019 10:26 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Απαντήσεις: 1
Προβολές: 1258

Re: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ

Αν το θέμα του λυκείου έγινε κατανοητό, πάμε να δούμε ένα optimization Αρκεί να σκεφτούμε ότι σε κάθε push ανοίγματος παρένθεσης, μας ενδιαφέρει το πόσους συνδυασμούς έχουμε μέχρι τη θέση i-1, άρα δεν χρειαζόμαστε όλο τον πίνακα dp αλλά μια και μόνο τιμή. Αν τύχει και έχουμε μια άσχετη παρένθεση (un...
από switch
Τετ Απρ 03, 2019 7:36 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ
Απαντήσεις: 1
Προβολές: 1258

Επεξηγήσεις στο θέμα Β φάσης 31ου ΠΔΠ

Επειδή ίσως να μην είναι απόλυτα κατανοητή η λύση που δημοσιεύτηκε στο γυμνάσιο από τους νεαρούς μαθητές, έγραψα μερικές σημειώσεις στα γρήγορα. Επεξηγήσεις για το πρόβλημα του γυμνασίου Β φάσης του 31ου ΠΔΠ Πρόκειται για ένα απλό dp ώς αναφορά τον υπολογισμό των διαφορετικών συνδιασμών στην επιλογή...
από switch
Παρ Δεκ 28, 2018 11:19 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: test case generator για ΠΔΠ--31
Απαντήσεις: 5
Προβολές: 1831

Re: test case generator για ΠΔΠ--31

Επιλεγεις τη σωστη γλωσσα προγραμματισμου απο το drop down μενου;
από switch
Παρ Οκτ 26, 2018 7:18 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί 1ου θέματος στο hellenico.gr
Απαντήσεις: 3
Προβολές: 2167

Re: Περί 1ου θέματος στο hellenico.gr

Έστω αρχείο test.in 10 12 67 889 22 33 44 456 -34 778 23 διάβασμα Ν στοιχείων: int n; int array[20]; int main(){ ...ανοιγμα αρχείου infile infile >> n; for(int i=0;i<n;i++) infile >> array[i]; .... return 0; } ή int n; vector<int> array; int main(){ ...ανοιγμα αρχείου infile infile >> n; for(int i=0...
από switch
Πέμ Οκτ 25, 2018 11:58 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί 1ου θέματος στο hellenico.gr
Απαντήσεις: 3
Προβολές: 2167

Re: Περί 1ου θέματος στο hellenico.gr

Κατάφερες μα βγάλεις άκρη με τα αρχεία. Ωραία. Τώρα αν θέλεις να επισυνάψεις κώδικα σε ένα μήνυμα πάτα το κουμπάκι που γράφει CODE λίγο πιο πάνω και γράψε τον κώδικα ανάμεσα στα [cοde]...κώδικας εδώ...[/cοde] για να μην χάνονται τα tabs (indendation). Οταν δηλώνεις μεταβλητές, δεν χρειάζεται να βάζε...
από switch
Πέμ Οκτ 25, 2018 2:31 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί αρχείων και υποβολής λύσης
Απαντήσεις: 5
Προβολές: 2070

Re: Περί αρχείων και υποβολής λύσης

Γιώργο, όπως με ενημέρωσε ο κ Κηπουρίδης για τεχνικούς λόγους δεν μπόρεσε να σου απαντήσει μέχρι τώρα και μου έστειλε μερικές πληροφορίες ακόμα να σου γράψω: Τη θεωρεία στο hellenico για το πως να κάνεις υποβολές μπορείς να τη δεις (δεν χρειάζεται να έχεις λύσει προβλήματα): είναι στην καρτέλα θεωρί...
από switch
Τετ Οκτ 24, 2018 11:34 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Περί αρχείων και υποβολής λύσης
Απαντήσεις: 5
Προβολές: 2070

Re: Περί αρχείων και υποβολής λύσης

Γεια σου Γιώργο. Αρχεία εισόδου μπορείς να φτιάξεις και δικά σου για να δοκιμάσεις, αλλά φυσικά ξεκινάς με το ενδεικτικό input που σου δίνει η εκφώνηση και το πρόγραμμα σου θα πρέπει να παράγει μετά από επεξεργασία, το output. Τα κρυφά test cases που θα δοκιμαστεί το πρόγραμμα σου θα είναι στοχευμέν...
από switch
Παρ Ιαν 12, 2018 11:24 pm
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018
Απαντήσεις: 4
Προβολές: 3107

Re: Χριστουγεννιάτικος Διαγωνισμός Εξάσκησης, 5-8/1/2018

Hello, το pdf στο pool δεν ανοίγει.
από switch
Δευ Μαρ 27, 2017 6:14 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 5663

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο turing δεν έχω καταλάβει πως βγαίνει το παράδειγμα 2. Γιατί για παράδειγμα να μείνει η διαδρομή [3,5,κόστους 4] εφόσον καλύπτεται από τη [3,2,4,5]; Αντί βέβαια να φύγει η [3,5,κόστους 4] θα μπορούσε να φύγει και η [2,4,κόστους 4]. Οποιαδήποτε από τις δυο προαναφερθείσες διαδρομές και αν φύγει, θ...
από switch
Δευ Μαρ 27, 2017 5:54 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 5663

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο editing μου όταν το πρωτοανέβασα μου τα έβγαλε όλα λάθος :shock: (ενώ τουλάχιστο τα testcase βγάζουν σωστό αποτέλεσμα). Τώρα δεν κάνει ούτε compile το σύστημα υποβολών οπότε δεν μπορώ να κάνω άλλες δοκιμές. Το πρόβλημα είναι υπερβολικά απλό για να έχω κάνει τόσο τραγικό λάθος. Μήπως απαιτεί τίπο...
από switch
Δευ Μαρ 27, 2017 5:00 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Διαγωνισμός Εξάσκησης Μαρτίου 2017
Απαντήσεις: 8
Προβολές: 5663

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει:

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

1<= Τιμές του πίνακα <=100000000
ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)
από switch
Κυρ Μαρ 12, 2017 3:00 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: USACO τελευταίος διαγωνισμός για φέτος
Απαντήσεις: 1
Προβολές: 1197

USACO τελευταίος διαγωνισμός για φέτος

Αυτό το ΣΚ τρέχει ο τελευταίος για φέτος διαγωνισμός στο USACO. Όσοι ενδιαφέρονται προλαβαίνουν μέχρι πρωί Δευτέρας.


Happy solving 8-)
από switch
Παρ Φεβ 03, 2017 2:05 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 11155

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

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

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

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

Thanks
από switch
Παρ Φεβ 03, 2017 1:33 am
Δ. Συζήτηση: Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Θέμα: Γενικά - Χριστουγεννιάτικη Συλλογή Ασκήσεων 2016-2017
Απαντήσεις: 12
Προβολές: 11155

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

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

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

Το digit count μπορεί να λυθεί με DFS και DP και περνά από χρόνο λόγω μικρών απαιτησεων από την εκφώνηση. To DP φυσικά πλεονεκτεί σε χρόνο σε σχέση με το DFS. #include <cstdio> #include <cassert> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int D[11];//το σύνολο των ...