hm pedig az a matroidmetszetes algoritmus tokjo, kar erte

kulonben 1B-ben B feladatra nem ertem miert nem volt jo a megoldasom
(small-ra ment, large-ra nem)
teljesen maskepp csinaltam mint masok, en nem kerestem binarisan,
hanem dp-szeruen az elso k helyre felirtam hogy azoknak mennyi a min
ido amig szet tudnak szeledni es hogy mi a legbaloldalabbi lehetseges
pozicioja a jobb szelenek pontosan ennyi ido alatt
na most jon a kerdeses resz: szerintem az igaz, hogy ha ez t ido es p
poziciot jelent amit elobb irtam, es ennel balrabb szeretnenk oket
pakolni,
akkor ahhoz hogy p-d legyen a jobb szele ahhoz t+d ido kell.
Valoszinuleg ez az elozo mondatom nem igaz, de nem tudtam ellenpeldat
mutatni
na mindenesetre ha ez igaz, akkor sima dp, kis esetszetvalasztassal,
smallra tenyleg mukodott is, largeon meg szar volt
tipp?

2011/5/24 Daniel Varga <daniel@mokk.bme.hu>:

> 2011/5/24 NGG <ngg@ngg.hu>:
>> Hi!
>> Ez az oldal jol nez ki, de azert nem szeretnek +30 embert friendnek
>> felvenni meg tudjatok mondani accotokat?
>> az enyem ravasz modon "NGG"
>> kulonben en nem adnek ra 25% eselyt, ok hogy ha minden versenyzo
>> egyforman jo, akkor kb 25.5% esely van, de szerintem sajnos az
>> atlagosnal lejjebb vagyunk mi magyarok ebben a listaban
>> NGG
>
> Vannak adatok is a tippelgetéshez: Tavaly a mostanihoz hasonló számban
> jutottunk a 2.-ba, és csak egyvalaki jutott a 3.-ba. (abiczo, aki
> azóta már a Facebooknál dolgozik.)
>
> Én skinner néven futok. Én is gratulálok mindenkinek. És megragadom az
> alkalmat, hogy elsztorizzam, hogy az 1B körben hogyan buktam el: tíz
> perccel kezdés előtt elment a net a háztömbünkben, és egy kocsmában
> egy korán felpörgött születésnapi buli mellett csináltam végig a kört,
> pocsékul. Mondjuk elég szép volt az a sokkal könnyebb feladat, amit a
> Revenge of the Hot Dogs helyett tévedésből megoldottam: nálam a végső
> elrendezésnek kötelezően D differenciájú számtani sorozatnak kellett
> lennie, hézag nélkül. Tuti, hogy a szemetek direkt adtak olyan
> példaadatot, amin ez nem bukott meg. :)
>
> Ja, tényleg, van egy jobb sztorim is:
>
> Pár napja egy régi barátommal találkoztam, aki a Mountain View
> Google-nél dolgozik. Kiderült, hogy benne volt abban a csapatban,
> amelyik összeállította az ezévi Code Jam példasort, és ismeri
> mindegyik feladatot. Persze nem faggattam, felesleges is lett volna,
> mert a srác nagyon komolyan veszi az ilyen confidentiality dolgokat.
> Annyit azért elmesélt, hogy a döntő feladatsorából az ő javaslatára
> kivettek egy feladatot, amit matroid-metszet algoritmussal lehetett
> volna megoldani, hogy nehogy igazságtalan előnyben legyenek azok, akik
> ismerik a matroidelméletet.
>
> Üdv.
> Dániel
>
>>
>> 2011/5/23 Péter Englert <engi.peti@gmail.com>:
>>> Sziasztok!
>>>
>>> Gondolom többen is indultatok Google Code Jam-en, megosztom ezt, hátha
>>> érdekel mást is, hogy hogyan teljesítünk magyarok (na meg hogy ne legyen
>>> olyan üres a Scoreboard-on a Friends lista):
>>> http://www.go-hero.net/jam/11/regions/Hungary
>>> Eszerint a 3000-be 35-en jutottunk (ezúton is gratulálok!), úgyhogy
>>> statisztikailag több, mint 25% esélyünk van arra, hogy a döntőben is ott
>>> lesz valaki. :)
>>>
>>> Üdv,
>>> Peti
>>>
>>>
>>> _______________________________________________
>>> acm-valogato mailing list
>>> acm-valogato@sziami.cs.bme.hu
>>> http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
>>>
>>>
>> _______________________________________________
>> acm-valogato mailing list
>> acm-valogato@sziami.cs.bme.hu
>> http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
>>
> _______________________________________________
> acm-valogato mailing list
> acm-valogato@sziami.cs.bme.hu
> http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
>
_______________________________________________
acm-valogato mailing list
acm-valogato@sziami.cs.bme.hu
http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato