[1일차] Educational Codeforces Round 68 (Rated for Div. 2)
내가 처음으로 코포를 쳤던 라운드를 쳤다. 결과는 이렇다. A. Remove a Progression (-, 00:01) 문제의 그림을 참고해서 잘 관찰하면, 답은 무조건 2x임을 알 수 있다. 답은 쿼리당 O(1)만에 구할 수 있다. 코드 B. Yet Another Crosses Problem (-1, 00:15) 각 행과 열에 대해 '.'의 갯수를 세준 다음, 모든 행과 열 중 하나씩 골라서 '.'의 갯수의 최소를 구해준다. 이때 행과 열의 교차점에 '.'이 있을 수 있으므로 그때는 1을 빼준다. 이는 O(nm)만에 구할 수 있고, nm=fr(t)를 만족해야 한다. -p에 있는 문자를 t랑 비슷하게 만들기 위해 s에 끼워넣을 때, 다 끼워넣은 후 s=t를 만족해야 한다. 이는 각 쿼리당 O(|p|)로..
2022.02.04