Codeforces Round #633 (Div. 2) 코드포스 #633

다시 블루로 돌아왔다. 

저번 코포에 참가는 했었는데 너무 충격적인 하락을 보여줘서 글은 작성하지 못했다.

180점 떡상 해버렸다.

한국인분 께서 만드신 라운드라 문제가 깔끔할꺼 같았더니 XOR 잔치였다.. 

https://codeforces.com/contest/1339/problem/A

Problem - A - Codeforces

A는 처음에는 1과 2로만 되는줄 알고 1분컷 했다가 -1 당했다.. 

조금만 생각해보면 n의 갯수 만큼 세로 모양으로 다이아를 넣을수 있고 나머지는 자동으로 정해진다. 

따라서 n을 출력하면된다. 역대급 문제

 

https://codeforces.com/contest/1339/problem/B

Problem - B - Codeforces

가운데에서부터 지그재그로 출력하면된다. 다음꺼로 갈때 이전꺼를 무조건 포함하기 때문이다. 이게 구현이 어려우면

stack에 왼쪽끝 오른쪽끝을 번갈아면서 1개씩 넣고 홀수개일때 가운데거를 넣고 출력해주면 된다. 

 

https://codeforces.com/contest/1339/problem/C

Problem - C - Codeforces

숫자가 점점 증가하게 만들어야 하니 내 이전에 나온 최대값과 같거나 크게 나를 만들어주면 된다. 그리고 이때 필요한 Gap 이 가장 클때 의 최대 비트값이 어디있는지 출력하면 된다. 

 

https://codeforces.com/contest/1339/problem/D

Problem - D - Codeforces

살면서 가장 빨리푼 D였다.

제일 큰거는 리프들의 거리가 2일때를 제외하면 모두 다르게 해주면 된다. 

제일 작은거는 무조건 1아니면 3이다. leaf와 다른 leaf의 거리가 홀수인게 존재 하면 3이고 아니면 1이다. 

 

일단 이점수 안잃으면서 퍼플로 가는걸 목표로 해봐야겠다.!