Η αναζήτηση βρήκε 188 εγγραφές
Επιστροφή στην ειδική αναζήτηση
- Δευ Ιαν 02, 2017 2:28 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)
- Απαντήσεις: 2
- Προβολές: 10120
Re: Προβληματισμός (ξανά) με την απόδοση (To vector or not?)
Χρησιμοποιείς το vector με μη αποδοτικό τρόπο. Το erase σε vector που κάνεις έχει πολυπλοκότητα Θ(N), και αυτό κάνει την πολυπλοκότητα του αλγορίθμου σου τετραγωνική αντί για γραμμική. Γενικά σε vector είναι αποδοτική η εισαγωγή και αφαίρεση στοιχείων μόνο στο τέλος. Αυτό που χρειάζεσαι είναι μία ου...
- Τετ Δεκ 19, 2012 5:15 pm
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Hellenico Training Contest - Νοέμβριος 2012
- Απαντήσεις: 0
- Προβολές: 20977
Hellenico Training Contest - Νοέμβριος 2012
Εδώ συζητάμε τα προβλήματα και τις λύσεις του διαγωνισμού Hellenico Νοεμβρίου 2012.
- Παρ Φεβ 17, 2012 9:50 pm
- Δ. Συζήτηση: Προγραμματισμός
- Θέμα: Sorting in place - Less possible swaps
- Απαντήσεις: 7
- Προβολές: 15801
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}
{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}
- Παρ Φεβ 17, 2012 9:18 pm
- Δ. Συζήτηση: Προγραμματισμός
- Θέμα: Sorting in place - Less possible swaps
- Απαντήσεις: 7
- Προβολές: 15801
Re: Sorting in place - Less possible swaps
Αν τα στοιχεία του πίνακα είναι όλα διαφορετικά μεταξύ τους, μπορεί να γίνει σε O(NlogN). Αρχικά τα ταξινομείς σε έναν καινούριο πίνακα, ώστε να ξέρεις την θέση που θα έπρεπε να βρίσκεται το κάθε στοιχείο ( * ). Ο αλγόριθμος με τα ελάχιστα swaps είναι πολύ απλός: Όσο υπάρχει ένα στοιχείο που δεν βρί...
- Τρί Δεκ 27, 2011 6:35 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Hellenico
- Απαντήσεις: 293
- Προβολές: 761081
Re: Hellenico
ΟΚ, διορθώθηκε η εκφώνηση, thanks.
- Δευ Σεπ 26, 2011 9:30 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
- Απαντήσεις: 72
- Προβολές: 100090
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Δεν θέλω να επηρεάσω την ψυχολογία κανενός, απλά να πω ότι συμφωνώ με τα παιδιά παραπάνω (chris, kernelpanic) και θεωρώ το πρόβλημα απαράδεκτο. Ελπίζω να αποσυρθεί σύντομα.
- Τετ Μαρ 16, 2011 2:27 pm
- Δ. Συζήτηση: Χαλαρή κουβεντούλα
- Θέμα: Βαρεμάρα?
- Απαντήσεις: 1
- Προβολές: 9369
Re: Βαρεμάρα?
Ήταν down το site..
- Τετ Μαρ 02, 2011 10:38 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Αποτελέσματα B' Φάσης 23ου ΠΔΠ
- Απαντήσεις: 27
- Προβολές: 32914
Re: Αποτελέσματα B' Φάσης 23ου ΠΔΠ
Το χειρότερο είναι αυτό:
Δίνει αποτέλεσμα 40.000.000.000
Κώδικας: Επιλογή όλων
400000
0 m
1 m
...
199999 m
200000 f
200001 f
...
399999 f
- Τρί Μαρ 01, 2011 11:41 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Ποστάρετε τις λύσεις σας για τη Β φάση (23ος ΠΔΠ)!
- Απαντήσεις: 10
- Προβολές: 14869
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 ...
- Πέμ Φεβ 24, 2011 2:27 am
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
Re: B' Φάση 23ου ΠΔΠ
Όσοι τρώτε segfault, είναι πολύ πιθανό να φταίει το default stack size του compiler σας.
- Τετ Φεβ 23, 2011 7:03 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
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;
}
- Τετ Φεβ 23, 2011 5:31 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
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...
- Τρί Φεβ 22, 2011 9:33 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
Re: B' Φάση 23ου ΠΔΠ
0sotiris έγραψε:Αρχικά μου έβγαζε αποτέλεσμα 0 , όμως με μία αλλαγή που έκανα τώρα μου βγάζει αποτέλεσμαuserresu έγραψε:πάρε
2180318
Ποιο είναι το σωστό output?
- Τρί Φεβ 22, 2011 8:29 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
Re: B' Φάση 23ου ΠΔΠ
[edited by thetrojan01] το testcase του userresu μπορείτε να το κατεβάσετε από εδώ:
http://www.2shared.com/file/CVZHgXwr/company.html
http://www.2shared.com/file/CVZHgXwr/company.html
- Τρί Φεβ 22, 2011 8:22 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: B' Φάση 23ου ΠΔΠ
- Απαντήσεις: 178
- Προβολές: 164201
Re: B' Φάση 23ου ΠΔΠ
you mean 400.000
- Τετ Ιαν 26, 2011 8:51 pm
- Δ. Συζήτηση: Χαλαρή κουβεντούλα
- Θέμα: facebook tricks. (erwtisi)
- Απαντήσεις: 4
- Προβολές: 11956
- Τετ Ιαν 26, 2011 5:52 pm
- Δ. Συζήτηση: Γενικά για το Διαγωνισμό
- Θέμα: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
- Απαντήσεις: 50
- Προβολές: 53881
Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι
Yeskernelpanic έγραψε:@userresu: Γ' Λυκείου πας;
- Δευ Ιαν 03, 2011 8:42 pm
- Δ. Συζήτηση: Εξάσκηση και προετοιμασία
- Θέμα: Πρόβλημα #2
- Απαντήσεις: 19
- Προβολές: 30711
Re: Πρόβλημα #2
1) Πατάω το κουμπί της πρώτης γραμμής 2) Για κάθε κουμπί στήλης έστω j, το πατάω αν το στοιχείο στη θέση (1,j) είναι 1, αλλιώς δεν το πατάω. 3) Για κάθε κουμπί γραμμής (από τη 2η και μετά), αν όλα τα στοιχεία της γραμμής είναι 0 δεν το πατάω, ενώ αν όλα είναι 1 το πατάω. Σε διαφορετική περίπτωση δε...
- Τρί Δεκ 21, 2010 1:27 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Hellenico Training Contest
- Απαντήσεις: 46
- Προβολές: 60071
Re: Hellenico Training Contest
Επίσης, να υπενθυμίσω να βάζετε ΠΑΝΤΑ newline στο τέλος του προγράμματός σας, όπως λένε οι οδηγίες στο site του Hellenico (2-3 υποβολές που θα περνούσαν δεν πέρασαν γι' αυτό το λόγο και είναι κρίμα)
- Τρί Δεκ 21, 2010 12:26 am
- Δ. Συζήτηση: Διαγωνισμοί
- Θέμα: Hellenico Training Contest
- Απαντήσεις: 46
- Προβολές: 60071
Re: Hellenico Training Contest
Τα αποτελέσματα μόλις ανακοινώθηκαν στο http://hellenico.gr/contest . Από τους 50 συμμετέχοντες εμφανίζονται οι 30 που είχαν τουλάχιστον μία επιτυχή υποβολή. Κάνοντας login μπορείτε να δείτε τα test cases, καθώς και αναλυτικά το πώς πήγατε σε κάθε πρόβλημα. Συγχαρητήρια σε όλους και ελπίζω να το δια...