상위 99.99%의 PS

https://codeforces.com/contest/1559 Dashboard - Codeforces Round #738 (Div. 2) - Codeforces codeforces.com 에이펙스하느라 5분 지각했다. A (00:10) 모든 수에 AND 연산을 하면 된다. B (00:26) 그냥 구현하면 된다. B??R -> BRBR, B??B -> (두 알파벳이 번갈아 나오기만 하면 됨) C (00:40) 1 -> 2 -> ... -> n이 있을때, 이 사이 어디에 (-> n + 1 ->)를 끼워넣을 수 있으면 된다. 먼저, 처음과 마지막을 확인했고, 끼워넣는 경우를 확인했다. D1 (00:52) 두 포레스트에 대해 Union-Find를 하면 쉽게 풀린다. 나머지 두문제는 못풀었다. 퍼플 갈수 있나..

https://codeforces.com/contest/1554 Dashboard - Codeforces Round #735 (Div. 2) - Codeforces codeforces.com 블루! A (00:09) 길이 3 이상의 연속하는 부분 수열을 보는 것이 길이 2의 부분수열보다 나은 답을 내놓지 않는다. 길이 2의 부분수열 N - 1개만 확인하면 된다. B (01:17) \( i * j - k * (a_{i} | a_{j}) \)에서, i, j가 맨 뒤에 있다고 하면, 곱은 대충 \(N^2\)라고 하고, \( (a_{i} | a_{j}) \)는 최대 2N이다. \(N^2 - 2KN \)을 최대화 하는 것인데, K의 조건이 min(N, 100)이므로 식은 \(N^2 - 200N \)정도로 볼 수 ..

https://codeforces.com/contest/1547 Dashboard - Codeforces Round #731 (Div. 3) - Codeforces codeforces.com 푼 순서대로. A (00:04) A, B가 같은 선상에 있으면 거리 + 2 B (00:08) 거꾸로 가면 된다. 마지막 알파벳부터 a까지, 가장자리부터 투포인터 조지면 된다. D (00:18) 이게 끝이다. 처음 값은 무조건 0이고, 쭉 밀면 된다. C (00:28) 본문이 엄청 길다. 그냥 얘도 투포인터(a에 하나 b에 하나)로 왼쪽부터 채우되, a b 둘다 채우는게 불가능하다면 -1이고 아니면 답 출력. E (00:59) 개 귀찮은 문제였다. 그리디하게 최소를 가지는 에어컨들만 골라내고 답 구하면 끝 이러고 F ..

G는 풀이를 아는데 시간이 부족해서 못풀었다 F2는 에디토리얼 보고도 뭔소린지 모르겠음 codeforces.com/contest/1520 Dashboard - Codeforces Round #719 (Div. 3) - Codeforces codeforces.com 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}\)..

+200먹고 바로 -100터짐 A 완전제곱수가 아닌수가 하나라도 있으면 됨 B \(n^k\) C 모듈러 역원으로 잘 구하면 된다 D 모스, 무작위화 등등 풀이는 많다. 백준에도 올라와있는 백설공주와 난쟁이 문제와 거의 똑같다. 스카이콩콩 뛰는 레이팅.

맞은건 ABC이다 A 가장자리부터 k번, 맨 앞쪽과 맨 뒤쪽의 글자가 같은지 확인했고, k=0이면 1, n=2k면 0을 출력하는 조건을 달아주었다. B 012345...n 이런 배열이면 n+k를 출력했고, 아니라면 멀티셋 S에 추가되는 수는 계속 같으므로 입력으로 들어온 배열을 set으로 입력받아서 거기에 추가될 수를 집어넣고, 그 길이를 출력했다. C 절댓값을 기준으로 광부 배열과 다이아몬드 배열을 각각 정렬 후, 둘이 거리를 구해주면 된다. D 조건 잘못봐서 틀리다가 뇌절하고 시스텟 마지막테케에서 틀림. 봉우리 구하고 조건이 뭐가 많은데 모르겠다. 나중에 다시풀어야지 E 3k-2열마다 색칠하고 아무거나 잡고 이어주면 된다. D에서 시간 다쓰고 못풀었다.