분류 전체보기 (42) 썸네일형 리스트형 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} $ 이랑 .. 요즘 PS 하면서 느꼈던 것들...... 후.. 일단 최근에 현타가 많이 왔다.. 그 이유는 Global round 13 에서 pretest 통과 기준으로 200등 초반 등수였고 predictor 에서 +120 이 떴으나 어이없는 실수로 마지막에 푼 문제가 system failed 당하면서 800등... 그리고 그 바로 다음 706 div1 에서 C번까지 풀어서 100등 중반 등수였고 predictor 에서 비슷하게 +100 정도가 떴으나 B에서 또 정말로 어이없는 실수 때문에 system failed 당하면서 400등... 진짜 너무 화가 났다. globar round 13 에서는 마지막에 푼 문제 통과되서 순간적으로 환호성도 살짝 질렀다.그때 당시 등수가 100등 후반이였고 내가 ps 하면서 최고로 잘한 날이 될 뻔 했었다. 그래서 그런지 그 다음.. AtCoder Regular Contest 112 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! 옐로를 찍었다! A. A - B = C [ 3분 ] 요즘 뭔가 이런 유형이 자주 보이는 건 저 뿐인가요..? $ A = B + C $ 로 바꾸어 봅시다. 그럼 $ B $ 와 $ C $ 가 $ L $ 일 때가 가장 최소 이고 그럼 $ A $ 는 $ 2*L $ 일때가 최소입니다. 그럼 $ A $ 가 $ 2*L $ 일 때는 한가지 경우가 존재하고 $ A $ 가 $ 2*L + 1 $ 일 때는 두가지 경우가 존재하고.. 이런 식으로 가게 될 겁니다. 이걸 $ A $ 가 $ R $ 일 때 까지 돌려주면 됩니다. $ 2*L > R $ 일 때 조심! B. - -- - B [ 17분 ] $ B $ 가 [ 0 ] [ 음수 ] [ 양수 ] 이 3가지 경우에 따.. 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 .. AtCoder Beginner Contest 191 후기 그 전날 엄청나게 과음을 해서.. 몸이 엉망진창이였지만 혹시나 하는 마음에 참가를 해보았다. 379등을 하긴 했지만 다행히 레이팅 변화는 정확히 0이여서 뭐... 그냥 만족했다.. 스탠딩을 봐도 알겠지만 D가 역대급 문제였다 ㅋㅋ A B [ 3분 ] 그냥 짜면 된다! C Digital Graffiti [ ㅜㅜ ] 숙취 때문에 집중을 못하겠어서 2틀하고 그냥 포기했다. D - Circle Lattice Points [ 90분 ] 엄청난 실수 오차를 유도하는 문제이다. 그냥 문제는 원 안에 있는 정수좌표 갯수를 구하는 건데 좌표랑 반지름이 다 실수로 주어진다. ( ㅜㅜ ) 내 코드엔 double 이란 글자가 아예 없다! 코드에 double 이란 글자를 없애면 AC 를 무난하게 맞을 수 있는 문제다. ( ㅠㅠ.. Quora Programming contest 2021 후기 2월 6일날 Quora Programming Contest를 했다. 근데 좀 의아했던게 대회인데 등수 표가 없었고 다 끝나고 나서야 등수가 나왔다. 3번까지 삽질 많이 해서 4번부턴 그냥 체념 상태로 문제를 풀었는데 끝나고 나니 88등..? 대회 끝나기 20분전 기록이긴 한데 큰 차이가 없을 듯 하다. A번은 그냥 구현 문제 였고 B번은 음.. 다익스트라..? 아닐 거 같긴한데 난 다익스트라로 풀었다. C번은 이분 매칭 문젠데 호프크로프트 카프가 엄청 빠르게 도는 코드로 돌려야한다. D번은 dp 문젠 듯 한데 답이 안보여서 spanning tree로 짰다가 3틀 먹고 다시 dp 로 돌아와서 좀 짜다 대회가 끝났다. E번은 보지도 않았는데 D번보다 더 많이 풀려서 E번을 풀었으면 하는 아쉬움이 좀 있다.... AtCoder Beginner Contest 190 평범한 ABC 라운드였다. 그나마 좋았던 건 F번에 수학 문제가 없었다는 정도? A B C [ 10분 ] 그냥 하라는 대로 하면 된다. D - Staircase Sequences [ 22분 ] 수학 문제치곤 나도 빨리 풀 정도로 쉬운 문제였다. 등차 수열 식을 나열한 다음에 $ N*2 $ 의 소인수 중에서 만족하는 값들을 찾으면 된다. E - Magical Ornament [ 38분 ] 문제 이해가 더 어려웠음 ㅡㅡ;; 뭐 주절주절 써있지만 요약하자면 인접할 수 있는 보석 쌍들이 주어지고 $C_{i}$ 값들을 잘 배열하여서 만들 수 있는 배열의 최소 길이를 찾는 것이 문제이다. 재배열된 $ C_{i} $ 의 인접한 보석이 인접할 수 없으면 그 사이에 아무 보석이라도 넣어서 연결될 수 있게 해야한다. $ .. 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 2 3 4 5 6 다음
