본문 바로가기

전체 글

(108)
Class 8 취득 상당히 교육적이고 하드했던 셋이었다. 기존에는 10문제 정도가 풀려 있었고, 약 2주 전부터 class 8을 밀기 위한 공부를 한 것 같다. 전체적으로 문제들의 질이 높아서 전혀 지루하지 않게 풀 수 있었다. 아직 pbs의 이해가 부족하고, hld와 pst의 이론과 구현이 부족하니 이 부분을 보완해서 클래스 8을 끝까지 밀어보자.
Codeforces Round #722 (Div. 2) Dashboard - Codeforces Round #722 (Div. 2) - Codeforces codeforces.com 코포 금단증이 점점 심해지던 차에 내가 선호하는 Div1+Div2 라운드가 나와서 기분 좋게 신청했다. 대회 당시 코 앞에 닥친 수행이 한두 개가 아니었는데, 이번 라운드는 절대 놓치고 싶지 않다는 생각이 들어 수행은 머릿속에서 지워버렸다. 그 여파로 대회가 끝나고 며칠 뒤인 지금 후기를 쓴다. 물론 지금도 밀린 수행이 쌓여있지만 난 모르겠다. 어떻게든 되겠지. Prob. A 최솟값이 몇 개인지 구하는 문제. 오랜만에 하는 대회이다 보니 문제가 잘 안 읽혀서 당황했다. Prob. B 수학 느낌 나는 문제. 정확하지 않은 풀이 몇 개가 생각났는데 솔브 수가 빠르게 늘어나길래 그냥 ..
연속합 최대 Segment Tree 말 그대로 구간에서 최대 연속합을 구해주는 세그먼트 트리이다. 금광 세그로 유명하고, 금광 문제를 풀기 위해 배웠다. 아이디어가 신기함! 진한님의 코드를 적극 참고했습니다. 16993번: 연속합과 쿼리 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j : Ai, Ai+1, ..., Aj에서 가장 큰 연속합을 출력한다. (1 ≤ i ≤ j ≤ N) 수열의 인덱스는 1부터 시작 www.acmicpc.net #include using namespace std; #define fastio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) typedef long long ll; const ll INF=1e18; ..
비서 문제 코드 #include using namespace std; int n,x,cnt; vector chk; vector v; void bt(int i) { if(i>n){ int mx=0; for(int i=1;i
Li Chao Tree 리차오 트리 특: CHT를 사용할 때 필요한 기울기의 단조성이 없어도 된다. 트리 안에 식(흔히 일차함수)을 넣는 것과 점 최소/최대 쿼리를 O(logN)에 해주는 자료구조. 외우기 쉽고 범용성도 좋아 유용할 것 같다는 생각이 든다. CHT로 풀리는 문제는 시간이 빡빡하지 않은 이상 리차오 트리로도 풀린다. 12795번: 반평면 땅따먹기 첫 줄에는 게임을 진행한 정보의 개수 Q(1 ≤ Q ≤ 200,000)이 주어지며, 이어서 Q 줄에 걸쳐 각 정보가 주어진다. 각 줄의 첫 번째 숫자가 1일 경우 이어서 2개의 정수 a, b(|a| ≤ 1,000,000, |b| ≤ 1,000,000, www.acmicpc.net #include using namespace std; #define fastio ios::s..