대회/코드포스 (4) 썸네일형 리스트형 Educational Codeforces Round 121 (Rated for Div. 2) 후기 정말 오랜만에 후기글을 쓰네요 ㅋㅋ 정말로 이젠 꾸준히 쓰려고 합니다!!! 최근에 ps 를 거의 접다 싶이 한 것과 의욕이 도저히 안 생겨서 말아먹다보니 candidate master 까지 떨어졌습니다. 다시 올릴려고 열심히 대회를 참가할 예정입니다. 이 대회에서 문제가 수월하게 풀리면서 전체 6등까지 올라갔지만 갑자기 코포가 터지면서 unrated 됐습니다 ㅋㅋㅋ 대회 시작 1시간 10분부터 사이트가 터지면서 그 다음 문제들은 제출할 수가 없게되었습니다.. ( 내 점수 내놔! ) A. Equidistant Letters Problem - A - Codeforces codeforces.com 각 알파벳이 많아야 두 개 임으로 정렬을 하면 됩니다. B. Minor Reduction Problem - B -.. Codeforces Round #710 (Div. 3) 개인적으로 뭔가 제 자신에 대해 매우 찝찝했던.. 대회였습니다. A. Strange Table [3분] 화이팅!! 여러분은 충분히 짤 수 있습니다!! B. Partial Replacement [11분] B 치곤 살짝 어려운 감이 있었는데 그렇게 어렵진 않습니다.* 가 나오는 제일 왼쪽 지점과 제일 오른쪽 지점을 구합니다.그 구간이 없거나 같을 때 예외 처리를 해줍니다.다르다면 $ ( l + 1 ) $ ~ $ ( r - 1) $ 를 보면서 체크를 해줍니다.제가 한 방법은 제일 최근 본 * 위치를 $ a_{1} $ 이라고 하고 그 바로 전 * 위치를 $ a_{2} $ 라고 합시다.그럼 지금 위치를 $ x $ 라고 했을 때 이 $ x $ 랑 $ a_{2} $ 거리가 k 이하를 만족하면 $ a_{1} $ 이랑 .. Codeforces Round #700 (Div. 1) ㅋㅋ 개 망했다. A번 시페 당한게 너무 컸던 대회... A. Searching Local Minimum [ SYSTEM FAILED!!! ] 살다살다 이분 탐색 코드를 잘못 짤 줄이야.. 그리고 그게 프리테스트를 통과할 줄 이야.. 이분 탐색을 했을 때 $ middle $ 값 과 $ middle - 1 $ , $ middle + 1$ 을 쿼리문 날려준다. 그랬을 때 $middle$ 값이 답이면 그냥 출력해주고 아니면 $middle - 1$ , $middle + 1$ 중 작은 값으로 이분 탐색을 진행한다. 이 문제에 대한 접근 힌트를 좀 하자면.. 인터렉티브 문제는 이분 탐색으로 풀리는 경우가 매우 많다 ㅋㅋ 힌트 끗! B1. Painting the Array I [ 79분 ] A번에서 엄청 해메다 B .. Educational Codeforces Round 103 (Rated for Div. 2) A K-divisible Sum [ 4분 ] 내가 제일 싫어하는 수학 문제다.$ N $ 이라는 사원을 $ K $ 부서에 고르게 배치할 때 각 부서에 몇 명이 배치될 지를 생각하면 된다.$ N < K $ 일 때 조심! B. Inflation [ 16분 ] 이분 탐색을 안쓰는 풀이도 있지만 난 이분 탐색을 썼다.이분 탐색을 해서 고정된 $ x $ 란 값을 $ a_{1} $ 에다 넣은 뒤 조건을 만족하는 지 판단하면 된다. C. Longest Simple Cycle [ 35분 ] $ a_{i} $ 와 $ b_{i} $ 가 같은 거 일 땐 $ simple \, cycle $ 이 새롭게 만들어져야 한다는 것이 중요한 관찰이다.$ a_{i} $ 와 $ b_{i} $ 가 다르면 그 전 $ simple \, cycle.. 이전 1 다음
