UCPC 썸네일형 리스트형 22880 봉화대 이전에 잘랐던 내용 포함해서 계산해야 하기 때문에 DP를 사용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; void printVector(v.. 더보기 UCPC 2021 본선 후기 허.. 힘들었다.. 어렵다... 우리 팀은 5문제를 풀었다. 시작하고 D랑 H번 풀고 -> A번 풀고 -> J번 -> E번 -> F번 고민하다가 종료,, 쉬운 난이도 문제를 작년보다 편하게 푼 것 같아서 본인은 만족합니다 ㅎㅎ,, 혹시나 제출했다가 실수할까봐 최대한 꼼꼼히 확인하고 풀이가 딱 나왔을 때 코드 짰다. 한번에 통과했다 야호. 이번에도 작년처럼 5솔을 했다. 36등 야호! 세상에는 정말 잘하는 사람이 많구나를 느꼈다. 뭔가 실력차이가 나니 각자 문제를 푸는 것보다 서포트를 하는게 효율이 더 좋을 것 같았다. (다시 ucpc에 참가는 못하지만) 문제 풀 때 같이 문제 이해하고 브루드포스로 반례 빠르게 찾는 거 짜고? 문제 생겼을 때 말리지 않도록 도와주는 것도 괜찮을 것 같음. 암튼 끝났고 후련.. 더보기 22358 스키장 으아악.. dp인데 상태 저장해야 하는 문제들 너무 어렵다;; 낯설어;; 친해지기도 힘듬;; 이전에 풀었던 https://burningjeong.tistory.com/388 관악산 문제 + 벽 부수기랑 비슷한 느낌이다. 전체 코드는 아래랑 같은데 일단 다시 정리 겸 조각조각 땃땃따 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 =.. 더보기 22353 헤이카카오 a = 끝말잇기에 걸리는 시간 (분) d = 끝말잇기에 이길 확률 k = 오른 승률 solve = 이길 확률을 넣었을 때 걸리는 시간을 반환하는 함수 1. 끝말잇기에 이길 확률을 넣음 -> 만약 확률이 100이면 (1이면) a분을 반환 2. 이길 확률 * a분 + 질 확률 * (다음에 이길 확률의 시간 값) + a분 이번에 이길 확률에 시간 곱한거라 졌을 때 걸리는 시간 두 개 더하면 시간의 기댓값이 나온다. 졌을 때 걸리는 시간은 일단 졌으니 a분을 더해야 하고 다음번에 이겼을 때의 시간을 더해준다. 아 이런 왜이리 죽을것 같은 기분이 드냐 했더니 점심을 안 먹었다. 밥 먹고 마저 품 풀었다 #include #include #include #include #include #include #include.. 더보기 22351 수학은 체육과목 입니다 3 안 풀었던 문제 업솔빙중 A번 실버문제인데 왜이리 머리가 안 돌아가지?? 문자열 만나면 좀 ,, 당황스럽다,, 뭔가 문제 보면 딱 아 이건 dfs를 사용하는구나! 이런 식으로 개념 써서 푸는 게 아닌 문제는 많이 안 풀면 애 먹는듯 흑흑 처음에는 1 - 999까지 문자열을 다 이어붙인 걸 만든 다음 찾는 문자열을 비교한 다음 인덱스를 역으로 계산하면 되지 않을까? 싶었다. 그런데 인덱스 역으로 계산하다가 뇌 꼬이는 줄 알았다. 좀 고민해보다 북님한테 헬프쳤다. 아 이걸 1, 2, 3 길이로 자른 다음 숫자를 비교하면 되는구나. 간단했었네 #include #include #include #include #include #include #include #include #include #include #inc.. 더보기 UCPC 2021 예선 후기 올해도 ~~ UCPC에 나갔습니다. 이제 졸업이라 마지막 UCPC였다. 이번에도 북님이랑 같이 나갔다. 나머지 한 분 더 구해야해서 열심히 주변에 구해보다 못 구해서 마지막으로 42에 구인했는데 완전 잘하시는 분이 들어왔다! 수학 진짜 엄청 잘하신다! 와와! 늘 그렇듯 시작 전에는 대회 경험해본다 하고 나가자~ 하지만 어드덧 빡겜이 되는 것 같다. 한 4월부터 주말마다 계속 연습문제 풀었다. 평소에 문제를 풀긴 하는데 어려운 문제는 피하고 있다가 UCPC 준비하면서 처음으로 플레 문제 손대봤다ㅠ 작년이랑 비교해보면 그래도 실력이 늘긴 한 것 같다. 작년의 강정: 헉 저는 골드는 못 풀어요...! 지금의 강정: 헉 저는 플레는 못 풀어요...! 그게 느껴져서 재밌었다. 같이 문제 풀면 내가 맡은 문제는 어.. 더보기 UCPC 2020 후기 이번 2020 ucpc는 북님이랑 나무지기님이랑 셋이서 나갔다. 대회 나가기에는 실력이 부족하다고 생각해서 나갈 생각이 없었는데 (게다가 같이 나갈 사람이 없기도 하고) 북님이 같이 나가자고 해서 나가게 됐다. (감사감사) 코로나 때문에 대회가 온라인으로 진행됐다. 본선에서 컴퓨터 한 대로 풀기 때문에 예선 연습도 이런 방식으로 진행했지만 본선이 각자 컴퓨터 쓰는 걸로 바뀌어서 아쉬웠음ㅋㅋ 풍선도 단다고 했는데 그것도 못봐서 아쉽구. - - - 시작하자마자 문제 읽고 이해하다가 북님이 C번이 풀만한 것 같다고 알려줘서 이 문제를 잡았다. union find를 사용해서 푸는 문제였다! (내가 아는 거 ㅎㅎ) 사이클이 있는 부분을 하나의 집합으로 두고, 집합이 아니며 1인 노드가 집합을 가리키고 있는지 확인.. 더보기 [20/07/12] ucpc 연습문제 2020 / 07 / 03 (금) 코드포스 연습문제 후기 전에 공부했던 개념이 많이 나와서 좋았다! 항상 처음 접하는 개념만 나온다고 생각했는데 내가 풀었던 내용이 다시 나오니 확실히 빨리 풀 수 있었다. A 수열과 시프트 쿼리 (17499) 혼자서 풀어보려하다가 자꾸 꼬여서 북님 코드 참고했다. 난 offset을 기존 배열을 이동한 만큼을 저장하려 했는데 그것보다 출력할 때 i + offset을 출력하면 되게 만드는 게 더 쉬운 것 같다. 인덱스 같은 경우는 n이 넘어가면 안 되므로 n을 나눈 나머지를 저장해야 한다. 전에 원형 큐를 공부할 때 인덱스를 넘기지 않게 하기 위해 n을 나눠서 인덱스를 접근했는데 이와 비슷한 것 같다. 더보기 #include #include #include #include .. 더보기 이전 1 2 3 4 5 다음
