5월 20일 #Bit Scrolling DP

5월 20일 #Bit Scrolling DP

2021. 5. 20. 01:03ㆍPS/Problem Solving

Bit Scrolling DP 문제들 밀기
정말 재밌는 알고리즘이다. 두부 모판 자르기가 입문으로 가장 좋은 듯
감 안 오면 휘님 블로그 풀이 보세요~

10937번: 두부 모판 자르기

KOI 두부 공장에서 만들어내는 크기가 N × N (N ≤ 11)인 두부모판이 있다. 이 모판을 1×1 크기의 단위두부가 2개 붙어있는 형태의 포장단위(즉, 1×2 혹은 2×1 크기)로 잘라서 판매한다. 그런데 두부

www.acmicpc.net

SASA OJ discuss3

세종이는 자신의 동생, 제인이와 블록을 채우는 놀이를 하고 있다. 세종이는 제인이의 두뇌를 말랑말랑하게 만들기 위해서 빈 평면 판에서 일부 칸은 채워놓았다. <그림 1>에서 붉은 부분은 블록

code.sasa.hs.kr

14700번: 넴모넴모 (Hard)

첫 번째 줄에 주어진 격자판에서 나올 수 있는, “넴모”들이 올라간 칸이 2 × 2 사각형을 이루지 않는 모든 배치의 가짓수를 1, 000, 000, 007로 나눈 나머지를 출력한다.

www.acmicpc.net

15505번: 아름다운 퍼즐 만들기

네 종류의 색깔을 각각 R,B,G,Y라고 했을 때, 첫 번째 예시에는 첫 칸에 R,G,B,Y중 어느 칸을 배치해도 전체 아름다움은 1이고 이 경우가 최대다. 따라서 총 4가지의 경우가 존재한다. 두 번째 예시에

www.acmicpc.net

Pentagon