Educational 98 div2 11/19

codeforces.com/contest/1452

Dashboard - Educational Codeforces Round 98 (Rated for Div. 2) - Codeforces

재밌었다 

벽을 느꼈다 부수고 싶다 

 

A 

 

(x,y)에서 연속으로 하나의 것을 두번 움직일 수 없으면서, (0,0)으로 이동하는 최소의 횟수를 구하는 문제 

처음에는 한 쪽의 수를 늘리면서 가야되는 줄 알았는데 가만히 있는게 가능하므로 

 

그냥 같아질때까지 빼고 기다리고 한뒤에 그 같아 진 값의 두배 즉 작은 값의 두배를 더해주면 된다

 

근데 A부터 까다롭다고 생각이 든게 요즘 A가 다 진짜 쉽게 나왔어서 좀 까다롭네? 하고 넘겼었다 

 

6분 솔브

 

B 

 

벽을 느끼게 한 문제 

 

그냥 계속 봤다 진짜 계속해서 생각한게 최대랑 연관이 있겠지 평균을 해볼까? 평균에 맞추려고 하니깐 값이 오히려 더 크게 나오길래 이건 아닌 것 같다고 생각을 했다. 

 

그리고 N^2의 풀이 모든 수들의 차이를 구한뒤에 그 차이의 최소공배수? 면 가능할것 같았지만 너무 값이 커지고 사실상 그냥 최댓값에 무조건 맞추는거랑 별 다를것도 없어보여서 포기 

 

그래서 차이를 구한뒤 하나씩 변경을 해보려고 했지만 하나를 변경하는 순간 다른 것에도 영향을 주므로 또 안되고.. 

 

그렇게 그냥 계속 보다가 상황을 보니깐 사람들이 C번으로 바로 건너 뛰었길래 나도 건너 뛰었다.

 

C

 

문제 설명은 이해가 안됬지만 예시설명을 보니깐 그냥 제대로 된 괄호의 갯수를 구하는 문제였다.

바로 구현

 

34분 솔브

 

B 

 

D로 넘어갈 자신은 없었고 사람들도 B를 계속 풀길래 나도 B를 다시 잡았다 

그치만 나인건 변화가 없는데 그리고 생각도 초기화가 안되는 것 같았다 마치 잘못된 코드에서 방향을 다시 잡기 힘들듯이 내 생각에도 변화를 주기 힘들었던 것 같다. 

 

그래서 할 수 없이 한 30분 정도 남았을 때 D로 패스

 

D 

 

음 일단 모듈러보다 작으면 무조건 그 값이 나오는 줄 알았는데 구글링 해보니 아니었다 무슨 모듈러 역원이랑 상관이 있는 문제였는데 그래도 구글링 하니 그 모듈러 코드는 잘 나오길래 바로 경우의 수를 계산하였다

 

어떤 n에 대해서 계산을 하는데 

만약 시그널의 크기가 2이면 3이 영향을 주는게 되니깐 그런식으로 1,3,5,7 이런식의 계산을 하였다. 그래서 대충 계산을 해보니깐 맞게 나오는 거 같길래 모듈러 역원 연산 코드를 계속해서 찾는데 뭐가 뭔지 모르겠어서 ..... 

 

멍하니 있다가 종료 

 

B 

 

풀이는 Green55님에게 다시 기가막힌 풀이를 들었다 이해도 되고 했지만 내것이라는 생각은 들지 않았다 그리고 어제는 듣는데 진짜 머리가 안돌아가더라  

 

근데 오늘 생각해보니 이런 문제 풀때는 미로 푸는것처럼 거꾸로도 한번 가보자는 생각이 든다.

 

25시간 솔브 

 

D

 

그리고 D의 경우의 수를 구했다고 생각했는데 아니었다 좀 더 생각을 해봐야겠다 

 

 

내일 또 코포가 있다 원래는 약속이 있어서 좀 아쉬웠는데 약속이 아마도 취소될 것 같다. 기모리