분류 전체보기 (162) 썸네일형 리스트형 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$가 만들어지는 것을 피하면서 최대한 많은 수를 커버할 수 있도록, 그리고 현재 못 .. King Gnu 얘네는 그냥 밴드 음악을 기가 막히게 잘함 .. 내가 여자로 태어났다면 이 밴드를 좋아하지 않았을까 Open Problem A: 지구 반대편에서 일어나는 챔스의 경기 결과 B: 내가 동시간에 일어나서 그 경기를 보는 것 두 사건 A, B는 완벽히 독립이라고 말할 수 있을까? 대충 공부 계획 슬슬 수업을 다 한 번씩 들었는데 음, 생각보다 막막하다. 선대 1을 제외한 모든 과목이 예습 혹은 많은 자습을 요구하는 것 같다. 그래도 공부하려고 동아리 다 쳐냈으니... 열심히 해야지 진짜 걱정되는 건 지금 이상의 공부량을 졸업할 때까지 매 학기 소화해야 한다는 것이다. 경제를 진입하는 게 맞나 싶으면서도, 안 하면 분명 후회할 것 같고.. 모르겠다 1학기가 끝나기 전에 텝스도 진지하게 뚫고 싶다. 일단 단어 공부가 선행되어야 하는데, 대충 주말마다 외워보려고 한다. 일본어도 다시 해보고 싶지만 이건 우선순위가 떨어진다. 암튼 이번 학기 공부 계획을 거창하게 세워보려 했는데 지금 보니 그냥 다 열심히 하면 될 것 같아서 딱히 의미가 없는 것 같다 힘내자 희원아 화이팅 이전 1 2 3 4 ··· 33 다음
