22.06.30. 풀었던 문제들

백준 정수론 및 조합론 단계

1934 최소공배수 
2609 최대공약수와 최소공배수
1037 약수
5086 배수와 약수

2981 GRANICA

 이 문제는 조금 재밌었다. 수 a, b, c, ...를 어떤 수로 나눴을 때 나머지가 같다는 것은, a = a' + r, b = b' + r, ... (a', b' c'은 어떤 수로 나눴을 때 나머지가 0)이라는 것이고 ,그러면 a - b = a'-b' = m*Q, b - c = b'-c' = m*Q1, ... 이렇게 된다. 그렇다면 결곡 arr[0] - arr[1], arr[1]-arr[2], ...들의 최대공약수가 m이 되고, m의 약수들은 모두 답이 된다.

3036 PRSTENI

11050 이항 계수 1

11051 이항 계수 2 : 파스칼 삼각형 이용한 DP

1010 다리 놓기

 

Codeforces Upsolving

#797 Div. 3 E, F, G