Codeforces Round #624 (Div. 3) Dashboard - Codeforces Round #624 (Div. 3) - Codeforces codeforces.com A. Add Odd or Subtract Even 처음에 정수 $a$와 $b$가 입력으로 들어오고 $a$에 홀수를 더하거나, 짝수를 빼는 연산을 해서 $b$를 만드는 문제였다. 그럼 단 다섯 가지 경우만 생각하면 되는데. 1. $ab$이고 $|b-a|$가 짝수인 경우 5. $a=b$인 경우 각 경우에 따라 차 만큼 더해주거나 빼고, 홀수 짝수를 판별해 1을 추가로 더하거나 빼주는 과정을 반복한다면 반드시 2회 안에 모든 $a$를 $b$로 만들 수 있다. B. WeirdSort 정렬은 정렬이지만, 특수한 규칙이 있는 정렬을 한..
Educational Codeforces Round 70 (Rated for Div. 2) Dashboard - Educational Codeforces Round 70 (Rated for Div. 2) - Codeforces codeforces.com A. You Are Given Two Binary Strings... $S_k$은 0과 1로 이루어진 문자열(2진수로 나타낸 수) $f(x)$를 $k$번만큼 밀어낸 2진수 문자열과 와 $f(y)$의 합이다. 여기서, $k$는 우리가 임의로 정할 수 있는 수이다. 문제에서 요구하는 것은 이 $S_k$를 뒤집은 문자열(앞으로 $revS_k$라고 하겠다)이 $k$에 따라 여러가지 생길 수 있는데 그 중에서 가장 사전 순으로 앞서는 문자열을 만들기 위한 $k$값..
Codeforces Round #577 (Div. 2) Dashboard - Codeforces Round #577 (Div. 2) - Codeforces codeforces.com 새벽 1시 30분에 열린 Codeforces였다. 졸려서 조금 퍼포먼스가 많이 떨어진 것도 있지만 요 전에 레이팅이 굉장히 많이 떨어졌기 때문에 2문제만 늦게 풀어도 레이팅이 오르더라.. A. Important Exam $N$명의 학생들이 $M$개의 문제를 푸는데, 정답이 공개되지 않은 상황에서 어떻게 정답 처리를 해야 학생들의 점수 합이 최대가 되는지 묻는 문제였다. 당연하게, 각 문제마다 학생들이 가장 많이 답한 문제를 정답으로 처리하면 되는 쉬운 문제였다. 주어진 배점과 각 문제마다 optimal한 정답을 답한 학생들의..