Codeforces Round #804 (Div. 2)

https://codeforces.com/contest/1699

Dashboard - Codeforces Round #804 (Div. 2) - Codeforces

 

2000점은 확정이다. 3솔해도 오렌지 퍼포가 나오다니..

 

나쁜 생활 습관으로 인한 역류성 식도염때문에 스트레스가 심해졌다. 진짜 늦어도 2시에는 자야겠다;;

 

 

A (00:01)

짝수: n/2, n/2, 0

홀수: 불가능

 

B (00:07)

0 1 1 0

1 0 0 1

1 0 0 1

0 1 1 0

타일로 채우면 된다.

 

C (00:23)

0, 1의 인덱스로 [L, R] 구간을 잡고 시작하자. 다음 수 k의 인덱스가 구간 [L, R]에 들어온다면, (구간의 크기) - k를 ans에 곱해주 자. k의 인덱스가 구간 밖에 존재한다면, 구간의 크기를 늘려주자.

 

D (--:--)

어떤 수를 고정 후 구간으로 나누어 그리디하게 푸는 것 같았는데, wa뜨는 걸 보면 아닌 듯.

에디토리얼에서는 dp 솔루션을 제시한다.

 

 

 

요즘 leejseonal ddforces (ryuted for div.1) 문제셋을 밀고 있는데, 진짜 재미있다.