Hirdetés

  2. Fórumok
  3. Szoftverfejlesztés
  4. Python programozás

Új hozzászólás Aktív témák

  • #3989 axioma veterán Victoryus #3988
    Új Válasz #3989
    Új hozzászólás
    Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
    Privát üzenet küldése

    axioma

    veterán

    válasz Victoryus #3988 üzenetére

    Biztos nem akarsz rajta gondolkodni? Az jobban esik mikor ugy oldod meg...

    Egy draft tolem: a-tol b-ig vannak az intervallumok de en me'g beolvasasnal korrigalnam a, b+1 -re, azok a 'valtopontok' [a-tol bekapcs, b+1-tol kikapcs]. Az intervallum-listakat beraknam igy egy-egy tombbe [a,b+1,a2,b2+1, ...], es onnantol egy kicsi osszefesulos rendezes: ha a ket virtualisan elso elem megegyezik, akkor mindketto atvalt, tehat a xor az nem valtozik; minden mas esetben a kisebbik [legyen mn] atvalt: ha epp [allapotot orzod] nem volt 'pontosan 1', akkor atallitod arra hogy most van, outputra az mn [intervallum kezdete]; ha meg mar 'pontosan 1' allapotban voltunk akkor most kikapcsoljuk, az abrazolas miatt megy az mn-1 az outputra, mint a megkezdett intervallum vege. tombok vegere vagy figyelsz, vagy a milliard+1-et odateszed mindketto vegere guard-nak.

Új hozzászólás Aktív témák