CodeForces Round #719 A~F1, G

G는 풀이를 아는데 시간이 부족해서 못풀었다

F2는 에디토리얼 보고도 뭔소린지 모르겠음

codeforces.com/contest/1520

Dashboard - Codeforces Round #719 (Div. 3) - Codeforces

A

단순 구현문제

 

B

1, 11, 111, 1111... 이 수들로 나눈 몫(과 9의 최솟값)을 ans에 더해주면 나온다.

 

C

홀수 나열 후 짝수 나열. 2*2는 불가능하다

(n=4 예시)

1  3   5   7

9  11 13 15

2  4   6   8

10 12 14 16

 

D

\(a_{j} - j = a_{i} - i\)를 만족하는 순서쌍 (i, j)의 개수를 찾는 것이다.

배열의 값에 인덱스를 뺀 수의 개수인 \(x\)를 센 다음,

\(_{x}C_{2}\)의 값을 구하면 된다. 여기서 nC2 구하는 함수에서 뇌절때려서(????) 시간 5~10분정도 날림

return 부분에서 x가 아니라 n이라 적었다 ㅋㅋ

 

E

k/2번째 양을 기준으로 모이는게 최소로 이동함을 찾으면, 그 후로는 그냥 구현하면 된다.

 

F1

이분탐색으로 1을 고정하고 돌리면 된다.

mid - (1~mid의 합)이 0의 개수이다.

 

G

bfs로 각 구역마다 최소 비용을 찾아두고, 거기서 다익스트라를 돌리면 된다.

 

풀이는 보자마자 느낌이 바로 왔는데, E,F에서 시간을 너무 허비해서 못했다. 그리고 파이썬으로 풀기에도 제한이 빡빡해보였고, 10분밖에 남지 않은 시간에 c++로 이를 구현할 수 있을지에 대한 의문에, 그냥 도망갔다

 

DE에서 시간을 너무썼다. A도 구현하는데 뇌절와서 5분이나 걸리고,,