좋은 라운드는 아니었던 것 같습니다. 하지만 안 좋은 대회임에도 다행히 좋은 퍼포먼스를 내어서 Candidate Master로 올라갈 수 있었습니다 :) 타임 스탬프 00:04:34 A: Accepted 00:44:05 B: Accepted 01:19:37 C: Wrong answer on pretest 6 01:20:18 C: Accepted 01:49:20 D: Accepted A. Flip Flop Sum 그냥 A번 문제입니다. 코드 보기 #include using namespace std; using ii = pair; using ll = long long; #define rep(i,a,b) for (auto i = (a); i = (a); --i) #define all(x) begin(x), e..
Contest link A, B는 쉬우니 생략한다. C는 출제자의 풀이에 오류가 있었다. 그래서 contest가 unrated 되었는데, 그걸 모르고 끝까지 열심히 풀어버렸다. unrated와는 별개로 D, E, F는 마음에 들었다. 안일하게 증명 없이 셋팅한 것도 아니고, 나름대로 증명을 했다는데... 안쓰럽다. 퍼포먼스가 오렌지가 떴는데, 이걸 오렌지 퍼포먼스를 내는 데 성공했다고 봐야 할 지 모르겠다... Bit Guessing Game 최대 질의 횟수가 30이라는 점을 통해 binary notation에서 한 자리씩 찾아내면 되겠다는 생각이 든다. 만약 $1\cdots 1_{(2)}-1$을 한다면, 그 사이 digit들이 무엇이던 상관없이 $\mathrm{cnt}$가 $1$ 감소한다. 그렇지 않다..
카카오 데이터 센터 이슈로 티스토리 사용이 안 되기 때문에 네이버 블로그에 올려본다. 오랜만에 코드포스에 들어갔다가 글로벌 라운드가 있길래 레지를 걸었다. 여태까지 두 번의 글로벌 라운드를 쳤는데, 그 두 번이 모두 핸들의 색깔을 한 단계 높이는 결과를 갖고 와서 글로벌 라운드를 좋아한다. 결과적으로 오늘도 많이 올랐다! D까지 풀었는데, ainta님이 D를 푼 뒤 40분만에 E1을 푼 걸로 봐서 대회가 40분 남은 상황에 내가 E1을 풀 가망은 없고, 인터렉티브 문제를 보면 어질어질하기도 하며, 지금 두통이 좀 있는 관계로 멈추고 대회 복기를 해보려고 한다. 참고로 평을 해보자면… 요즘 앳코더를 많이 돌렸더니 문제 퀄리티 차이가 확실히 느껴진다. 코포 D까지는 오락성이 짙은 느낌이었다. 그닥 교육적이지..
리뷰 A는 평소처럼 살짝 늦지만 틀리지 않고 풀었다. B에서 말렸다. 일단, DP가 정해일 리는 없는데 DP 밖에 생각이 안 났다. WA 1 한 번 받고서 시간 지체하다가 제출했다. 에듀라서 다행이다. C는 계산이랑 케이스 나누는게 너무 고단해서 '망했다...' 싶었는데, 다들 힘들어하더라. $ \max_{1\le i\le n}h_i+1$로 만드는 경우를 빼먹고 있다가 극적으로 떠올리며 AC... D는 B보다도 아이디어가 쉬웠다. 일단, 문제에서 주어진 연산을 무엇을 사용해서 풀 수 있는지를 알고 있기 때문이다. 하지만 나는 그런 문제를 푼 적이 없어서 검색을 해서 코드를 하나씩 맞춰나갔다. 7초 남짓 남았을 때 $a_1,\ldots, a_{k-1}$에만 적용하는 방법을 그리디로 진행한 방법이랑 동일하게..
A. Luntik and Concerts B. Luntik and Subsequences C. Grandma Capa Knits a Scarf D. Vupsen, Pupsen and 0 E. Pchelyonok and Segments F1. Korney Korneevich and XOR (easy version) A. Luntik and Concerts 번역/요약: \(a\)개의 \(1\)분짜리 노래, \(b\)개의 \(2\)분짜리 노래, \(c\)개의 \(3\)분짜리 노래가 있다. 공연 두 번에 나눠서 모든 노래를 부를 것이다. 두 공연의 공연 시간 차이가 최소가 되게 하고 싶다. 시간 차이의 최솟값을 구하라. 풀이: \(2\mid a+b\) 라면 \(0\), \(2\nmid a+b\)라면 \(1\)이..
Macros 더보기 #include #define REP(i,a,b) for (auto i = (a); i sync_with_stdio(0); int t; cin >> t; while (t--) solution(); } A. Spy Detected! 구현 포인트 - 범위가 작으니 카운트 배열에 때려넣으면 구현이 편해진다! 그냥 뻔한 문젠데 짜증나게 구네요. 더보기 int n; cin >> n; vector cnt(101); REP(i,1,n) { int x; cin >> x; ++cnt[x].first; cnt[x].second = i; } REP(i,1,100) { if (cnt[i].first == 1) { cout n; string x[n]; bool chk = false; pair a, b; RE..
A. Gregor and Cryptography \(P\mod a=P\mod b\) \(2\le a> n; string x, y; cin >> x >> y; x = " "+x+" ", y = " "+y+" "; bool chk[n+2] = {0,}; int cnt = 0; REP(i,1,n) { if (y[i] == '1') { if (chk[i-1] == false && x[i-1] == '1') chk[i-1] = true, ++cnt; else if (x[i] == '0') chk[i] = true, ++cnt; else if (chk[i+1] == false && x[i+1] == '1') chk[i+1] = true, ++cnt; } } cout n; SegmentTree gcdtree(n-1,..
A. Three Dice void solution() { cin >> a >> b >> c; cout > s; reverse(ALL(s)); for (char c : s) { cout > n; REP(i,1,n) cin >> a[i]; REP(i,1,n) cin >> b[i]; REP(i,1,n) cin >> c[i]; } void solution() { input(); REP(i,1,n) ++cnt[b[c[i]]]; ll ans = 0; REP(i,1,n) ans += cnt[a[i]]; cout > a >> b >> k; while (a+b) { if (!a || !b) break; if (ll c = C(a-1+b,b); c < k) { k -= c; cout
