Sziasztok!
Hogy veszem rá topcoder arena-t, hogy AltGr+f és AlrtGr+g -re ne popupok
jöjjön elő, hanem csak simán kapcsoszárójelet írjon? (azaz hol kapcsolhatom
ki azokat a gyorsbillentyűket?)
Válaszotokat előre is köszi:
Tóth Áron
Sziasztok!
A szakkör szokás szerint idén is péntek 14:15-től fog kezdődni és
körülbelül 16:00-ig fog tartani.
Helyszín: IB 134. (BME I épület, SZIT tanszéken belül)
A szakkör honlapján a fontos információk mindig kint lesznek:
http://cs.bme.hu/acm/felkeszito2012osz/
NGG, Gábor
Sziasztok!
Idén is indul a SZIT tanszék szervezésében a programozási
versenyekre (többek között ACM, TopCoder, Google Code
Jam) felkészítő szakkör. Ennek keretében -- heti egy alkalommal --
különféle versenyfeladatok megoldásával tehetitek próbára és
csiszolhatjátok feladatmegoldó és programozói készségeteket.
A foglalkozások a harmadik héttől kezdődnek, a második
héten csak időpont-egyeztetést tartunk. Aki esetleg nem tud eljönni az
egyeztetésre, az se bánkódjon, hanem csütörtökig az
ngg(a)cs.bme.hu címre írja meg preferenciáit!
A időpont-egyeztetés időpontja (szokás szerint):
PÉNTEK (szept. 14.) 14:15
A helyszín: az IB.134. (a SZIT tanszéken belül).
A felkészítő szakkör honlapja:
http://cs.bme.hu/acm
Az alábbi linkre kattintva feliratkozhattok az 'acm-valogato'
levelezőlistára is, ahol a versennyel és a felkészítő foglalkozásokkal
kapcsolatos információkról lehet tájékozódni:
http://sziami.cs.bme.hu/mailman/listinfo/acm-valogato
Figyelem: az egyeztetésen megbeszélt időpontot már csak a fenti
levelezőlistára, illetve a szakkör honlapjára írjuk ki.
Minden érdeklődőt szeretettel várunk!
Nagy Gergely (NGG), Gévay Gábor
megvan a megoldas azota, az alapotlet ugyanaz mint amit mondtam, hogy
ket reszre szedjuk a cuccot, csak nem azokat kell eltarolni, hanem:
bal oldal:
bal oldal osszes lehetoseget vegignezed, es felirod hogy hany fele
keppen lehet 0-bol az i-edik ?-be jutni
mivel csak paritas erdekel, ezert tudok ebbol csinalni egy (L+1)-bites
szamot (ha L ? van a bal oldalon): az i. bit az 1, ha paratlan fele
keppen lehet az i. ?-be jutni, es az L. bitet mindenkeppen 1-re veszed
ezt a kapott szamot be kell dobni valami listaba (en azt csinaltam
hogy van egy list1[] tombom, amit a kapott szamodik helyen novelem)
jobb oldal:
jobb oldal osszes lehetoseget vegignezed, es felirod hogy hany fele
keppen lehet a bal oldal i-edik ?-bol 1-be jutni
ebbol is (L+1) bites szam, a 0..L-1 bitek ezeknek a paritasa, az L.
bit pedig annak hogy hany fele keppen lehet 0-bol 1-be eljutni ugy
hogy bal oldali ?-eket mind kihagyom
ez miert jo?
ha a bal oldalon X szamot irtam fel, jobb oldalon Y-t, akkor X&Y-ben
levo bitek azt jelentik hogy ha az i. ?-re leptem a bal oldalon
utoljara, akkor paratlan/paros sok fele ut van
vagyis ossz akkor van paros sok ut, ha X&Y-ben az 1-esek szama paros
na szoval van ket lista X-ekrol meg Y-okrol (mindketto kb 65000
hosszu), az a kerdes hogy hany olyan X,Y par van, amire X&Y-ban paros
sok 1-es bit van
ez meg megoldhato konnyen (trukkos de nem nehez), ezen gondolkozzatok :P
lekodoltam, bekuldtem, elfogadta, kod csatolva annak aki nem akar
gondolkodni rajta (a listmagic fuggveny az ami csinalja azt a reszt)
(a kodnak csak az elso fele szamit a 145. sorig, azutan ilyen
automatikusan generalt tesztkod)
ngg
Sziasztok!
Eszembe jutott, hogyan lehet nagyon egyszerűen belátni, hogy csak az első
sort elég manipulálni.
Jelölje ehhez A az első és B a hátsó sort, és egy S cseresorozatot, ami
(i,j) párokból áll (ahol |j-i|=1, és az indexek mindig az adott lépésben
aktuális tömbre vonatkoznak). Ha B-re kellene egy S cseresorozatot
alkalmazni, az ugyanaz, mintha S-et fordított sorrendben (ez legyen S')
alkalmaznánk A-ra.
Alkalmazzuk ugyanis S-et B-re, majd S'-t A és B-re együttesen (az
egymáshoz tartozó első-hátsó párokat "összeragasztjuk"). Világos, hogy S'
az S inverze is egyben, így B az eredeti sorrendre áll vissza, és az A és
B-beli egymáshoz képesti viszonya rögtön az S alkalmazása után a
megfelelő, az S' alkalmazása során pedig nem változott.
Üdv,
Balázs
Sziasztok!
Alkalmi munkára *titkosügynököket* keresünk. A jelentkezőknek rendelkeznie
kell legalább 1 db hordozható személyi számítógéppel, angol
nyelvismerettel és alapvető számítástechnikai/programozási ismeretekkel. A
munkavégzés időpontja: márc. 31, szombat, előreláthatólag 10--17 óráig, a
munka közben ételt-italt biztosítunk.
A jelentkezéseket kizárólag a legnagyobb titoktartás mellett, erre a
levelezőlistára várjuk.
Üdvözlettel,
a "G.M." csapata
Hi!
Lenne valakinek kedve segiteni nekunk kicsit challenge24-hez?
Van egy dontos feladatunk, amit ki szeretnenk elore probalni, es ehhez
varunk lelkes jelentkezoket (kizarolag olyanokat, akik nem jutottak be
iden a dontobe).
Itt ebben a levelben nem szeretnek elarulni a feladatrol semmit, mivel
paran bejutottatok,
ami a lenyeg, hogy ez a dolog marcius 31-en, szombaton lenne aktualis,
ugy fog kinezni, hogy
hoz mindenki egy laptopot, es egy mini-versenyt szervezunk az
osszegyulteknek arra az egy feladatra.
Nem csapatverseny lenne, egyeniben lehet indulni.
Ez egy viszonylag nagyobb feladat, eleg sok ido kellhet hozza, ezert
valami ilyesmire kell gondolni, hogy mondjuk 10-5-ig tart a dolog, a
pontos idopont kesobb derul ki.
Etelt, italt kaptok tolunk itt is, mint a donton.
Ha erdekel valakit a dolog, keressen meg pls privatban, ne pedig ezen
a levlistan, ugy mar par szot a feladat jellegerol is mondok.
Koszi szepen elore is,
NGG
