Competitive Programming/Codeforces (37) 썸네일형 리스트형 Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2) https://codeforces.com/contest/2062 최근 연속으로 레드 퍼포를 내면서, 벽처럼 느껴졌던 찐렌지 달성에 성공했다. 조금 더 해봐야 알겠지만 이제야 뭔가 혈이 뚫린 것 같아 행복하다. 자세한 이야기는 레드를 달성하면.. 풀어보고 싶다. Prob. A1의 개수는 최대 1씩 줄어드니 부분 수열의 길이를 그냥 1로 잡으면 된다. Prob. B손으로 수열을 여러 개 쓰고 직접 해보면서 규칙을 찾았다. 결국 양옆으로 왔다 갔다를 할 수 있으면 된다. Prob. C수열을 여러 번 뒤집어도 바뀌는 건 결국 전체의 부호밖에 없다. 그러니 다 만들어보고 절댓값의 최댓값을 구하면 된다. int를 넘어갈 거란 생각을 못 해서 한 번 틀렸다. Prob. D그냥 1을 루트로 잡고 트리 디피를 하면서 .. 울고 싶다 ㅜㅜ Codeforces Round 942 (Div. 1) Dashboard - Codeforces Round 942 (Div. 1) - Codeforces codeforces.com 사실 전 글은 쓸 생각이 없었는데, 이번 대회를 치고 이 글을 쓰기 위해 전 것도 작성했다. 하아 Prob. A원소의 최소 개수를 최대화해야 함은 직관적으로 알 수 있다. 그리고 예제를 통해 그 원소의 개수의 역순으로 배열하는 것이 최적임도 알 수 있다. 그래서 이를 이분탐색 등을 이용하여 잘 구현해주면 되는데, 자꾸 틀린다. 도저히 틀린 부분이 안 보여서 B를 다 풀고 왔더니 이분탐색 시작할 때 천장 값을 너무 크게 잡은 게 오버플로우를 유발하는 것 같았고, 실제로 그 부분만 고치니 맞았다. 이런 실수 되게 오랜만에 하는 것 같다. Prob. B1식을 정리해보면 나이브가 루트 시.. Codeforces Round 941 (Div. 1) Dashboard - Codeforces Round 941 (Div. 1) - Codeforces codeforces.com 진짜 오랜만에 코포 포스팅이다. 현생에서 큰 웨이브를 넘겼고, 슬슬 복귀를 해야겠다 싶어서 가볍게 쳐봤다. Prob. A깊이 생각해보지 않아도, 먼저 선택권이 주어지는 쪽에게 우세가 있다는 것을 알 수 있다. 이를 확인하기 위해 $a_i$를 정렬하고 인접한 값들의 차를 보면 된다. Prob. B일단 이진법을 써야 함은 자명하고, 여기서 열심히 구성해주면 된다. 나는 $k$의 MSB를 $x$라고 했을 때, $x$를 빼고 $k-x$를 넣고 $k+1$을 넣고 $k+2x$를 넣었다. 딱히 전략은 없고 $k$가 만들어지는 것을 피하면서 최대한 많은 수를 커버할 수 있도록, 그리고 현재 못 .. Educational Codeforces Round 161 (Rated for Div. 2) Dashboard - Educational Codeforces Round 161 (Rated for Div. 2) - Codeforces codeforces.com D, E가 쉽게 나와서 나름 잘 쳤다. F도 접근은 다 했는데 디테일에서 부족한 부분이 있었다. Prob. A사실 얘는 아직도 지문을 이해하지 못했다. 그냥 예제만 보고 가능한 코드를 다 짜보니 두 번째에서 맞았다. Prob. B뽑은 세 수 중 가장 큰 것이 다른 두 수보다 strict하게 크면 안 된다. 그래서 세 수가 모두 같거나, 두 수가 같고 남은 수가 그것보다 작은 두 가지 경우만 가능하다. 같은 수를 편하게 처리하기 위해 map을 사용해서 풀었다. Prob. C$u$에서 $v$로 갈 때 항상 일직선으로 이동하는 것이 최선이다. 그리.. 이전 1 2 3 4 ··· 8 다음
