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

από switch
Σάβ Απρ 03, 2021 3:12 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

Ανιιξε την εφαρμογη zoom, για join id κανεις copy paste το id και σου εβγαλε invalid?

Βαλε αυτο για id
https://ucph-ku.zoom.us/j/62298579631?p ... RQZitYZz09

Copy link address πρεπει να κανεις, οχι copy text
από switch
Σάβ Απρ 03, 2021 3:08 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

id=62298579631
pass = ZzNRbXVZK05kb1pYUVhMYlRQZitYZz09
από switch
Σάβ Απρ 03, 2021 3:07 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

giorgosk έγραψε: Σάβ Απρ 03, 2021 3:05 pm Εμένα και τα δύο μου τα βγάζει invalid
Κανε copy paste σε σημειωματαριο το νεο συνδεσμο κ θα βρεις ιδ και παςς
από switch
Παρ Μαρ 19, 2021 11:01 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Θέμα Β' φάσης Λυκείων
Απαντήσεις: 13
Προβολές: 596

Re: Θέμα Β' φάσης Λυκείων

Αυτό το test case ήταν δύσκολο για τους ερχομένους απο μέσα. Για σένα, το κατάλληλο test case είναι ένα από αυτά: https://drive.google.com/file/d/1AgQo9ziPDNl0hiQF_6buuv-wajqq-kgw/view?usp=sharing :) Οι απαντήσεις και στα δυο test case είναι 1000 (οι απαντήσεις βρίσκονται και στο test case στο τέλος...
από switch
Παρ Μαρ 19, 2021 6:45 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Θέμα Β' φάσης Λυκείων
Απαντήσεις: 13
Προβολές: 596

Re: Θέμα Β' φάσης Λυκείων

Ένα βαρύ, αυτοσχέδιο, test case:
https://drive.google.com/file/d/1ecBAci ... sp=sharing
Η απάντηση είναι 980000.
από switch
Παρ Μαρ 19, 2021 2:24 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

Τα testcase του προβλήματος στο hackerearth είναι πολύ χαλαρά και γίνονται αποδεκτές λύσεις με πολυπλοκότητα της τάξηςΟ(Μ*Ν). Η καλύτερη λύση στο πρόβλημα αυτό είναι της τάξης Ο(Μ+Ν). Δεν μπορούμε να καταφέρουμε κάτι καλύτερο από Ο(Μ+Ν), εφόσον πρέπει τουλάχιστο να διαβάσουμε τα Ν στοιχεία και πρέπε...
από switch
Τρί Μαρ 16, 2021 5:03 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

είναι νομιζω αποδεκτη στο συγκεκριμένο προβλημα του hackerearth που δεν εχει πολλές απαιτησεις. Δεν εκανα υποβολη για να σου πω σιγουρα.
To καλύτερο που μπορει να γινει ειναι o(m+n).
από switch
Τρί Μαρ 16, 2021 4:23 pm
Δ. Συζήτηση: Διάλογος και Διαμάχες
Θέμα: Windows ή Linux?
Απαντήσεις: 8
Προβολές: 285

Re: Windows ή Linux?

Εγω εχω debian, gentoo κ. α. Δεν βλεπω συγκεκριμένο λογο να βαλω ubuntu
από switch
Τρί Μαρ 16, 2021 2:56 pm
Δ. Συζήτηση: Διάλογος και Διαμάχες
Θέμα: Windows ή Linux?
Απαντήσεις: 8
Προβολές: 285

Re: Windows ή Linux?

Αν εχεις μεγαλο δισκο καντο dual boot. Αν οχι, βαλε για πρωτο δισκο εναν νεο δισκο μονο με linux. Αν αργοτερα το μετανιωσεις, αλλαζεις τη σειρα εκκινησης απο το bios.
από switch
Τρί Μαρ 16, 2021 2:25 pm
Δ. Συζήτηση: Διάλογος και Διαμάχες
Θέμα: Windows ή Linux?
Απαντήσεις: 8
Προβολές: 285

Re: Windows ή Linux?

Μπορεις να εχεις και τα δυο. Υπαρχει υποσύστημα linux για windows, υπαρχει και η ευκολη λυση του git bash καθως και το cygwin. Υπαρχουν και τα virtual machines. Το linux εχει εξαιρετικα εργαλεια για προγραμματιστες σε cli (πολλα απο αυτα στα δινει το git bash ή το cygwin). Τα windows εχουν το micros...
από switch
Τετ Μαρ 10, 2021 7:36 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Μάρτιος 2021
Απαντήσεις: 25
Προβολές: 1378

Re: Μηνιαία Πρόκληση: Μάρτιος 2021

Υπάρχει εδώ: https://www.hackerearth.com/practice/da ... r-image-2/
και ορίστε και ένα test case (με root=1)

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

9 9
1 2 0
1 7 1
2 4 0
2 5 1
7 8 0
8 3 1
5 6 0
5 9 1
1
2
3
4
5
6
7
8
9
απαντήσεις:

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

1
7
6
-1
8
3
2
5
-1
από switch
Κυρ Μαρ 07, 2021 1:57 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Β' φάση Λυκείου 2021
Απαντήσεις: 3
Προβολές: 244

Re: Β' φάση Λυκείου 2021

Δεν εχεις κανει κατι λαθος. :) υπαρχουν και αλλοι με 3 μερες αναμονη.. .
Κατι θα κολλησε
από switch
Τετ Φεβ 17, 2021 12:43 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Συζήτηση περί Α' Φάσης 33ου ΠΔΠ
Απαντήσεις: 9
Προβολές: 1141

Re: Συζήτηση περί Α' Φάσης 33ου ΠΔΠ

Δημοσιεύθηκαν!
από switch
Παρ Φεβ 05, 2021 12:06 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Mηνιαία Πρόκληση: Ιανουάριος 2021
Απαντήσεις: 8
Προβολές: 874

Re: Mηνιαία Πρόκληση: Ιανουάριος 2021

Να γράψω λύση ή να μη γράψω; Ιδού η απορία! :mrgreen: Πολλές φορές οι κώδικες που κυκλοφορούν για λύσεις σε προβλήματα διαγωνισμών και μη, είναι κατανοητοί μόνο από αυτούς που ... ξέρουν ήδη να λύσουν τα αντίστοιχα προβλήματα :D Ένας κώδικας (ειδικά ενός διαγωνιζόμενου) είναι τόσο σύντομος και συχνά...
από switch
Τρί Φεβ 02, 2021 1:02 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Mηνιαία Πρόκληση: Φεβρουάριος 2021
Απαντήσεις: 9
Προβολές: 853

Re: Mηνιαία Πρόκληση: Φεβρουάριος 2021

Μπορείς να ψάξεις γενικά για πολυπλοκότητα αλγορίθμων. Γραμμικό ή O(N) σημαίνει ότι αν έχεις Ν δεδομένα εισόδου θα κάνεις περίπου α*N βηματάκια για να βρεις τη λύση (όπου α κάποιος μικρός ΣΤΑΘΕΡΟΣ -ανεξάρτητος από το Ν- αριθμός) Τετραγωνικό O(N^2) σημαίνει ότι για Ν στοιχεία εισόδου, θα κάνεις α*N*N...
από switch
Κυρ Ιαν 31, 2021 6:20 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Οκτώβριος 2020
Απαντήσεις: 15
Προβολές: 1566

Re: Μηνιαία Πρόκληση: Οκτώβριος 2020

Αλλο ενα: http://www.usaco.org/index.php?page=vi ... &cpid=1087
Γραμμικο ή και λογαριθμικο. :twisted:
από switch
Παρ Ιαν 22, 2021 10:02 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Mηνιαία Πρόκληση: Ιανουάριος 2021
Απαντήσεις: 8
Προβολές: 874

Re: Mηνιαία Πρόκληση: Ιανουάριος 2021

Αποθηκευεις σε long long οταν εχεις υπολογισει για κ κομματια και κανεις modulo με 10^9+7. Tον ακριβη αριθμο δεν τον χρειαζεσαι, μονο το υπόλοιπο. Μετα υπολογιζεις για κ+1 και προσαυξανεις αναλογα τον long long σου ξανακανοντας modulo . Με τον τροπο αυτο δεν προκειται να χρειαστεις περισσοτερο απο 6...
από switch
Παρ Ιαν 22, 2021 9:44 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Mηνιαία Πρόκληση: Ιανουάριος 2021
Απαντήσεις: 8
Προβολές: 874

Re: Mηνιαία Πρόκληση: Ιανουάριος 2021

2^60 ειναι το μεγιστο οριου αριθμου κομματιών. Το πληθος διαφορετικών συνδιασμων ειναι οπως ειπες πολυ μεγαλυτερο αλλα δεν μας το ζητα οποτε δεν χρειαζεται να το αποθηκευσεις. Αντι αυτου πρεπει να επιστρεψεις το υπολοιπο της διαίρεσης του με καποιον πρωτο αριθμο πχ 10^9+7. Αν δεν καταλαβες τι σημασι...
από switch
Κυρ Ιαν 10, 2021 4:05 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Ιούλιος 2020
Απαντήσεις: 6
Προβολές: 1413

Re: Μηνιαία Πρόκληση: Ιούλιος 2020

Ενδεικτικές λύσεις στο αντίστοιχο πρόβλημα που περιέχει 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...