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

από userresu
Δευ Ιαν 02, 2017 2:28 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)
Απαντήσεις: 2
Προβολές: 3423

Re: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)

Χρησιμοποιείς το vector με μη αποδοτικό τρόπο. Το erase σε vector που κάνεις έχει πολυπλοκότητα Θ(N), και αυτό κάνει την πολυπλοκότητα του αλγορίθμου σου τετραγωνική αντί για γραμμική. Γενικά σε vector είναι αποδοτική η εισαγωγή και αφαίρεση στοιχείων μόνο στο τέλος. Αυτό που χρειάζεσαι είναι μία ου...
από userresu
Τετ Δεκ 19, 2012 5:15 pm
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Hellenico Training Contest - Νοέμβριος 2012
Απαντήσεις: 0
Προβολές: 2883

Hellenico Training Contest - Νοέμβριος 2012

Εδώ συζητάμε τα προβλήματα και τις λύσεις του διαγωνισμού Hellenico Νοεμβρίου 2012.
από userresu
Παρ Φεβ 17, 2012 9:50 pm
Δ. Συζήτηση: Προγραμματισμός
Θέμα: Sorting in place - Less possible swaps
Απαντήσεις: 7
Προβολές: 7518

Re: Sorting in place - Less possible swaps

Στο παράδειγμα θα δουλέψει ως εξής:
{1,8,0,9,3,4,5,6,2,7}
{8,1,0,9,3,4,5,6,2,7}
{2,1,0,9,3,4,5,6,8,7}
{0,1,2,9,3,4,5,6,8,7}
{0,1,2,7,3,4,5,6,8,9}
{0,1,2,6,3,4,5,7,8,9}
{0,1,2,5,3,4,6,7,8,9}
{0,1,2,4,3,5,6,7,8,9}
{0,1,2,3,4,5,6,7,8,9}
από userresu
Παρ Φεβ 17, 2012 9:18 pm
Δ. Συζήτηση: Προγραμματισμός
Θέμα: Sorting in place - Less possible swaps
Απαντήσεις: 7
Προβολές: 7518

Re: Sorting in place - Less possible swaps

Αν τα στοιχεία του πίνακα είναι όλα διαφορετικά μεταξύ τους, μπορεί να γίνει σε O(NlogN). Αρχικά τα ταξινομείς σε έναν καινούριο πίνακα, ώστε να ξέρεις την θέση που θα έπρεπε να βρίσκεται το κάθε στοιχείο ( * ). Ο αλγόριθμος με τα ελάχιστα swaps είναι πολύ απλός: Όσο υπάρχει ένα στοιχείο που δεν βρί...
από userresu
Τρί Δεκ 27, 2011 6:35 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 290
Προβολές: 590519

Re: Hellenico

ΟΚ, διορθώθηκε η εκφώνηση, thanks.
από userresu
Δευ Σεπ 26, 2011 9:30 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Απαντήσεις: 72
Προβολές: 73019

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δεν θέλω να επηρεάσω την ψυχολογία κανενός, απλά να πω ότι συμφωνώ με τα παιδιά παραπάνω (chris, kernelpanic) και θεωρώ το πρόβλημα απαράδεκτο. Ελπίζω να αποσυρθεί σύντομα.
από userresu
Τετ Μαρ 16, 2011 2:27 pm
Δ. Συζήτηση: Χαλαρή κουβεντούλα
Θέμα: Βαρεμάρα?
Απαντήσεις: 1
Προβολές: 2706

Re: Βαρεμάρα?

Ήταν down το site..
από userresu
Τετ Μαρ 02, 2011 10:38 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Αποτελέσματα B' Φάσης 23ου ΠΔΠ
Απαντήσεις: 27
Προβολές: 26145

Re: Αποτελέσματα B' Φάσης 23ου ΠΔΠ

Το χειρότερο είναι αυτό:

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

400000
0 m
1 m
...
199999 m
200000 f
200001 f
...
399999 f
Δίνει αποτέλεσμα 40.000.000.000
από userresu
Τρί Μαρ 01, 2011 11:41 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Ποστάρετε τις λύσεις σας για τη Β φάση (23ος ΠΔΠ)!
Απαντήσεις: 10
Προβολές: 12109

Re: Ποστάρετε τις λύσεις σας για τη Β φάση (23ος ΠΔΠ)!

#include <cstdio> #include <vector> typedef long long ll; using namespace std; int N,bpos,x; vector<vector<int> > con(400001); bool male[400001]; char buf[3610001],c; ll tot[2]; FILE *fin,*fout; struct st { int x,y; }tmp; int readint () { x=0; while (1) { c=buf[bpos++]; if (c>32) x=x*10+c-48; else ...
από userresu
Πέμ Φεβ 24, 2011 2:27 am
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

Όσοι τρώτε segfault, είναι πολύ πιθανό να φταίει το default stack size του compiler σας.
από userresu
Τετ Φεβ 23, 2011 7:03 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

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

#include <stdio.h>
int main ()
{
freopen("company.in","w",stdout);
printf("400000\n");
printf("0 m\n");
for (int i=1;i<=399998;++i)
printf("%d f\n",i);
printf("399999 m\n");
return 0;
}
από userresu
Τετ Φεβ 23, 2011 5:31 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

Υ.Γ: Θα μπορούσε κανείς να κάνει ένα πιο πολύπλοκο testcase κοντα στα 400,000 Ν? Στο μεταξύ θα δοκιμάσω μήπως φτιάξω κανέναν test generator... Αφιερωμένο #include <cstdio> #include <cstdlib> #include <ctime> using namespace std; int N; char gender[400001],g2[400001]; int par[400001],p2[400001]; int...
από userresu
Τρί Φεβ 22, 2011 9:33 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

sotiris έγραψε:
userresu έγραψε:πάρε
company.txt
Αρχικά μου έβγαζε αποτέλεσμα 0 , όμως με μία αλλαγή που έκανα τώρα μου βγάζει αποτέλεσμα
2180318

Ποιο είναι το σωστό output?
0
από userresu
Τρί Φεβ 22, 2011 8:29 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

[edited by thetrojan01] το testcase του userresu μπορείτε να το κατεβάσετε από εδώ:
http://www.2shared.com/file/CVZHgXwr/company.html
από userresu
Τρί Φεβ 22, 2011 8:22 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: B' Φάση 23ου ΠΔΠ
Απαντήσεις: 178
Προβολές: 136544

Re: B' Φάση 23ου ΠΔΠ

you mean 400.000
από userresu
Δευ Ιαν 03, 2011 8:42 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Πρόβλημα #2
Απαντήσεις: 19
Προβολές: 20277

Re: Πρόβλημα #2

1) Πατάω το κουμπί της πρώτης γραμμής 2) Για κάθε κουμπί στήλης έστω j, το πατάω αν το στοιχείο στη θέση (1,j) είναι 1, αλλιώς δεν το πατάω. 3) Για κάθε κουμπί γραμμής (από τη 2η και μετά), αν όλα τα στοιχεία της γραμμής είναι 0 δεν το πατάω, ενώ αν όλα είναι 1 το πατάω. Σε διαφορετική περίπτωση δε...
από userresu
Τρί Δεκ 21, 2010 1:27 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Hellenico Training Contest
Απαντήσεις: 46
Προβολές: 41177

Re: Hellenico Training Contest

Επίσης, να υπενθυμίσω να βάζετε ΠΑΝΤΑ newline στο τέλος του προγράμματός σας, όπως λένε οι οδηγίες στο site του Hellenico (2-3 υποβολές που θα περνούσαν δεν πέρασαν γι' αυτό το λόγο και είναι κρίμα)
από userresu
Τρί Δεκ 21, 2010 12:26 am
Δ. Συζήτηση: Διαγωνισμοί
Θέμα: Hellenico Training Contest
Απαντήσεις: 46
Προβολές: 41177

Re: Hellenico Training Contest

Τα αποτελέσματα μόλις ανακοινώθηκαν στο http://hellenico.gr/contest . Από τους 50 συμμετέχοντες εμφανίζονται οι 30 που είχαν τουλάχιστον μία επιτυχή υποβολή. Κάνοντας login μπορείτε να δείτε τα test cases, καθώς και αναλυτικά το πώς πήγατε σε κάθε πρόβλημα. Συγχαρητήρια σε όλους και ελπίζω να το δια...