Diskusija o drugom krugu kvalifikacija

Takmičenja
1

Drugi Krug Kvalifikacija

Kada odprile ce testovi takmicara za drugi krug biti pregledani?

2 Likes
2

Hahhahaha malo si poranio, prosli put je bilo u sredu u jutarnjim satima.

3 Likes
3

Sto se tice zadataka ( da ne otvaram novi topic)

Jel je ovo resenje za 4. zad:

  1. Nadjemo LCS
  2. Nadjemo najoptimalnije ‘poklapanje’ LCS-a i stringa tako da broj poteza bude sto manji. dp[j][pos] minimalan cost za postavaljanje j-tog karaktera LCS-a na poziciju pos u stringu. Ovo uradimo za oba stringa, i najoptimalnije je dp[duzina LCS][pozicija koja je validna za zadnji karakter LCS-a]

nadalje je lako racunanje

Mislim da bi ovo trebalo da radi, ali me zanima da li ima neko bolje resenje, pa ako neko moze da podeli?

Za 5. moze i online da se resi, ali ja sam offline sa BIT. Potrebno je samo da se kompresuju koordinate

4

Ja ne vidim zašto bi ovo bilo tačno u opštem slučaju.

5

Kakva vam je ideja za peti zadatak?

6

Haha, sto? Koje je onda resenje? /* Taman sam se ponadao da mi je tacno i da cu MOZDA imati maksimum */

7

Mislim da je strašno zlobno u 4. staviti oba primera sa x = y, ali šta ja znam.

8

Sad kad mi ni 5. nije tacan

9

Koju ste tehniku koristili za 2. zadatak?

10

Gde ste naucili te fensi izraze i njihovo znacenje poput lcs, kompresuje i to. Hocu i ja tako da budem kul. Salu na stranu ozbiljno imate li neki link da se edukujem malo oko toga…

1 Like
11

Idi na Codeforces (ili bilo koji bolji sajt), resavaj zadatke, videces mnogo puta neke nazive, izguglas naucis i eto. Potrebno je dosta vremena da se ulozi

12

Racunajmo dp[i][j][0] najvise poena kad su u poslednjem koraku dva slova jedno napram drugog,dp[i][j][1] kad je dzoker u prvom string naspram slova j,i dp[i][j][2] kad je dzoker u drugom stringu naspram slova i u prvom.Moje resenje 4.

13

https://dms.rs/wp-content/uploads/2016/12/Uvod-u-dinamicko-programiranje.pdf ovo je mnogo dobar materijal za početno dinamičko programiranje

14

Za 2. ima rešenje koje radi i za n ~ 10^{12}

1 Like
15

Staaa? Mozes da podelis?

1 Like
16

Slusam te @ivan100sic

17

Teorema o prostim brojevima
Algoritmi za testiranje prostosti broja

18

Koja tehnika? DP? ############

19

Mnogo lepsi zadaci u ovom krugu,moje misljenje samo.

20

Pa kad nema geometrije

2 Likes