PS/CP

문제 링크 $b \cdot \gcd(a, b)$가 $a+b$로 나누어 떨어지는 $(a, b)$의 갯수를 구하는 문제입니다. $gcd(a, b) = g$일 때, 적당한 양의 정수 $a',\, b'$에 대하여 $a = a'g,\, b = b'g,\, \gcd(a', b

문제 링크

문제 링크

문제 링크 크기가 $n$인 수열 $a$에 대하여 $\displaystyle\sum{i=1}^{n}{\displaystyle\sum{j=i+1}^{n}{\displaystyle\sum{k=j+1}^{n}{f(a{i}, a{j}, a{k})}}}$를 구하는 문제입니다.

문제 링크

문제 링크 첫 레드 문제 솔브입니다. 2100이 solved.ac 기준으로 대략 P3 정도 되는것 같아 2400정도면 P1~D5 정도 되지 않을까 싶어 하나만 풀어보자 싶어 도전해봤는데 역시 쉽지 않네요. 그래도 어떻게든 하나 잡았으니 만족... 크기가 $N \ti

문제 링크 초기값이 $n$인 정수 변수 $x$가 있습니다. 저희는 $x$에 대해 다음 연산을 수행합니다. $0 < y < x$이면서 $0 < (x \xor y) < x$인 정수 $y$를 선택합니다. $x$를 $y$ 또는 $x \xor y$로 업데이트 합니다. 해당 연

문제 링크1900이라고 방심했다가 크게 데인 문제입니다... 생각보다 생각하기 어렵더라고요... 더 열심히 연습해야겠습니다.$1$이상 $10^9$이하의 정수들로 이루어진 길이가 $n$인 배열 $a$가 있습니다. $a$의 부분 배열 중에서 배열의 모든 요소의 최소공배수가

문제 링크가중치가 있는 무방향 그래프가 주어집니다. 각 간선에는 요금과 시간에 해당하는 가중치가 있습니다. 저희의 목표는 주어진 그래프의 모든 최적의 경로들의 서로 다른 비용-시간 쌍의 갯수를 구하는것입니다. 효율적인 경로는 어떤 경로의 비용-시간 쌍이 $(c, t)$

문제 링크 길이가 $n$인 정수 배열 $a$와 $q$개의 쿼리가 $s, d, k$ 형식으로 주어집니다. 각 쿼리에 대해서 $a{s} + 2 \cdot a{s+d} + \cdots + k \cdot a_{s + d \cdot (k-1)}$을 구하면 됩니다. $n$은

문제 링크 $n$개의 칸이 일렬로 나열된 캔버스를 칠하고자 합니다. 각 칸은 전체를 칠하거나 완전히 칠하지 말아야 합니다. 그리고 $n \times n$크기의 2차원 배열 $a$가 주어집니다. 캔버스의 색칠된 칸이 $[l{1}, r{1}], [l{2}, r{2}],

문제 링크 올바른 괄호 문자열 $s$가 주어집니다. 이때 $l$번째 문자부터 $r$번째 문자까지를 '('는 ')'로, ')'는 '('로 바꿔도 올바른 괄호 문자열이 성립하는 순서쌍 $(l, r)$의 갯수를 구하는 문제입니다. 임의의 괄호 문자열 $t$에 대해서 아래

문제 링크강의 왼쪽에 $n$개, 오른쪽에 $m$개의 집이 있습니다. 왼쪽에 있는 집의 좌표는 $(-1, a{i})$, 오른쪽에 있는 집의 좌표는 $(1, b{j})$이고 왼쪽 집에서 오른쪽 집으로 가는 모든 거리의 합을 최소화하는 다리의 위치를 출력해야 합니다. 즉,

문제 링크 수 2개가 적혀있는 도미노 $N$개가 주어집니다. 각 도미노에는 0부터 9까지의 서로 다른 수가 적혀있고 $N$개의 도미노는 서로 중복 되지 않습니다. 이 때, 주어진 도미노를 전부 사용해서 만들 수 있는 서로 다른 사이클 콜렉션의 총 갯수를 구하면 됩니다.

문제 링크빵 $N$개의 현재 순서와 목표 순서가 주어집니다. 저희는 인접한 빵 3개를 골라 가장 오른쪽에 있는 빵은 가장 왼쪽으로, 나머지 빵은 오른쪽으로 한칸씩 이동하는 기술을 사용할 수 있고 이 기술만을 사용해서 목표 순서를 만들 수 있는지 판단해야 합니다.먼저 현

문제 링크양의 정수로 이루어진 길이가 $n$인 수열 $A{1}, \\cdots , A{n}$이 있습니다. 그리고 모든 요소의 합이 $i$인 $A$의 부분 수열의 갯수를 $B\_{i}$로 하는 수열 $B$가 있습니다. 우리의 목표는 수열 $B$를 통해서 $A$를 만들면

문제 링크첫번째 행부터 차례대로 살펴보면서 경우에 따라 다음과 같이 처리합니다.이때는 특별한 처리 없이 넘어갑니다.$i$번째 행을 전부 흰색으로 바꿉니다. 즉, $a{i}$를 $0$으로 바꿉니다.$2 \\times 2$ 크기의 그리드를 흰색으로 바꿉니다. 이때, $i$

1978E. Computing Machine (Difficulty : 2000) 문제 링크 풀이 이 문제는 우리가 확인 중인 $a$의 부분 문자열에서 첫번째 왼쪽, 두번째 왼쪽, 첫번째 오른쪽, 두번째 오른쪽을 제외한 나머지는 원래 문자열에서 그대로 연산을 적용했을때

문제 링크 풀이 $dpv$를 정점 $v$가 루트인 서브트리에서 정점 $v$를 포함하면서 이사할 도시 $k$개를 고르는 방법의 수로 정의하겠습니다. $k = 0$일 때는 $1$로 정의하도록 하죠. 그럼 아래와 같은 점화식을 구할 수 있습니다. $$ dpv = \displaystyle \sum{\substack{vi \in subtree(v) \\ \su...

문제 링크 $1$번 부터 $N$번까지 번호가 붙어있는 $N$개의 스위치가 있고 버튼을 누르면 기존에 표시된 수가 $X$일 때, $X \oplus A_i$로 변합니다. 우리는 최대한 서로 다른 수를 많이 만들어야 하고 방법이 여러가지라면 스위치를 최대한 적게, 그러한

문제 링크 $H \times W$ 크기의 보드판이 주어집니다. 두 명의 플레이어는 순서대로 다음 과정을 수행합니다. 비어있는 칸을 하나 선택합니다. 해당 칸은 벽이거나 표시가 되어있으면 안되며 고를 수 있는 칸이 없으면 현재 턴의 플레이어는 패배합니다. 선택한 칸을

문제 링크 $N$개의 컴퓨터들이 원형으로 연결되어 있는데 이들 중 일부를 광섬유로 변결할 예정이고 이러한 요청이 $P$개가 있습니다. 이때, 최소한의 연결만으로 모든 요청을 만족하게 하려고 합니다. 요청 $p \, q$가 들어왔다고 해봅시다. 일반성을 잃지 않고 $p \leq q$라고 가정해보죠. 그럼 아래와 같이 두가지 방법으로 연결할 수 있습니다. ...

문제 링크 각 테스트 케이스 $a \, b \, c \, d$가 주어질 때 $ZZ(c, d)$를 구하면 되는 문제입니다. $ZZ$의 점화식은 아래와 같습니다. $$ \begin{aligned} &ZZ(0, 1) = a \\ &ZZ(0, 2) = b \\ &ZZ(0, k) = ZZ(0, k - 1) + ZZ(0, k - 2); k \geq 3 \\ &ZZ...

문제 링크 $n$과 $m$이 주어졌을 때 아래 식에서 $ans$를 구하면 되는 문제입니다. $$ n^{(n-1)^{(n-2)^{\cdots^{2^{1}}}}} \equiv ans \mod{m} $$ 풀이를 설명하기 전에 아래와 같이 $E_{i}$와 $\phi^{i}(n)$을 정의하겠습니다. $$ E_{i} = i^{(i-1)^{(i-2)^{\cdots...

문제 링크 $N$개의 문자열이 주어질 때 해당 문자열들이 부분 문자열로 나오는 횟수가 가장 많은 길이가 $K$인 문자열을 만들 때 부분 문자열이 나오는 횟수를 출력하는 문제입니다. 먼저 여러개의 단어들이 주어지고 특정 문자열에서 주어진 단어들이 부분 문자열로 총 몇 번 나오는지 세는 문제를 어떻게 해결할 수 있을지 고민해 봅시다. 아마 아호-코라식을 사...