알고리즘 공부방

2021/02/01 www.acmicpc.net/problem/10128 10128번: Supercomputer In the first line of standard input, there are two integers, n and q(1 ≤ n,q ≤ 1,000,000), separated by a single space, that specify the number of instructions in Byteasar's program and the number of running time queries (for different numbers of proce www.acmicpc.net arnold518.tistory.com/117 www.acmicpc.net/problem/20172 20172번: El..

www.acmicpc.net/problem/10806 10806번: 공중도시 첫 줄에는 도시의 개수 N과 다리의 개수 M이 주어진다. 두 값의 범위는 3 ≤ N ≤ 100,000, N-1 ≤ M ≤ 200,000이다. 그 다음 M개의 줄에 걸쳐 각 줄에는 다리로 직접 연결된 두 도시 C1과 C2가 차례대로 주 www.acmicpc.net 간단한 BCC 문제. Edge-disjoint BCC로 주어진 그래프를 쪼갠 후, JOISC Mergers와 같은 트리를 덮기 위한 경로의 최소 갯수는 ceil(리프/2)이고, 오일러 순으로 정렬한 후 첫번째 값과 가운데 값을 하나씩 차례로 연결해 주면 된다. 중복 간선이 있다는 점에서 단절선 처리에 주의하자. www.acmicpc.net/problem/19297 192..

2학년 2학기 기말고사가 거의 끝났고, 드디어 2021년 선발고사가 코앞으로 다가오고 있는 만큼, 체계적으로 계획을 세우고 정보 공부를 해보려 한다. 코로나 사태 덕분에(?) 온라인 수업이고 집에서 컴퓨터를 잡고 있을 시간이 그만큼 더 많이 생겼으니까 마지막 기회라 생각하고 열심히 공부를 해보자. 1. 백준 문제 4문제 셋 2. Atcoder AGC 3. Codeforces 대회 있을 때마다 참가 4. 지금까지 공부한 모든 알고리즘을 자유롭게 구현할 수 있도록 한번씩 연습 5. 백준의 알고리즘 태그 골라서 높은 난이도 (다4 ~ )의 문제들 꾸준히 풀기 비재귀 세그먼트 트리 기본적인 플로우(포드 폴커슨, 에드먼드 카프, MCMF)

USACO 2019 December Platinum https://www.acmicpc.net/problem/18259 18259번: Greedy Pie Eaters Farmer John has $M$ cows, conveniently labeled $1 \ldots M$, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer John has baked $N$ pies ($1 \leq N \leq 300$), labeled $1 \ldots N$. Cow $i$ enjoys pies with labels in www.acmicpc.net https://www.acmicpc.net/problem/1..

2020/06/27 길었던 시험기간이 끝나고 다시 PS에 복귀했다. 2020년 IOI 대표 선발고사가 2주 앞으로 다가왔으니, 이제 PS에 집중해서 공부해야겠다. https://codeforces.com/contest/1373 Dashboard - Educational Codeforces Round 90 (Rated for Div. 2) - Codeforces codeforces.com 새벽에 에듀 코포 버추얼을 돌았다. 코포를 안한지 너무 오랜 시간이 지나서 감이 다 떨어졌다... A 푸는데 13분, B푸는데 27분의 처참한 실력이었지만 2시간 안에 어찌저찌 F까지 풀어서 100등정도 했다. F는 정해와는 다른 풀이지만 JOIOC 2019 송금과 비슷한 방법으로 이분탐색으로 풀었다. (사실 함수의 볼록..

2020/05/04 드디어 클래스 9를 달성했다. 오늘은 학교 수업이랑 정과세2 남은 문제들 때문에 딱히 PS를 많이 할 시간은 없었다. https://www.acmicpc.net/problem/13927 13927번: 수열과 쿼리 14 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. l r k: S를 A의 l번째 수부터 r번째 수까지 수로 이루어진 오름차순으로 정렬된 집합(중복을 허용하지 않음)이라고 했을 때, k번째 수를 출력한다. 만약, k번째 수가 존재하지 않으면 -1을 출력한다. 수열의 인덱스는 1부터 시작한다. www.acmicpc.net 전에 풀었던 https://www.acmicpc.net/problem/14898 문제의 약간 ..

2020/04/30 갑자기 맞이한 연휴의 첫날이다. 이번 연휴에는 IOI 복습 및 풀이 정리, flow 기본 공부, solved.ac 클래스 9 달성, 학교 숙제 정도를 목표로 잡고 하려고 한다. 오늘은 문제만 그냥 계속 풀었다. 다이아 5, 4, 3, 1 문제를 풀어서 어느 정도는 많이 한 것 같다. https://www.acmicpc.net/problem/11992 11992번: Circular Barn (Platinum) Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of \(n\) roo..