티스토리

lmlmlm

검색하기

블로그 홈

lmlmlm

lmllml.tistory.com/m

lml 님의 블로그입니다.

구독자: 8

방명록 방문하기

주요 글 목록

UCPC 2024 예선 후기 https://www.acmicpc.net/category/detail/4252 '금주 2주째라 창작활동에 문제있음' 팀으로 UCPC 2024에 출전했다. (10솔)팀원은 junseo, thak00, nick832 A. 체육은 수학과목 입니다 [+00:00:41, nick832] 직사각형 안에 최대한 큰 원을 넣으면 되는 문제.50 * min(A, B)가 답이다. 여담으로 나의 이 문제 제출은 41초가 걸렸기에 퍼솔을 노릴만 했다.하지만 실제 퍼솔은 +29초이고 나는 2번째...어떻게 29초만에 A를 풀지? J. 동전 쌍 뒤집기[+00:32:57, thak00] 한 번 동전을 뒤집으면 홀수 번째와 짝수 번째의 같은 면 동전이 같이 뒤집히게 된다.따라서 (홀수 번째의 뒷면의 수) = (짝수 번째의 뒷면의 .. 공감수 3 댓글수 0 2024. 7. 15.
NCPC 2022 https://www.acmicpc.net/category/detail/3224할만한 셋을 훑어보다가 이 셋을 발견했는데 괜찮아보여서 풀어봤다.3시간에 ABCDEGH만 풀었는데, F를 뭔가 시간에 쫓겨서 구현을 다 못한게 아쉽다.쉬운 것부터 살펴보자. (백준 기준) C. Coffee Cup Combo i번째 수업에서 잠을 자려면 i번째, i - 1번째, i - 2번째 수업 모두에서 커피를 뽑을 수 없어야 한다.단순하게 이를 체크해서, 잠을 안 자는 수업의 수를 세주면 된다. D. Disc District 상당히 웃긴 문제인데, x^2 + y^2을 최대한 r^2에 가져다 붙이면 된다.그러면...? (r, 1)이 제일 가깝다. H. Highest Hill h[j]가 peak가 되려면, 왼쪽으로 몇개와 오른쪽.. 공감수 0 댓글수 0 2024. 7. 5.
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) https://codeforces.com/contest/1987F 못 푼건 억까다.아침에 일어나서 커피 한잔 하고 Morning clarity 상태로 푸니 풀린다. A. Upload more RAM K초에 1GB만 올릴 수 있으니, 1, K + 1, 2K + 1, ...에 올릴 수 있다.따라서 (N - 1) * K + 1 B. K-Sort a[i] > a[i + 1]이라면 그만큼 a[i + 1]을 증가시켜줘야 한다.그러면 증가횟수는 우선 sum(max(0, b[i] - b[i + 1]))이다. (단, b[i] = max(a[0], a[1], ...a[i]))이때 한 번 increase할 때마다 1의 추가비용이 있으니 MAX(b[i] - b[i + 1])을 더해주어야 한다. C. Basil's Garden.. 공감수 1 댓글수 0 2024. 7. 4.
Educational Codeforces Round 167 (Rated for Div. 2) https://codeforces.com/contest/1989A에서부터 2번 꼬이고 시작한... 흠...E 풀고 F는 감이 잘 안 잡혀서 그냥 딴거하러 갔다. A. Catch the Coin Monocarp의 최적 플랜은 코인을 향해 (+1, -1) 혹은 (-1, -1)로 이동하는 것이다.코인이 (p, q)에 위치했을 때 Monocarp이 x = p에 도달하는 순간을 보면 (단, 편의상 p >= 0)-> 코인은 (p, q - p + 1), Monocarp은 (p, -p)에 위치하게 된다.따라서 q - p + 1 >= -p만 성립하면 되고, q >= -1이 Monocarp이 도달가능한 조건이다. B. Substring and Subsequence 답이 되는게 S라고 하자.그러면 S의 일부는 정확히 a와.. 공감수 0 댓글수 0 2024. 6. 28.
Codeforces Round 955 (Div. 2, with prizes from NEAR!) https://codeforces.com/contest/1982 전체적으로 난이도가 평소보단 조금 쉬워보인다.버추얼 다 끝내고 이걸 작성하면서 E에 추가제출을 했더니 패널티가 안좋아졌다. 흠...;; A. Soccer (x1 > y1) == (x2 > y2)를 확인해주면 된다. B. Collatz Conjecture 일단 K가 만약에 엄청나게 크다면, 결국 x는 (1, 2, ... y - 1)을 반복하는 지경에 이를 것이다.만일 저 상태에 이른다면, 그냥 K %= (y - 1)처리를 해주어도 문제가 안 될 것이다. divide by y가 되는 순간은 cnt = (y - x % y)번 operation을 실행한 다음이다.0) x = 1이라면 우선 위에서 설명한 것처럼 K %= (y - 1) 처리를 해준다... 공감수 1 댓글수 0 2024. 6. 27.
Codeforces Round 949 (Div. 2) https://codeforces.com/contest/1981 A. Turtle and Piggy Are Playing a Game 결국 piggy가 최고 점수를 원한다고 했을 때, p를 항상 소수로 뽑을 것이다.즉, 점수는 소인수의 개수가 될 것이다.이때 2L B. Turtle and an Infinite Sequence m초 후의 n은 [n - m, n + m] 범위 내를 모두 OR한 것과 같다.따라서 모든 비트에 대해서 [n - m, n + m] 내에 켜진 경우가 존재하는지를 찾으면 된다.즉, 2^i로 나눴을 때 홀수가 되는 경우가 있는지 찾으면 되고1) n - m을 2^i로 나눈 것과 n+ m을 2^i로 나눈 것의 결과가 다르다.2) n - m을 2^i로 나눈게 홀수다 C. Turtle and.. 공감수 0 댓글수 1 2024. 6. 15.
Codeforces Round 951 (Div. 2) https://codeforces.com/contest/1979 제발 안 터지게 해주세요 A. Guess the Maximum 생각해보면 굳이 많이 차이나는 (i, j)보다는 (i, i + 1)을 뽑는게 Bob에게 항상 이득이다.따라서 모든 max(a[i], a[i + 1])보다 K가 작으면 되므로 MIN(max(a[i], a[i + 1])) - 1이 답이ㅏㄷ. B. XOR Sequences 제일 처음으로 다른 bit를 찾으면 1 C. Earning on Bets 총 내가 쓰는 코인의 개수인 Total이 결정되어 있다고 가정하자.그러면 각 x에는 최소한 Total / k[x] + 1을 배정해주어야 한다.이때 SUM(Total / k[x] + 1) 그러면 실제 총합인 real_Total이 총합이 되는데 .. 공감수 1 댓글수 3 2024. 6. 7.
Codeforces Round 947 (Div. 1 + Div. 2) https://codeforces.com/contest/1975이 정도 퍼포를 또 해야 2600.... 쉽지 않다. A. Bazoka and Mocha's Array operation을 몇 번 가하든 간에 결국 0번 혹은 1번 가한 상태랑 똑같다.따라서 모든 N가지 경우를 확인해보면 된다. B. 378QAQ and Mocha's Array 편의상 a를 정렬하자.a가 beautiful 하다면, a[i]와 a[j] 중 하나는 반드시 a[0]와 동일하다. (만일 아니라면, a[0]는 나눠질 수 없음)그러면 a[0]로 나뉘지 않는 애들을 모아 g = (a[x] % a[0] != 0인 모든 a[x]의 gcd 값)이라고 하자.g % a[j] == 0인 j가 존재해야만 yes가 될 수 있다. C. Chamo and .. 공감수 1 댓글수 0 2024. 5. 26.
AtCoder Regular Contest 178 https://atcoder.jp/contests/arc178/tasks조오금 말렸지만 D를 시간 내에 다행히 풀어냈다. A. Good Permutation 2 우선 불가능한 경우는1) A[i] = 1이 있는 경우2) A[i] = N이 있는 경우특정한 A[i] 길이의 permutation이 없다는 뜻은 이들 중 하나가 뒤쪽으로 밀려났다는 뜻이다.혹은 A[i] + 1이 반드시 1 ~ A[i]에 존재한다고 볼 수 있다. (Lexicographically smallest라는 조건에 의해)따라서 A를 모두 정렬한 뒤, 기본 I = {1, 2, ... N} 배열에 대해 swap(A[i], A[i] + 1)을 차례대로 진행하면 된다. B. 1 + 6 = 7 신나는 케이스 워크를 각각한다. WLOG A1 >= A2.. 공감수 1 댓글수 1 2024. 5. 20.
Codeforces Round 919 (Div. 2) https://codeforces.com/contest/1920 버추얼 한 번 돌아봤다. A. Satisfying Constraints 간단하게 a = 1, a = 2 정보로 상한과 하한을 구해두고, a = 3의 정보를 모두 제외하면 된다. B. Summation Game 어차피 a가 모두 양수이기에 Bob은 항상 제일 큰 X개를 -1로 곱해버릴 것이다.따라서 Alice가 작은 숫자를 지워버린다면 그냥 합만 작아지는 꼴이므로, 항상 큰 숫자만 지울 것이다.즉, 제일 큰 i(a를 정렬해두고 prefix_sum을 사용하면 모두 확인해볼 수 있다. C. Partitioning the Array partition에 쓰이는 K는 모두 N의 약수이다. 그러면 각각의 K에 대해 모든 i에 대해서 a[i + n / k.. 공감수 1 댓글수 1 2024. 5. 3.
Codeforces Round 942 (Div. 1) https://codeforces.com/contest/1967 훨씬 잘할 수 있었던 라운드.까고보면 솔직히 그렇게 어려운 라운드도 아니다. A. Permutation Counting 일단 당연히 제일 많은 카드부터 놓는게 이득이다. (1이 제일 많을 때 1, 2, 3, 1...로 두는게 이득)따라서 우선 카드들을 모두 정렬시켜놓고, 모든 카드의 개수가 최소 P개가 되게 했다고 하자.그리고 k개의 코인 중 남는 걸 이용하면 i - 1까지의 숫자는 P + 1개 이상, 그 이후는 P개 이상이 되는 최대의 i가 존재한다.그러면 답은 n * P + i - (n - 1)이 된다.한 번씩 나열해서 총 길이 n * P + i의 수열을 만들 수 있고, 여기서 아무 n개의 연속한 subarray를 잡으면 되기 때문이다... 공감수 0 댓글수 1 2024. 5. 1.
ICPC 2020 Asia Yokohama Regional 코포에 없어서 https://qoj.ac/contest/791 여기에서 했다.8솔 중위권 낫 배드 A. Three-Axis Views (G5) 열자마자 보인 문제.주어진 입력을 적당히 yz, zx, xy라고 하자.만일 xy[i][j] = 0이라면, 전체 구조에서 xy[i][j][k]인 모든 지점들에 블록이 없어야 한다.마찬가지로 zx[i][j] = 0, yz[i][j] = 0에 대해서 없어야 함을 표시해주자.이제 xy[i][j] = 1이라면, 전체 구조 xy[i][j][k] 중에서 블록이 있을 수 있는 지점이 있어야 한다.마찬가지로 zx[i][j] = 1, yz[i][j] = 1에 대해서 있을 수 있는지 확인해보면 된다.있어야 하는 지점에 있을 수 없다면 불가능하다. 입력을 처음에 대충 xy, yz, z.. 공감수 0 댓글수 0 2024. 4. 30.
Codeforces Round 939 (Div. 2) https://codeforces.com/contest/1956 간만에 버추얼... E2 틀린게 너무 아쉽다. 아마 저지 측에서든 Hack에서든 나온 저격코드인 것 같다. 근데 같은 이유로 E1도 틀렸을텐데 E1 데이터가 조금 약한갑다. A. Nene's Game 제일 작은 a1번째 사람이 쫓겨나지 않기 위해서는 사람 수가 a1보다 적어야 한다. 따라서 답은 min(a1 - 1, 1) B. Nene and the Card Game 당연히 자기만 가진 카드를 먼저 내는게 이득이다. 이후에는 내가 가진 카드가 깔려 있으면 그 카드를 내면 된다. 따라서 inv[x] = (내가 가진 카드 중 x개인 카드의 수)라고 했을 때, 1) inv[2] > inv[0] : 나만 가진 카드가 더 많기 때문에 inv[2] +.. 공감수 1 댓글수 0 2024. 4. 19.
AtCoder Beginner Contest 349 https://atcoder.jp/contests/abc349/tasks 가벼운 마음으로 참가했는데 굉장히 초조하게 풀었다. 간신히 4초를 남기고 올솔을 한 모습이다. A. Zero Sum Game 문제 이름 자체가 힌트다. 제로섬 게임이므로 -(나머지의 합)이 답이 된다. B. Commencement 문제 그대로를 해보면 된다. 우선 모든 글자에 대해 cnt[x] = (S에 등장하는 횟수)를 구하고, 이 값이 모두 0이나 2인지 확인하면 된다. C. Airport Code 우선 pos[x] = {y | S[y] = x}를 구하자. 그러면 각각의 조건에 대해 체크하면 되는데.. 1) pos[T[0]][0] < x < pos[T[2]].back()이 성립하도록 하는 x가 pos[T[1]]에 존재하는가? -.. 공감수 2 댓글수 0 2024. 4. 13.
Codeforces Global Round 25 https://codeforces.com/contest/1951 E가 1241솔인데 F가 244. 난이도 절벽이 있었고, 나는 F를 못 풀었다. 간만에 div1을 쳐서 점수 하락을 크게 걱정했는데, 이정도면 뭐... A. Dual Trigger 당연히 켜진 램프가 홀수 개면 불가능 그리고 켜진게 2개이고 서로 붙어있다면 불가능하다. 이외의 경우에는 i, i + cnt / 2 번째를 동시에 켜면 된다. B. Battle Cows 기본적인 아이디어는 K번 cow를 모든 i번자리와 swap해보는 것. 다음과 같이 b와 c를 정의하자 b[i] = max(a[0], a[1], ... a[i - 1]) c[i] = j가 성립한다면, a[k] >= a[i] && a[k] >= a[i + 1] ... && a[k] >.. 공감수 1 댓글수 0 2024. 4. 7.
AtCoder Grand Contest 066 https://atcoder.jp/contests/agc066/tasks 아... 이건 좀 A가 2086, B가 2162, C는 3036 게다가 E는 USACO에 같은 문제 + 중국인들 공유 이슈로 꽤나 풀리게 되었다. 아무튼 A 밖에 못 풀고 조졌다. A. Adjacent Difference 거의 보자마자 생각보다 나쁘지 않은 발상을 만들었었다. 체스판 느낌으로 홀수칸에는 X 이하의 숫자가 오도록, 그리고 짝수칸에는 X + d 이상의 숫자가 오게 하는 것이다. 당연히 역으로 짝수칸에 X + d 이상이 오게, 홀수칸에 X 이하가 오도록 하는 것도 고려해보아야 한다. 그러나 이 발상을 발전시키지 못해서 잠시 삽질을 했다. 무슨 삽질을 했냐면, 적당히 (0, 0)부터 순서대로 숫자들을 잘 결정해 나가면 될 .. 공감수 2 댓글수 1 2024. 4. 1.
AtCoder Regular Contest 174 https://atcoder.jp/contests/arc174 흠... 일단 최대한 F를 고민해 보았는데 상위권도 F를 풀지 못하는 것을 보고 전의를 상실했다. 의문의 중국인이 F를 풀긴 했다. A. A Multiply Prefix sum을 계산해두면, operation을 했을 때 변화량은 (psum[r + 1] - psum[l]) * (c - 1)이 된다. 따라서 맨 앞에서부터 현재 위치(i)까지 max_psum, min_psum을 저장해두자. 그러면 (psum[i + 1] - max_psum) * (c - 1)이 바뀌거나 (psum[i + 1] - min_psum) * (c - 1)이 되는게 최선이다. B. Bought Review 부족한 별의 개수는 A1 * 2 + A2 - A4 - A5 * 2이다.. 공감수 1 댓글수 0 2024. 3. 17.
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) https://codeforces.com/contest/1896 미친 스피드포스 사람들 E, F 왜 이렇게 잘 품? A. Jagged Swaps 문제 읽자마자 사실 풀이를 생각해냈다. 첫자리가 1이 아니면 당연히 불가능하다. 그리고 나머지는 큰 거부터 제일 뒤로 보내면 된다. 근데 괜히 너무 풀이가 쉽다 생각해서 꼬아 생각했다가 오히려 1WA 적립함... 여기부터 벌써 꼬임 B. AB Flipping 제일 앞에 있던 A를 제일 뒤에 있는 B의 위치까지 옮길 수 있다. 따라서 그 범위만큼의 자리에서 모두 flip이 가능함 C. Matching Arrays 편의를 위해 a, b가 정렬되어 있다 생각하자. 제일 좋은 방법은 (b[n - x], b[n - x + 1], ... b[n - 1], b[0], b[1.. 공감수 1 댓글수 0 2024. 3. 17.
Educational Codeforces Round 163 (Rated for Div. 2) https://codeforces.com/contest/1948 E는 깡 construction F는 그닥 흥미롭지 못함 G가 흥미로운데 못 풀겠다... A. Special Characters 어떤 구간 [L, R]까지 같은 character이면 여기서 special한 것은 양 끝의 무조건 2개 따라서 N이 짝수일 때만 가능하며, AABBCC...의 방식으로 만들면 된다. 지금 생각해보니 N k가 성립한다면, [i - k + 1, i + k + 1)까지가 tandem repeat이 된다는 뜻이다. 따라서 모든 k에 대해서 위의 과정을 해주면 O(|S|^2)으로 모든 tandem repeat을 찾을 수 있고, 답도 얻을 수 있다. E. Clique Partition claim) 조건 K를 만족하는 최대 크.. 공감수 2 댓글수 0 2024. 3. 16.
Codeforces Round 932 (Div. 2) https://codeforces.com/contest/1935 부캐 오렌지 보내기를 하려고 했는데 레지를 실수로 못했다. 아마 레지만 했으면 가볍게 갔을 것 같다. A. Entertainment in MAC A번이라서 강한 확신이 있기에 풀이를 당시에는 증명하지 않았다. 어차피 뒤집는 작업을 통해 n은 0이나 1이 되버리고, n이 짝수로 고정되어 있으니 결과는 S나 T + S 둘 중에 더 빠른 것을 쓴다. B. Informatics in MAC 어떤 두 그룹의 MEX가 같다면, 그 두 그룹을 합치고 나서도 MEX 값은 유지된다. 따라서 항상 k = 2라고 생각해도 상관 없다. (k > 2인 경우가 있다면, 반드시 k = 2로 쪼개는 방법이 존재한다) 따라서 단순하게 (a1, a2, .. a[i - 1].. 공감수 2 댓글수 1 2024. 3. 6.
Codeforces Round 931 (Div. 2) https://codeforces.com/contest/1934 부캐로 한게 자랑은 아니지만, 부캐로 official 1등, 전체 23등을 하였다. 이번에 문제들이 조금 쉬웠던 것 같아서 감만 금세 잡으면 점수로 꿀빨기 좋았던 대회인 듯 A. Too Min Too Max N = 100이라서 무지성 브루트포스를 갈길까 하다가, T = 500이라 바로 접었다. a를 크기순으로 정렬한 것을 b라고 한다면, a[0], a[n - 1], a[1], a[n - 2]를 선택하면 된다. B. Yet Another Coin Problem 숫자들이 작기도 하고, 게다가 모두 60의 약수이기에 60까지 브루트포스를 일단 돌린다. dp[i] = min(dp[i - 1], dp[i - 3], dp[i - 6], dp[i - 1.. 공감수 3 댓글수 7 2024. 3. 2.
AtCoder Regular Contest 172 https://atcoder.jp/contests/arc172/tasks AGC는 너무 어렵고, ABC는 너무 스탠다드하다. (교육용이란걸 생각하면 적합한 편) 적당히 똥맛이 나며, 난이도가 오락가락한 ARC를 그렇기에 좋아하는 편이다. 앳코더가 확실히 수학 공포증만 없으면 재밌는거 같긴 하다 ㅋㅋ 버추얼로 맛을 봤다. A. Chocolate 처음에 곧바로 꽂힌 아이디어가 있다. 적당히 그리디하게 앞에서부터, 큰 블록부터 되는대로 넣으면 되지 않을까? 예를 들어 적당히 x = 0에서는 W만큼의 여유가 있다고 생각할 수 있다. 여기에 들어가는 제일 큰 블럭인 2^A을 넣는다면, 앞으로 남는 여유는 W - 2^A. 이후 0 e[p][p] = 0, e[p][q] = e[q][p]라고 멋대로 정해버리자. 이렇게.. 공감수 1 댓글수 0 2024. 2. 20.
한 달 돌아보기 (2024-01-23 ~ 2024-02-19) 푼 문제들이 그렇게까지 흥미롭지도 않고 뭐해서 한 달이나 쌓게 되었다. 그래도 나름 채점 현황을 보니 백준에서 평균 하루에 하나는 풀었는지라 많이 모였다. BOJ #10979 가넷이나 버는게 낫지 않아요? (P4) 시간상 2등으로 도착하게 되면서, COST는 최대를 챙겨야 하는 문제 다익스트라를 잘 돌리면 된다! 각 N개의 정점에 대해서 (걸리는 시간, 가넷의 수)를 고려하여 제일 나은 2개의 결과를 저장한다. BOJ #1785 팀 사모예드의 신작 (P3) 적당히 재귀를 돌리면 충분히 잘 돌아간다. 즉, SOLVE(N, K)에 대해서 2, 3, 4, 5배짜리 지폐를 만든 뒤에 SOLVE(N / i, K - 1) + N % i의 최솟값 구하기 이때 중복해서 (N, K)에 들어가는 것은 map으로 잘 처리를.. 공감수 1 댓글수 0 2024. 2. 19.
Atcoder Regular Contest 171 https://atcoder.jp/contests/arc171/tasks 일단 패널티 때문에 조금 조짐 (10틀 = 50분+) A, B도 조금 마음에 안 들었지만, 못 푼 E가 흥미로워 보이니 진행 A. No Attacking 최적의 배치에 대해서 조금 고민해보면 된다. 아래의 방식으로 최적 숫자를 고민하지는 않았지만, 설명을 편의를 위해 아래와 같이 설명한다 우선 N * N 판에 폰을 놓는 것을 생각해보자. 그렇다면 홀수 X좌표를 가진 칸에만 배치하면 된다. 즉 N개씩 (N + 1) / 2줄을 배치할 수 있다. 이제 앞으로 룩을 배치하자. 단, 최대한 제거해야 하는 폰을 최소로. 즉, 처음에는 (2, 1)에, 다음에는 (4, 2)에... 로 순서대로 (2K, K)에 배치하면 된다. 그 다음에는 (1, .. 공감수 2 댓글수 1 2024. 2. 4.
월간 향유회 2024. 01. 조오금 말린 감이 있습니다아... (All solved at +00:59) 솔직히 조금 귀찮게 하는 구석들이... 있는데 전부 걸려들어서 조금 민망;; A. 장난감 강아지 우선 S를 이용해 강아지를 이동해보면서 강아지의 모든 시각당 좌표를 구하자 (x[i], y[i]라고 할 수 있다) 그리고 마지막에 강아지의 위치를 (cx, cy)라고 하자. 그렇다면, 강아지가 있을 수 있는 좌표는 무조건 (x[i] + cx * p, y[i] + cy * p)가 된다. (단, 0 L을 사용할 경우 A[0] + [1, N - 1] -> R을 사용할 경우 A[N - 1] + [0, N - 2] 1) A[0] < A[N - 1]이라고 가정하자 1 - a) K A[0]를 출력하고, 다음 문자(=char)을 찾을 때 고려해야하는.. 공감수 4 댓글수 2 2024. 1. 28.
Educational Codeforces Round 161 (Rated for Div. 2) 코포를 꽤나 오랜만에 한 것 같은 느낌. 좀 쉽게 나온 편이긴 한데 아무튼 선방했다. (All solved at 01:05) A. Tricky Template 간단하게 문제 조건을 만족하는 template을 만들어보면 된다. 세 개의 string a, b, c에 대해서 a[i] != c[i] && b[i] != c[i]인 i가 존재한다면 이러한 template을 만들 수 있다. B. Forming Triangles 2^x의 특징은 x < y < z라면 무조건 2^x + 2^y < 2^z라는 점이다. 따라서 최소한 두 개의 변은 동일하여야 한다. 1) x가 두 변인 이등변 삼각형의 개수 = C(cnt[x], 2) * (x보다 짧은 선분의 개수) 2) x가 세 변인 정삼각형의 개수 = C(cnt[x], 3).. 공감수 2 댓글수 1 2024. 1. 19.
Good Bye 2023 Codeforces https://codeforces.com/contest/1916 1/6 기준 싫어요를 4500개 정도 받은 라운드. 여러 이유가 있겠지만 Good bye이기에 참가자가 매우 많았는데, 여러 문제점이 있었다. 1. 대장문제인 H가 지나치게 standard한 수학문제 형식으로 나와서 너무 많은 사람에게 풀림 2. G의 MCS에 오류가 있었음. (그로 인해 대회 중에는 AC가 없었고, 대회가 끝나고 재채점) 3. A에서 long long을 사용하지 않을 경우 오버플로가 생기는 테스트 케이스가 pretest에 없어 매우 많은 수의 FST 4. F도 검색이 쉬웠다고 하는데... 글쎄다 이건 잘 모르겠음 5. 문제들 자체가 조금 호불호가 있을 형태이다. 아무튼, 문제들이나 살펴보자 A. 2023 단순하게 b1 * .. 공감수 1 댓글수 1 2024. 1. 6.
2023 Benelux Algorithm Programming Contest (BAPC 23) https://codeforces.com/gym/104790 https://www.acmicpc.net/category/detail/4010 BAPC 치고도 조금 쉬운 셋 같다. 백준에서의 난이도도 조금 과평과된 느낌...? 버추얼을 친 시점 직후에 div2가 있어서 채점 큐 밀리기 전에 후다닥 풀었다. 꽤 오랜만에 풀어서 여러모로 좀 피곤했는데, 3시간 반 정도 걸렸다. 후기를 쓰는 순서는 문제 푼 순서이고, 문제는 대시보드를 참고해서 순서를 정했다. A. apt upgrade (정렬해서 얻은 제일 큰 min(n, m + k)개의 합) / (전체의 합) B. Battle Bots log2(n) + 1. 내장함수를 썼다가 틀렸다... 굳이? D. Democratic Naming 각 m개의 자리마다 제일 .. 공감수 1 댓글수 0 2023. 12. 1.
2023 ICPC 인터넷 예선 후기 본선에 참가할 순 없지만 심심해서 인터넷 예선에 참가하였다. 팀원은 andremjk1(휴학생)과 yjinpark andrewmjk1은 나랑 원래 잘 알고 있던 사이고, yjinpark 님은 이번에 누가 추천해줘서 같이 팀을 했다. 일단 우리팀의 경과를 쭉 쓰고, 불평을 좀 늘어놔야겠다. andrewmjk1은 문제를 출력하러 가고 yjinpark 님과 먼저 문제를 보기 시작했다. 전통적으로 한글 문제들은 쉬우니 먼저 보았다. C. Happy Point 간단한 문제. yjinpark 님께서 먼저 문제를 읽었기에 구현을 시작하셨다. 여러 문제가 발생하였고, 이 때문에 내가 함께 구현에 관여하고 디버깅을 하였다. 1) C++를 쓰는 많은 사람이 헷갈려하는 getline이 필요한 문제였다. 2) 소수점 2번째 자.. 공감수 3 댓글수 0 2023. 10. 24.
AtCoder Regular Contest 166 https://atcoder.jp/contests/arc166/tasks 오랜만이라고 느낀 ARC. 사실 ARC, AGC에서는 좋은 퍼포를 못 내는 편이다. 오늘은 쉴까 했는데 출제자가 maspy 정도면 괜찮지 않을까란 생각이 들어 참가했다. 일단 ABCD는 풀었고 E를 푼 인원이 15명이니까 뭐 만족하는 편이다. D는 298솔이기에 D의 속도로 이번 ARC는 갈린 느낌 A. Replace C or Swap AB 편의상 문제에서 주어진 두 string을 S, T라고 하겠다. 만일 T[i] = 'C'라면, 반드시 S[i] = 'C'이다. -> 당연히 operation 1, 2에 의해서 C를 A, B로 바꾸는 것은 가능하지만, 그 역방향은 안되기 때문이다. 이제 operation 3를 고려해주어야 한다. o.. 공감수 1 댓글수 0 2023. 10. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.