KSP.sk

Druhá séria opravená (konečne)

USAmec — Wed, 01 Feb 2012 10:16:20 +0000

Úspešne sme doopravovali druhú sériu. Môžete si pozrieť výsledkové listiny a vzorové riešenia. Tým najlepším z vás v najbližších dňoch príde aj pozvánka na sústredenie.

P.S.: Komentáre k svojím riešeniam si môžete pozrieť v sekcie odovzdaj riešenie (stačí si otvoriť svoje odovzdané popisy).

Zadania tretej série (1. série letnej časti)

USAmec — Sat, 14 Jan 2012 17:57:50 +0000

Ako už býva dobrým zvykom, nové zadania sú tu skôr ako opravené riešenia.

Prajeme veľa zábavy a dobrých nápadov pri ich riešení,
KSPáci

Anketa

USAmec — Tue, 10 Jan 2012 13:01:04 +0000

Ahojte!
Chceli by sme Vás požiadať o vyplnenie ankety o priebehu korešpondenčnej časti.
Jej vyplnenie nám veľmi pomôže v tom, aby sme sa vedeli sústavne zlepšovať a pripravovať pre Vás lepšiu súťaž.

Anketa sa nachádza na tejto stránke.

KSPáci

Akadémia trojstenu

USAmec — Tue, 29 Nov 2011 13:23:08 +0000

Ahojte!
Akadémia Trojstenu sa bude konať už o necelé dva týždne, 9.12 (piatok). Nezabudnite sa čím skôr prihlásiť.
Viac info na stránke akadémie.

Prvá séria opravená!

USAmec — Thu, 17 Nov 2011 15:18:01 +0000

Čaute.
Prvú sériu sme konečne opravili (aj keď niektoré vaše riešenia nám fakt dali zabrať). Zároveň sú hotové aj vzorové a riešenia.

Navyše pre veľký záujem sa zverejnili aj vstupy, ktoré boli použité pri testovaní 5. úlohy.

Poznámka na záver: Komentáre k svojim popisom (ak ste ich poslali) si môžete pozriet v sekcii “odovzdaj riešenie”. Treba si otvoriť príslušnú sériu a otvorit súbor s vašim popisom.

Olympiáda v informatike

misof.myopenid.com/ — Mon, 07 Nov 2011 07:49:42 +0000

Nepremeškajte možnosť zapojiť sa do domáceho kola Olympiády v informatike! V kategórii A ostáva ešte týždeň, v kategórii B o niečo viac. A za zbierku, tričko a deň voľna cez krajské kolo tá trocha námahy stojí, nie?

Klub Trojstenu uz čoskoro!

USAmec — Thu, 03 Nov 2011 22:21:46 +0000

Ahojte,
12. 11. 2011 bude Klub Trojstenu. Nezabudnite sa čo najskôr prihlásiť.
Viac info nájdete na stránke klubu.
Tešíme sa na Vás!

Edit: prihlasovanie už naozaj aj funguje. d-:

Zadania druhej série

USAmec — Sun, 30 Oct 2011 18:10:28 +0000

Počas čakania na Vaše opravené riešenia si môžete skrátiť čas riešením novej série.

Drobná chyba v zadaniach

USAmec — Wed, 14 Sep 2011 21:00:57 +0000

Čaute.
Tlačiarenský škriatok prepísal limity v 5. úlohe. Správny limit na rozmer je 2000, nie 1000 ako bolo písané pôvodne (v novej verzii zadaní je to už správne). Tí, čo ste dostávali chybu počas behu programu, si zväčšite polia, môže vám to pomôcť.
Za spôsobené nepríjemnosti sa ospravedlňujeme.

Nový ročník

USAmec — Fri, 09 Sep 2011 21:00:47 +0000

S novou verziou webu tu máme aj ďalší ročník vášho obľúbeného seminára (a dúfame, že nebudeme mať aj s každým novým ročníkom novú verziu webu). Pred tým, než sa vrhnete na čítanie zadaní, vám odporúčame prečítať si novú verziu pravidiel.
Hlavnou zmenou je praktické testovanie programu pri každom príklade. Ale nebojte sa. Pri každom príklade sa našťastie (pre niekoho nanešťastie) hodnotí aj popis riešenia.

Tešíme sa na vaše riešenia,

KSPáci

~~P.S.: Odovzdávanie riešení bude fungovať už čoskoro.~~
Edit: Už sa dá odovzdávať.

4. Zabaliť optimálne - hash funkcia

Fri, 03 Feb 2012 16:39:21 +0000

Potreboval som kodit hash a tak som si spomenul na tuto ulohu...
Zamyslel som sa nad hashovaciou funkciou v pascalovskom zdrojaku... je dost lahke vytvorit vstup pre ktory sa tato funkcia cykli.
napr. vstup

Kód:

2

23 3

po modulovani tsize to dava rovnaky vysledok a teda sa ta funkcia spusta dovtedy kym i nepretecie.
Staci v takomto pripade navrhnut domyselnejsi vzorec pre hash(x,i)? lebo velakrat sa da vymyslet hnusny vstup...
Alebo je lepsie implementovat hashovanie cez spajane zoznamy. Ako vlastne funguje unordered_map?
dakujem

Kuchařka

Wed, 01 Feb 2012 21:33:14 +0000

Ahoj, kolegové!

Máte asi trchu bug nastránkách. Na stránce http://www.ksp.sk/wiki/Kucharka/Kucharka nejsou žádné odkazy na články atd. Finský strom se mi podařilo dostat z googlu, ale jinak je mi Kuchařka skrytá.

Jan Bok, org českého KSPčka

P.S. A ješte bych se rád zeptal: Kolik stoji 2. ročenka a lze si ji ještě objednat? - Zeptal bych se mailem, ale prý jsem spammer.

4. uloha - mozna chyba

Sun, 29 Jan 2012 19:06:08 +0000

Bud zle chapem zadanie alebo tam mate chybu pretoze v zadani stoji

Kód:

Na výrobu prvku 6 najprv pou¾ijeme pravidlá 1 2 3, 1 1 4, potom 2 4 5

a v poslednom kroku pravidlo 3 5 6.

Avsak tam su pouzite 4 zmiesavacie vzorce a nie 3 ako ma byt vysledok.

2. uloha

Sat, 28 Jan 2012 13:57:15 +0000

v druhej ulohe mi na ukazkovom vstupe u mna vracia spravny vystup, zatial co po odovzdani je nespravny, co s tym moze byt?

2::9 Trans-formácia

Fri, 27 Jan 2012 23:14:20 +0000

Akosi nevidim riesenia na odovzdavacej stranke ani body vo vysledkovke...

B-II-4 d) -- dolné ohraničenie

Thu, 26 Jan 2012 12:22:18 +0000

Vzorové riešenie ukazuje, že po najviac 93 krokoch všetky štvorčeky zmiznú -- to ale nie je najlepší možný odhad. Moja (a takmer všetkých riešiteľov) hypotéza je, že ak máme na začiatku x čiernych štvorčekov, tak po najviac x krokoch budú všetky biele (teda v tomto prípade by bol najlepší možný odhad 47). No už od rána sa mi to nedarí dokázať ani nájsť protipríklad. Podarilo sa to niekomu?

Väčšina riešiteľov argumentuje, že "v každom kroku aspoň jeden štvorček zmizne, teda po najviac 47 krokoch budú všetky biele". To ale zabúda na to, že v každom kroku môžu nejaké štvorčeky aj pribudnúť -- dokonca sa dá ľahko nájsť príklad, v ktorom (v jednom kroku) pribudne viac štvorčekov ako zmizne.

Úlohy všeobecne

Tue, 24 Jan 2012 13:15:53 +0000

No čo, ako sa komu darilo? A ako sa vám páčili úlohy?

6. úloha

Mon, 23 Jan 2012 18:40:22 +0000

Dobrý deň,

nenašla by sa nejaká dobrá duša, ktorá by mi iba načrtla, ako sa mal riešiť 6. príklad

Veľmi pekne ďakujem.

Popisy

Sun, 08 Jan 2012 11:38:00 +0000

Dobrý deň,
Chcel by som sa spýtať, či je lepšie odovzdávať popisy v .pdf alebo .txt? Doteraz som odovzdával v .txt, ale .pdf sa určite lepšie číta, ale ťažšie upravuje, či sa potom taký popis opravuje (ako uploadne s komentárom opravujúceho)

// Jazykovedný ústav

7. úloha

Fri, 06 Jan 2012 15:27:07 +0000

Moja otázka znie: keď mám v pamäti uložené intervaly čísel tak, že týchto intervalov je vždy konštantný počet (ktorý by bol väčší, keby boli na vstupe povolené aj väčšie čísla (teda závisí od max. veľkosti čísla na vstupe)), môžem považovať pamätovú zložitosť za konštantnú? a časovú zložitosť prejdenia tohoto poľa môžem tiež považovať za konštantnú?

2::9 Trans-formácia

Fri, 06 Jan 2012 14:37:25 +0000

Kolko je vlastne skutocny casovy limit? Lebo na stranke odovzdavania programu je 10 s, ale mne to zbehne za 7s max a pise TLE
BTW existuje implementacia trie ktora zerie malo pamete? (ja napriklad pouzivam vector ale to je strasne neefektivne)

8. úloha

Fri, 06 Jan 2012 09:30:12 +0000

"V momente, keď zasvieti zelená, môžu vojsť do mesta."
Na ktorom semafóre má zasvietiť zelená?

FUMP Contest

Wed, 04 Jan 2012 00:49:49 +0000

Do 15. januara bezi FUMP Contest.
ulohy su vraj aj v anglictine, staci ukazat pri registracii vhodny jazyk.

keby niekoho to zaujalo, tak mozem pomoct pri registracii.

http://judge.mipt.ru/cgi-bin/new-registe...action=204

5. Oprav chybu

Fri, 30 Dec 2011 16:23:02 +0000

Môžem rátať s tým, že v jednom slove bude len jedno písmenko nahradené alebo môže byť v jednom slove aj viac písmeniek nahradených pomlčkou?

Teda môže byť na vstupe niečo ako napr. _beced_ ?

4. úloha - Zápasy s hokejkami

Fri, 23 Dec 2011 14:14:55 +0000

ja sa chcem opýtať prečo mi to vyhadzuje Zlé odpovede, lebo ja som si všetko skontrolovala, a fakt neviem čo tam mám zle, aj všetky premenné, či mi náhodou nepretekajú

srnka

Thu, 15 Dec 2011 16:54:30 +0000

Ja sa chcem opýtať či sa les bude skladať iba z písmenok l e s, alebo tam môžu byť aj odpadky.... v preklade, či sa môžem spoľahnúť že je tam iba jedno r n k a ....

2. Zaraďte sa, prosím.

Fri, 09 Dec 2011 20:12:04 +0000

Zdravím,
Mám tu taký problém s pochopením časti tohoto príkladu. Citujem

Citácia:... a jeho vybavovanie musí začať najneskôr na začiatku b-tej minúty.

(menšie alebo rovné)
Ale potom tu je Sample 3

Citácia:3 8 12
3 4
6 6
10 7

, kde je výstup "zajtra", a pritom, ak by sa do rady postavil o 10. min. tak by ho aj tak vzali a podľa textu zo zadania by sa ešte mohol dostať na rad na začiatku 12. minúty, kedy ešte môže. Povedali by ste mi, ako to teda mám brať? (menšie alebo rovné) alebo to je (menšie)?

mikheslo

Tue, 06 Dec 2011 19:39:31 +0000

WTF to preco sa rychlostne meni na sifrovacku?!

K úlohe - ako sa hrá na gitare?

Sun, 27 Nov 2011 19:40:31 +0000

Čaute, k 1. úlohe mám otázku, keďže neviem na gitare aké platia pravidlá?
Koľko strún môžem mať naraz zatlačených a kedy púšťam?
Vopred dik.

Lepšie riešenie 2.úlohy = 0 bodov

Thu, 17 Nov 2011 18:17:40 +0000

Čaute,
myslím si že mám na druhú úlohu lepší algoritmus - s menšou časovou zložitosťou a 90 000 * menšou pamäťovou zložitosťou ako je vo vzoráku.
Pretože moje riešenie nepotrebuje pole ani nič podobné nemu. Aj tak som dostal za popis 0 bodov. Z testovača 3 body.
Tu je výpis časov za použitia cin/cout.

Kód:

Vstup     Výsledok     Detaily     Čas

00.sample.in     OK         0 ms

01.in     OK         0 ms

02.in     OK         0 ms

03.in     OK         24 ms

Kebyže použijem printf/scanf určite je to ešte oveľa menší čas ako 24ms za posledný vstup.
Tu je zdrojak v C++:

Kód:

#include 

using namespace std;

int main()

{

    int n,pocetA=0,pocetB=0;

    char znak;

    cin>>n;

    for(int i=0;i
    {

        cin>>znak;

        if(znak=='P') pocetA+=i;

    }

    for(int i=0;i
    {

        cin>>znak;

        if(znak=='P')pocetB+=i;

    }

    if(pocetA>=pocetB) cout<
    else cout<
    return 0;

}

Pls čeknite to a napíšte prečo je Váš algoritmus lepší ako môj.
Vopred diki.