오랜만에 뛰는 코포라 감이 많이 떨어진 것 같다.B번도 너무 오래걸렸고 C는 이상한 접근 방법만 떠올리다 끝나버려서 D번은 쳐다도 못봄 https://codeforces.com/contest/1459/problem/A한 카드에 두 수가 적혀있고 카드를 배열했을때위쪽과 아래쪽의 값의 크기가 큰 쪽이 이긴다면이길 확률이 높은 쪽을 선택하는 문제이다.위아래가 같은 값을 가진 카드만 N장 있다면 어떻게 배치해도 비길 수 밖에 없음이때 한장을 위쪽 값이 크도록 바꾸면 위쪽 플레이어가 이기게 되고만약 N-2 카드는 값이 같고 나머지 두장은 각각 한쪽이 큰 카드라면 이때는 큰 카드가 앞쪽에 있는플레이어가 승리한다 당연히 이 확률은 같으므로 draw이다.즉 값이..........
CF#691 - Div 2(virtual)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
