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(a)mokk.bme.hu>hu>:
2011/5/24 NGG <ngg(a)ngg.hu>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(a)gmail.com>om>:
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(a)sziami.cs.bme.hu
http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
_______________________________________________
acm-valogato mailing list
acm-valogato(a)sziami.cs.bme.hu
http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
_______________________________________________
acm-valogato mailing list
acm-valogato(a)sziami.cs.bme.hu
http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato