분류 전체보기93 DSU int dsfind(int tar) { if (tar == root[tar]) return tar; return root[tar] = dsfind(root[tar]); } void dsmerge(int a, int b) { a = dsfind(a), b = dsfind(b); if (a != b) root[a] = b; } 2021. 3. 22. Reply Code Challenge 2021 참여 후기 구글 해시코드 때 만난 youx님이 비슷한 대회를 같이 참여하지 않겠느냐 소개해주셔서 참가했다. 이후 39dll님도 함께하게 되어 3인팀이 되었다. 팀명은 임시로 temp00001로 했는데 결국 그대로 사용했고, 비대면으로 진행하였다. 서로 다른 인터넷 수요(Latency, Connection speed 등)를 가진 건물들을 위해 통신탑?을 적절히 설치하는 문제였다. youx님이 2차원 펜윅트리로 뭔가 하신다길래 다른 방법을 고민했고, 지도를 행정구역마냥 적당한 크기로 쪼개 수요가 많은 쪽에 통신탑을 몰아주는 그리디한 풀이를 택했다. 의외로 나쁘지 않아서 점수가 꽤 올랐고, 일부 통신탑을 직접 옮겨가며 점수를 더 긁었다. 최종 217등으로 마무리했고, 참여자가 적어서 상대적으로 좋아보인다. 지난 대회에선.. 2021. 3. 13. 구글 해시코드 짧은 후기 26일 새벽 39dll, malkoring, youx님과 만나 대회에 참여하게 되었다. 처음엔 굉장히 어색했는데, 다들 즐겜팟인걸 확인하고 어쩌다보니 다들 리듬게임 좀 하던 사람들이라 금새 분위기가 좋아졌다. 대회가 시작되고 39dll님이 빠르게 적당한 코드를 짜내 잠깐이지만 좋은 등수가 나왔다. malkoring님이 데이터를 분석해 주신 뒤론 별 진전이 없었는데, youx님이 코드를 짜 오시고 점수가 800만점 초반대로 많이 올랐다. 사실 나는 별 아이디어가 없었던지라 youx님 코드에서 상수만 조절해가며 70만점 정도 더 긁었다. 최종 2900등 정도 했고, 대회 중 분위기가 워낙 좋아서 아무래도 좋았다. 뒷풀이로 같이 오락실도 갔다. ^-^ 2021. 2. 27. Rabin karp #include #define sad std::cout.flush(), system("pause") using namespace std; using ll = long long; using pii = pair; using pll = pair; namespace rbk { const ll x = 131, md1 = 1e9+7, md2 = 1e9+9; int plen; pll d; void init(int n) { plen = n; d = {1, 1}; for (int i = 0; i < n; ++i) { d.first = (d.first * x) % md1, d.second = (d.second * x) % md2; } } pll hash(string &s, int len = 0, int b = 0) { p.. 2021. 2. 10. Codeforces Round #699 (Div. 2) ABC import sys; input = sys.stdin.readline for TEST in range(int(input())): N, M = map(int, input().split()) res = True cnt = [0 for i in range(4)] for c in input().rstrip(): if c=="R": cnt[0] += 1 if c=="U": cnt[1] += 1 if c=="L": cnt[2] += 1 if c=="D": cnt[3] += 1 if N>=0: if N > cnt[0]: res = False else: if -N > cnt[2]: res = False if M>=0: if M > cnt[1]: res = False else: if -M > cnt[3]: res = F.. 2021. 2. 7. shake! 2020 참여 IUPC에서 3등을 한 결과로 shake! 2020에 참여하게 되었다. 경인지역 6개대학 연합 프로그래밍 경시대회라고 한다. 아쉽게도 A번 하나밖에 풀지 못했다. A번 독서실 거리두기 20665번: 독서실 거리두기 첫 번째 줄에 독서실 좌석의 개수 N, 독서실 예약자 수 T, 민규가 좋아하는 좌석 번호 P 가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100, 1 ≤ T ≤ 500, 1 ≤ P ≤ N) 다음 T 개의 줄에는 독서실 입실 www.acmicpc.net 두 번 틀리고 맞았다. A를 두 번 틀린 시점에서 정신적으로 많이 힘들었다. 아무리 쳐다봐도 틀린 이유를 찾지 못해서 C번을 먼저 풀기로 했다. 하지만 C번도 결국 세 번 틀리고 다시 A로 돌아와 보니 해싱 관련 이슈가 보여서 고쳤다. A 정.. 2021. 1. 25. 이전 1 2 3 4 5 6 7 ··· 16 다음
