코딩생활

https://codeforces.com/contest/2219/problem/A아이디어가로의 길이를 n, 세로의 길이를 m이라고 해봅시다.그러면 필요한 단위 길이의 개수는 n*(m+1)+m*(n+1)=2nm+n+m이 됩니다. 이 값이 p+2q와 같아져야합니다. 이러한 n,m의 값은 n 그러면 n,m이 나오면 그것을 현재 주어진 조각들로 구성할 수 있는지의 여부를 어떻게 판단할 수 있을까요?n*m칸을 채우다보면 기본적으로 L모양으로 채울 수 있지만 일자 모양이 |n-m|개 필요함을 확인할 수 있습니다. 그러므로 가능한 (n,m)중 |n-m|이 최소인것이 일자 모양의 개수보다 작거나 같은 경우에만 가능하고, 그렇지 않은 경우 -1을 출력해주면 됩니다.소스코드#include #include #define l..

PS,CP 2026. 4. 16. 16:00

https://codeforces.com/contest/2215/problem/A Problem - A - Codeforces codeforces.com아이디어모든 연산이 끝난 후, 모든 값은 다음 두가지중 하나가 됩니다.원래 수에서 %p한 값원래 수에서 %q한 값에서 %p한 값 이때 전체 배열에 연산을 끝내면 가능한 경우가 다음과 같습니다.어떠한 구간 [t,t+k-1]에 대해서 모든 수가 1번 혹은 2번 연산으로 되어있다.증명은 다음과 같습니다.pf) 배열에 연산을 끝냈을 때 어떠한 상태가 가능함을 A, 위 조건을 만족함을 B라고 합시다.A->B 증명: A->~B가 모순임을 보입시다. 첫 연산이 %p인 경우 1번 구간이 생기므로 모순이며, 첫 연산이 %q인 경우 결국 그 구간도 %p가 되므로 2번 구간..

PS,CP 2026. 4. 16. 09:00