https://www.acmicpc.net/problem/13209 13209번: 검역소 3번 도시와 5번 도시를 잇는 도로와 4번 도시와 3번 도시를 잇는 도로에 검역소를 설치하면 치료제를 11 인분만 비축해도 된다. 1번 도시에 전염병이 발생할 경우 1번 도시와 3번 도시의 10명의 사 www.acmicpc.net - 문제 요약 한 나라에는 N 개의 도시들이 있고, 두 도시 사이를 연결하는 길이 N − 1개 있다. 어느 두 도시도 오직 하나의 경로로만 서로 통행할 수 있게 되어 있고, 이곳에는 몇 년에 한 번씩 큰 전염병이 돈다. 정부에서는 이 문제를 해결하기 위해 N −1 개의 길들 중 K 개의 길에 검역소를 운영하려고 한다. 또한, 어떤 사람이 전염병에 감염될 경우를 대비하여 치료제를 비축해 두려..

https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 입력의 첫 번째 줄에는 1부터 1000까지의 양의 정수 하나가 주어지며 데이터 집합의 개수를 뜻한다. 각 데이터집합의 처리과정은 동일하다고 하자. 각 데이터집합에 대해, 세 개의 단어로 이루어 www.acmicpc.net - 문제 요약 첫 번째 줄에 데이터 집합의 개수 N이 입력된다. (1 >b>>c; memset(dp,-1,sizeof(dp)); string result=f(0,0)?"yes":"no"; cout

https://www.acmicpc.net/problem/18780 18780번: Timeline Session two occurred at least five days after session one, so it cannot have occurred before day $1+5=6.$ Session four occurred at least two days after session two, so it cannot have occurred before day $6+2=8$. www.acmicpc.net - 문제 요약 Bessie는 지난 M일동안 N개의 착유 회의에 참여했습니다. 하지만, 그녀는 회의에 참여했을 때를 기억하는 것에 어려움을 겪고 있습니다. i = 1 ... N개의 각 세션에 대해 그 일이 S..

https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net - 문제 요약 첫 번째 줄에 테스트케이스의 수 T가 들어온다. 두 번째 줄부터 T+1번째 줄까지 1000 이상의 네 자리 소수 A와 B가 들어온다. 창영이는 A를 B로 변환하고 싶어 한다. A를 B로 변경할 때는 조건이 있는데, 한 번에 한 자리의 수만 바꿀 수 있다. 또한 A를 B로 바꾸는 과정에서 A는 계속 소수 상태를 유지해야 한다. 이 조건을 만족하면서 A를 B로 바꾸려 할 때, 변환에 필요한 최소..

https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net - 문제 요약 수빈이는 강호와 함께 스타크래프트 게임을 하고 있다. 수빈이는 뮤탈리스크 1개가 남아있고, 강호는 SCV N개가 남아있다. 각각의 SCV는 남아있는 체력이 주어져있으며, 뮤탈리스크를 공격할 수는 없다. 뮤탈리스크가 공격을 할 때, 한 번에 세 개의 SCV를 공격할 수 있다. 첫 번째로 공격받는 SCV는 체력 9를 잃는다. 두 번째로 공격받는 SCV는 체력 3을 잃는다. 세 번째로 공격받는 S..

https://www.acmicpc.net/problem/24493 24493번: Cereal 2 Print the minimum number of cows that go hungry, followed by any permutation of $1\ldots N$ that achieves this minimum. If there are multiple permutations, any one will be accepted. www.acmicpc.net - 문제 요약 농부 John의 젖소들은 시리얼을 너무 좋아해서 한 끼에 시리얼 한 상자를 다 먹습니다. 현재 M(2m; for(int i=0;i>a>>b; adj[a].push_back(st(i+1,b,false)); adj[b].push_back(st(i+1..