Acm-valogato

acm-valogato@cs.bme.hu

228 discussions

by NGG

Sziasztok! Dékáni szünet miatt (qpa) a szakkör most pénteken (okt. 5) elmarad. Kellemes hosszúhétvégét helyette! (legalábbis BME-seknek) NGG

11 years, 9 months

topcoder arena

by aronka

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

11 years, 9 months

Végleges időpont - péntek 14:15-től

by NGG

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

11 years, 9 months

Programozási versenyekre felkészítő szakkör

by NGG

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

11 years, 9 months

evenpain (path)

by NGG

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

12 years, 1 month

FoxAndPhotography -- miért elég csak az első sort cserélgetni

by Engedy, Balazs

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

12 years, 2 months

Titkosügynököket keresünk alkalmi munkára

by Engedy, Balazs

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

12 years, 3 months

vallalkozo kedvu embereket keresek

by NGG

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

12 years, 3 months

Március 16-i szakkör elmarad

by Engedy, Balazs

Sziasztok! A hosszú hétvégére való tekintettel az eheti szakkör elmarad. Mindenkinek jó pihenést! Üdv, Balázs

12 years, 3 months

P8XGraphBuilder

by Máté Kovács

#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <sstream> #include <string> #include <algorithm> #include <map> #include <set> #include <vector> #include <queue> using namespace std; int dp[200][200]; class P8XGraphBuilder { public: int solve(vector <int> scores) { int n=scores.size();//n+1 nodes, 2*n degree sum memset(dp,-1,sizeof(dp)); dp[0][0]=0; for(int i=0; i<=n; i++) for(int j=0; j<=2*n; j++) if(dp[i][j]!=-1) for(int k=1; k<=n && j+k<=2*n; k++) dp[i+1][j+k]=max(dp[i+1][j+k],dp[i][j]+scores[k-1]); return dp[n+1][2*n]; } };

12 years, 4 months

← Newer
1
...
7
8
9
10
11
12
13
...
23
Older →

Jump to page:

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

Acm-valogato